腾讯C++一面凉经
1、自我介绍
2、学过什么专业课？
3、快排的时间复杂度，最坏情况下呢？
4、hash_map底层数据结构，哈希查找的时间复杂度，最坏的时间复杂度呢？
5、哈希冲突的处理方式？
6、10万个数里找最大的10个数，方法？复杂度？
7、计算机网络OSI模型？TCP/IP模型？为什么要分层?
8、TCP可靠传输通过什么保证？握手时的序号为什么要+1？
9、进程间的通信方式？
10、服务端的socket调用? (socket+bind+listen)
11、listen中的参数意义？（接收队列的大小）
12、32位操作系统 的寻址能力？
13、4G的虚拟地址能否访问1G的物理内存？如果页满了怎么办？
14、MySQL存储引擎？（不懂）
15、MySQL索引的数据结构？为什么用B+树？B+树用链式方式存储value值的好处？
16、vector的扩容机制？为什么要两倍扩容？
17、代码题：把两个有序数组合并成一个有序数组
18、代码题：判断一个数是否是完全二叉树
美的集团公司福利 747人发布
