美团后端面经
时间：21年秋招。
一面：
- 数组和链表的优缺点
- 树的应用举例：前缀树做关键词提示和路由
- MySQL判断是否用了索引：explain
- 索引失效情况：最左匹配
- MySQL(非)聚簇索引：...答了不需要......。追问覆盖索引，不用回表了，所需要数据已经有了。
- 索引的实现：哈希表/B+树，优缺点。
- snowflake用途优缺点，做的什么字段？
- 计算机网络的七层模型
- 经典问题，URL点击回车后会发生啥？追问内网的话如何找到那个节点：答了nginx反代通过协议头找内网ip的例子（好像没答到点上）
- JAVA，hashtable：不会，比较熟悉go
- spring servlet：一套接口，不是很熟。
- 算法：合并有序链表
- 实习做的啥：qos + 云边协同（基于k8s）
反问环节：
- 校招是否是直接确定部门呢？（由于之前面了百度，直到拿offer才大概了解校招的机制。大概是面完一批然后由业务部门去找人。所以问了这个问题）
- 做什么业务呢？
二面：
- 实习做了什么，学到了啥，有什么困难
- 毕设什么时候做：下学期花1,2个月。（误以为我是研）
- snowflakes优缺点，其它方案呢：redis + incr。这种方案的优缺点呢？
- redis不如snowflakes本地执行快==>实际上生产这种发号器也是服务，性能不是问题。
- redis只能自增，订单号容易被猜出来规模
- 补充告诉了我还有uuid等等
- 鉴权jwt。其它方案呢？
- 最近看了什么书：CSAPP，rust
- 二维数组行遍历和列遍历求和区别：局部性。追问除了局部性，还有哪些：这个没get到，告诉我有一些指令方面的，比如偏移计算的时候incr即可，比较快
- 学了什么技术，除了学校教的：兴趣广泛，go，rs等等
- 怎么学的go，怎么学技术：：快速过一遍，然后细节。给推荐一些书：高级编程和核心编程，源码分析也看了点。然后了解底层，看一些分享....
- why go，why rust？
- 倾向于做什么呢，基础架构还是业务：答了各有优缺点吧，并没有特别倾向于哪个。
- 设计模式：不是很熟悉，go用的不多。只关注于抽象的一些，比如依赖倒置，interface，和单例这些比较简单的。其它不是很了解
- 场景设计电影院订票：MySQL+redis set + 过期机制(涉及到定了之后的规定时间内支付，即超时未支付取消订单)===>MySQL + 后台任务/延迟队列即可（当时不知道延迟队列）
- 如何设计一个延迟队列：没背过的八股（0.o），想了一下-->两个队列，一个是暂时不可见的，一个是已经可见的然后不断的将任务送进去就好。追问轮询用什么数据结构：堆（时间稳定且每次只需要找堆顶即可）
- 算法：打印矩阵
反问环节：
团队规模
总结：面试整体体验还是挺nice的，基础知识加一些基于场景的问题，逐步引导。
