抖音社交部门 后端开发一面 3月16日 70分钟
1.自我介绍 2.擅长什么语言
3.Udp怎么保证可靠传输，怎么改造
4.有序链表的时间复杂度，怎么改造
5.生产者、消费者模型使用的数据结构，资源池满了怎么不让生产者继续生产，空了怎么不让消费者继续消费
6.阻塞队列了解吗
7.线程同步，锁相关
8.数据库幻读怎么解决
9.算法题
力扣143 重排链表
10.场景题，一个会准备午饭的航班，有的乘客爱吃面，有的乘客爱吃饭，怎么保证使每个用户都满意
后来又追问：后期怎么迭代形成一个系统，输入航班号（或起始地和目的地）即可产生推荐准备的饭数和面数
11.场景题，怎么保存用户最近浏览记录（答了两方面，本地缓存（用带头尾指针的链表），服务端用redis（zset）） 12.11基础上想把用户喜欢的排在前面（本地链表用三指针）
13.反问
感觉全程问链表，基本大都和链表相关
没通知二面，也没感谢信，估计是凉了
全部评论
(3) 回帖