头条后台岗三面面经

可能没有记全
一面:
1.自我介绍，项目
2.网络模型以及各层协议，TCP拥塞控制
3.IO复用以及select，poll，epoll区别
4.指针和引用区别
5.数据库索引有哪些，他们的数据结构
6.复杂度为Onlogn的排序有哪些
7.LRU ***数据结构的实现，leetcode原题，但是stl规定只能用map，其他全都自己实现。（写了好久，主要是要自己写双向链表list不能用STL）
二面:
1.反复追问项目
2.之字形打印二叉树（简单）
3.长短URL相互转换方案（同笔试题，问我方案可以有多少不同URL，高并发怎么办，怎样建立索引以及怎样分布式），讨论了好久，感觉二面很纠结要不要我过去
4.其他忘了，二面记得时间挺久的
三面:
1.还是项目orz
2.同步问题
3.设计模式。java写线程安全的单例模式
3.输入一个数组表示柱状图一个柱子的长度，求柱状图中最大矩形面积。leetcode原题
4.二叉树的最长路径，边递归边求深度边求最长路径（剑指offer原题），这题饿着肚子脑子有些乱，好再后来写了出来没有栽倒✪ω✪

第一次分享面经，希望之后继续人品爆发！

#字节跳动#