字节提前批一二三面,后端基础架构
我本人是写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发了意向书
#字节跳动##秋招##提前批#