字节跳动后端面经 已拿意向书
九月下旬面的头条后端,总结一波面经
一面
1.TCP,UDP介绍,差别,UDP保证可靠性
2.红黑树,AVL对比,引申B,B+树
3.网卡收到一条数据到进程处理数据,这之间经历了什么(中断的上半部下半部,网络层协议拆包)
4.大数据量(内存够用)下,快排与堆排序的对比(考察缓存命中率的对比)
5.缓存相关内容,LRU算法思想,手撕LRU的实现
二面
1.实习项目介绍,问的很深 引申到一致性hash
2.缓存失效,替换原理
3.C++多态原理
4.32位系统运行大于4G的程序,如何寻址(考察虚拟内存,虚拟地址空间)
5.手撕完全二叉树寻找最后一行的最后一个节点(没做过,当时想到的是利用特性算出最后节点的层序序号,然后除二看奇偶,找出起点到最后节点的路径)
6.手撕层序遍历二叉树
三面
1.项目介绍,实习收获了什么
2.平时看什么书,如何评价自己
3.STL vector扩容,map实现原理,红黑树,AVL
4.手撕给二叉树先序,中序序列,求后序序列
5.随便聊一些发展前景啦,城市啦有的没的
希望各位都拿到心仪的offer
#字节跳动##校招##C++工程师##面经#
小鹏汽车二面14人在聊
