作者：编号2015
链接：https://www.nowcoder.com/discuss/260
来源：牛客网

面试题汇总（干货）


计算机网络相关

1 TCP三次握手、四次挥手
2 TCP滑动窗口机制
3 TCP拥塞控制机制
4 socket模型

C/C++相关

1 虚析构、模板和宏
2 虚函数实现机制
3
vector与list的区别，map是如何实现的，查找效率是多少
4 extern 关键字有什么用
5 malloc和new的区别，能否malloc(1.2G)

linux以及操作系统相关

1 内存池实现
2 进程间通信机制
3 Linux ps命令，以及看内存当前使用状态的命令
4
进程与线程的区别，共享的数据
5 进程的内存空间

算法与数据结构
（手写代码实现）

1 大整数加、减、乘、除、求模运算实现
2 很多整数，找其中出现次数最多的那个数
3
单链表翻转（两个指针如何实现）、查找、删除、插入以及双向链表、有序链表合并
4
判断一个整数是否是2的整数次幂.(n&(n-1))
5 二分查找（注意边界条件）
6
常见排序算法的实现以及稳定性（快排跟归并考的很多）
7 字符串翻转（O(n)）、匹配（KMP算法）
8
最长递增子序列（nlogn的算法）
9 链表判断是否有环，环的入口，两个链表是否相交（快慢指针）。
10
指定一个数组，求2个数的和等于指定的和（某一个数），如果是3,4,5，n个等于个的和（某一个数）呢？（可以看作背包问题）

11 跳台阶问题

其他

1 红黑树的性质以及插入和删除
2 解析XML文件
3
千万级的用户，提供一个服务，该服务有很多模块，现在有一个底层模块需要优化，问怎么实现，在不影响其他服务模块以及用户体验的情况下。（面IEG）
4 卡特兰数以及公式推导（应多很多）
5 未知大小的文件，翻转整个文件
6
如果内存中有个cache存储qq号和最近登录时间问怎么样做hit和淘汰
7 检测短信敏感词
8 大数据问题
9 C++、java和PHP有什么本质区别

版权声明：本文为diegodu原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/diegodu/p/9190721.html