腾讯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、代码题:判断一个数是否是完全二叉树