互联网大公司面试笔试题C++开发

腾讯音乐（一面，50 分钟）后台开发方向

1.讲讲priority_queue 的底层数据结构实现过程和原理有没有优化的方式。

2.讲讲hash 的原理，解决哈希冲突的方法，时间复杂度是多少，怎么优化。

3.Hash 和搜索二叉树的优缺点，哈希表的数据迁移。

4.一个8g 的数据文件，怎样找出积分排名前100 的用户（数据内容是一列ID，一列积分，积分是流动的）。

5.Epoll 和select 的优缺点,如何监听tcp 丢包问题。（细节知识点）。

6.TCP 和UDP 的细节知识点（建立和断开的状态转移）。

7.单链表找倒数第n 个节点，说所有你能想到的方法。

8.多线程的问题及解决方法。

9.线程和进程的区别以及优缺点。

腾讯音乐（二面20 分钟）

1.平时都写什么项目？

2.说说你最近写的web 服务器？

3.select 上限？

1024 个套接字(编译内核可以达到65536 个)

4.服务器建立连接过程？

5.三次握手过程？第二条包丢了会怎么办？第三条丢了会怎样？有什么现象？

6.cgi 进程管理自己怎么写的？

7.如何解析http 报头？

8.子进程和父进程怎么通信？

9.怎样判断是子进程？

10.http 报头格式？

11.http 有哪些方法？返回状态码？

12.Linux 下如何查看端口号？

13.用过哪些linux 命令？

14.gcc 加入调试信息用什么参数？

15.gdb 调试问题？

16.有没有参加实习？

17.最近一段时间学了哪些东西？

16.leetcode 刷过题么？

腾讯（二面的同一天又一次莫名面试20 分钟）

1.我们进行一个大概十五到二十分钟

2.自我介绍？

3.有项目经验么？

4.除了课设之外参加哪些其他活动？

5.你对编程兴趣大么？所有的知识点都是你自己学的么？

6.讲讲C++多态底层原理？什么是虚表？什么是虚指针？

7.定义一个基类，需要把析构函数定义为虚函数么？

8.什么情况下吧他定义为虚函数？

9.模板类有学过么？好处是？

10.C 语言里面字符串，strcpy 函数和strncpy 函数的区别？哪个函数更安全？

11.stl 会用么？阅读过源代码么？

12.map 的数据结构？什么红黑树？红黑树本质是什么树？

13.stl 中有几种map？

14.vector 怎么追加内存？

15.怎么把一颗二叉树原地变成一个双向链表？

16.hash 函数用过么？什么是一致性哈希？

17.怎么判断一个无符号的整数是不是2 的n 次方？

18.socket 编程有学过么？讲讲四次挥手？

19.timewait 出现在什么时候？怎么查看那些进程处于timewait 状态？

20.没有timewait 会怎样？