百度地图C++一面

https://www.nowcoder.com/discuss/623461694253047808

数据结构：

1、栈与队列的区别

2、二叉树与链表的区别

3、什么是平衡树、和二叉树的区别

4、红黑树与平衡树的区别（与平衡树相比、红黑树的优点）

5、快速排序的时间复杂度

6、还有哪些排序算法的时间复杂度是 O(nlogn)

7、希尔排序与插入排序的区别

C++：

1、如何实现继承、默认的继承权限级别是什么（private）

2、如何实现重载

3、指针和引用的区别

4、C++11 新特性了解哪些

5、unordered_map 和 map 的区别

6、解决哈希冲突的方法有哪些

Redis：

1、除了 List、Redis 还有哪些数据结构

2、String 底层实现

MySQL：

1、创建索引的命令是什么

2、索引的底层实现