【面试联盟】字节校招-太难了，卷神一样的题，快来看看

字节鸡架二面

• 1.在腾讯实习做了什么?(一直怼，给哥 们整自闭了)
• 2.堆内存和栈内存
• 3内存泄露，怎么解决
• 4.进程地址空间，共享内存
• 5.怎么决定是多进程还是多线程
• 6.多线程的线程数怎么决定?
• 7.linux的调度算法cfs，怎么实现的(红 黑树，vruntime)
• 8tcp三次握手，两次行不行
• 9.b+树分裂和合并过程
• 10.b+树顺序插入会导致节点利用率只有 50%，有什么优化思路11.innodb隔离级别12.mvcc和readview
• 13.优先队列底层实现，为什么不用其他树 状结构而是用堆14.k个一组反转链表 其他不太记得了，只记得面试官比较凶

字节鸡架三面

• 1.自我介绍
• 2.事务隔离级别及实现(四种都要说，答得不是很好)，mvcc，低水位高水位
• 3.直方图，基数怎么用的?怎么获取直方图的?直接扫表太大怎么办?(等距离抽样)抽样什么时候比较准(列值重复次数比较少的时候吧)
• 4.B+树索引并发，叶子节点访问的并发问题,比如:select * fron t where id =1:2 delete id < 4:一般是让线程自杀吧(15445提到过)
• 5.6.830项目，怎么组织page在磁盘上的布局=》heapfile还有bitmap
• 6.LRU，BuffePool，LRU-K，MySQL的LRU冷热分离及目的(预读+减少全表扫描page不命中)
• 7.两阶段锁
• 8.怎么用DP实现join order的?
• 9.两表连接的算法(循环，基于块，hashjoin吧)10.hash join无法全部load到内存怎么办?(sharding)
• 11.Raft的网络分区怎么解决的?恢复后的节点状态是怎么变化的(这块没答好...
• 17分布式识算法品核心的问题大佬人很好给了很多提示提引导)=>lamnort论文里的时序问期
• 13.java的gc机制，为什么这么做?14.虚拟地址是什么怎么实现
• 15.多级页表，页表没命中咋办(我以为他问怎么分配物理内存，讲了伙伴系统和slab，发现不是..=》缺页中断=》系统调用=》通过中断号中断处理程序=》分配内存=>返回物理内存的指针=》填充页表项16.最近在看什么书?=》linux内核设计与实现。有什么感悟?
• 17.去年秋招挂了字节，你怎么继续学习的?=》多看书多总结，之前停留在教科书上，计算机基础(指计网os)还是需要深入到内核里

• 18.看了啥书?=》unpapueLinux一些内核书，还有mit的xv6实验19.算法题:leetcode53题(竟然出easy??)

• 反问环节:

  • 1给个学习建议?=》有自己的想法，坚持下去。多思考，知道what，更需要知道why

联系方式 vx: tutengdihuang