0406美团面筋 1h40min

0406美团面筋 1h40min

自我介绍?

项目(项目比较多,说了挺久怎么实现)

零拷贝mmap和sendfile

一致性hash

一致性hash对比Java HashMap 对比golang map

HTTP 对比 websocket

TCP如何实现HTTP和websocket?(个人基于tcp实现过简单的web框架就自己拓展的)

tcp 和 udp?

三次握手四次挥手?

滑动窗口和拥塞算法?

upd的使用场景

视频流为什么tcp还是udp为什么?

kcp

Java中的锁对比golang中的锁

MySQL索引

MySQL隔离级别

MySQL MVCC和间隙锁

MySQL 场景题,是否给订单表 status 字段加索引

看场景, 一般不建议加

1. status 更新表的是否不断改变导致索引重构, 会变慢
2. status 极度相似,加索引效果不明显, 因为索引就是构造B+树, 所以索引区分度越大效果越明显
3. 查询单个用户的status其实数据有限, 不加索引全表扫描也行

如果 99以上都是读,且要监控所有订单的数量, 而且对读要求高就可以加索引,一般比较少用

一般的话建议将 status 和其他的字段比如 user_id 做组合索引

算法

二叉树最小深度

思路是层序遍历

只是记得这些, 因为大二下搞golang的原因Java源码看的比少\

你有什么想问我?

• 业务
• 最快到到岗时间

希望能过