百度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 呢？

手撕题：最大连续子数组和