腾讯面筋
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状态?