百度C++开发一面 55分钟
项目拷打20分钟
1、简单介绍一下对golang中切片的理解
2、golang对map的并发读写是线程安全的吗？
3、除了加锁有没有别的方式或者别的数据结构来使用？
可能golang答得太烂，开始问C++
4、介绍一下C++STL的unordered_map底层数据结构的实现
5、如果出现哈希冲突应该怎么解决？
6、如果要实现一个线程安全的哈希表。就是支持多个线程去并发读写的话，怎么实现？
7、那如果我想把它的并发度更大一些，比如有多个读，或者写的情况，有什么办法？
8、介绍C++中vector中的底层数据结构的实现
9、介绍一下链表和数组这两个数据结构，各自的使用场景
10、介绍一下TCP和UDP的区别以及各自的使用场景？
11、怎么让UDP协议实现可靠连接？
12、讲解一下常用的排序算法，和各自的复杂度
13、你说到了快排的时间复杂度是O(nlogn),最差的时间复杂度是多少？
14、你说到了快排的最差时间复杂度为O(n^2)，什么情况下会出现这种情况？
15、MySQL中，对A和B两个字段建立联合索引，查询A = 1and B=1的时候会出现什么情况？
16、如果是B > 3 and A = 1呢 ？
17、如果是 3 < A < 5 and B >3 呢？
手撕题：最大连续子数组和
类似资料：