我本人是写C/C++的，他们全是go和Java，所以没怎么问语言；面试感觉也都挺简单，很多常见问题。
6.23一二面
一面1. TCP握手挥手
2. TIME_WAIT
3. 问了简历里一个关于内核和系统调用的项目
4. 内核数据结构有哪些
5. 进程调度算法有哪些 CFS RR FIFO等等
6. 介绍下CFS 虚拟时间 NICE值 权重 红黑树
7. NICE值和权重的转换公式 不会，只知道是个常数数组一一对应
8. 为什么CFS维护虚拟时间用红黑树不用堆，没说上来算法：找出数组里出现次数大于n/k的数
立刻二面
1. 客户端发送TCP时如何确定服务器的内网IP？ 没搞清楚想问啥，胡乱说了点NAT和CDN的东西
2. 进程线程区别
3. 用户态内核态，如何转换？ 中断，异常，系统调用
4. 系统调用实现过程
5. 内存管理方式， 说了MMU，页表，虚拟内存物理内存之类的
6. 简历里做了个文件系统，顺着问了问软硬链接之类的算法判断树是否对称，用bfs做了，递归应该更优雅，一时半会没想出来
三面约了好几次，都因为面试官有事取消了，最后约到了7.2
闲聊了几分钟，直接做题，一道二维dp，但应该不是hard。没想那么多直接暴力递归了，喜提exceed time limit；
—如何优化
—动态规划
—做吧
本来就不太会dp，又几个月没练过了，5分钟没想出来......
—就这样吧，下去再想想
7.9发了意向书
全部评论
(3) 回帖