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