网易互娱-一面总结
一:算法与数据结构
1. topK问题及其优化方案
2. 一个数组中,只有一个数字只出现一次,剩下都是两次,找出这个数字
3. 给定一个数组,找出(索引小的对应数字 - 索引大的对应数字)的最大值
4. hashTable如何实现扩容
二:网络
1. TCP如何保障传输的可靠性
2. 滑动窗口原理
3. 当接收窗口为0时的情况处理,以及零窗口探测包的具体名字(这个问具体名字,不知道是不是这个)
三:操作系统
1. fork
2. cow的原理,哪些内容需要写时拷贝,哪些不需要
四:数据库(不熟)
1. 事务性操作
2. 说两个索引
3. 说两个引擎
五:C++
1. 互斥锁,信号量,条件变量,如何使用的,项目中哪块用到了?
2. 上述三种的具体API名称,应用场景
3. C++11新特性,lambda表达式用法
4. C++中的锁,怎么使用
5. 起一个线程占多少内存
6. static的用法
希望能有个二面吧!!!
#面经##网易互娱##C++工程师##校招#