腾讯CSIG后台开发实习二面
3.15， 60分钟
1、malloc底层实现，vmalloc和kmalloc的区别？
2、进程的内存分布，每部分分别放什么？
3、死锁是什么？怎么避免死锁？
4、哈希函数是什么？怎么解决哈希碰撞？
5、stl容器迭代器失效情况（vector、list、deque、set、map）
6、构造函数可以不可以为虚函数？
7、四次挥手具体过程
8、time_wait的原因，可以不要time_wait吗？一定要四次挥手吗？一定要三次握手吗？
9、有没有了解过不是三次握手的？（这里我不知道他在问什么）
10、客户端和服务端建立TCP连接，出现两种情况：1、电脑突然关机。2、服务端进程退出。 两种情况对客户端有什么影响？
11、tcpdump怎么抓取tcp报文？
11、tcpdump怎么抓取tcp报文？
12、10亿个数，找出最大的100个，怎么做？时间复杂度是多少？建堆过程详细叙述。
13、项目相关问题
14、了解过timefd吗
问题：
一个很长的字符串，找出第一个只出现一次的字符。（写代码）
一百本书，两个人拿，一个人每次可以拿1~5本，问：如果你先拿，要怎么样才能保证拿到最后一本书？（口述）
#实习##面经##腾讯##C++工程师#