秋招面经

我所有面经都发在这一篇文章中

1. 腾讯-技术大咖-后台
工作内容
怎么用UDP实现可靠传输
算法: 求一个数的平方根
不知道为啥挂，可能KPI面吧

2. 美团-地图-一面
工作内容
谈到了列式存储的适用场景（clickhouse）
项目
算法: 去掉链表中重复元素
反问表现: 对业务上下游技术的了解不够深入

二面
工作内容
谈到了大模型的算法（不会，不能真因为这个挂我吧）
MySQL的默认隔离级别
RC产生的原因
b+树，顺便谈了谈bw-tree blink-tree
分库分表
如果两个表要同时更新且在不同节点怎么办
2PC，zookeeper的同步机制
为什么要协程
gc算法和优劣（答得不好，其它只是听说，只有go的gc了解过）
go的channel
算法: 输出数组中下一个比它大的数
反问表现: 说我知识面还不够宽，做后端性能优化的时候没有用具体数字量化

24*15.5

3. 腾讯-腾讯视频搜索-一面
我忘记面试时间，把面试官鸽了
面试也不在状态
挂得很应该
算法: 前序遍历和中序遍历构建二叉树

4. 猿辅导一面
实习内容
redis MySQL之类的纯八股
单例模式+对称二叉树

二面
八股+聊天
二叉树展开为链表

猿辅导三面
实习+聊天+八股
编辑距离+n皇后问题

30*14

5. 滴滴一面
实习内容
redis string实现细节，redis各数据结构使用
MySQL存储引擎，索引类型，使用
计网七层模型和每层协议
http https TCP UDP
判断平衡二叉树(写成判断查找二叉树了😅)

滴滴二面
实习内容
根据实习内容的优化，系统设计题目
arraylist，怎么实现arraylist的线程安全扩容
go mutex的实现细节，怎么实现自旋并且超出次数失败的mutex

滴滴三面
实习，学到了什么，什么有挑战性
10qps订单系统设计题
全国高铁票订单设计题

25*15