字节日常实习三面

1. 自我介绍
2. 算法：类似 31.下一个排列，输入是一个数字，可能是负数
3. 手撕：多个递增的int数组，求交集。非算法，问我是否了解搜索相关的索引原理，是否了解多路归并，不了解就出了个这个题
3. 大key问题如何解决
4. 热key问题有哪些解决方案
5. 热key已存在多个副本，每个key有2G，如何避免大量请求仍然打到一个节点上，其实就是考怎么随机来负载均衡（时间戳，轮训不可以）
6. TCP的close_wait状态为什么存在，time_wait有什么作用，时间是否可以修改
7. 是否了解信号量，如何实现读写锁，原子命令
8. 缓存一致性问题
9. 反问，觉得自己答得怎么样

全程1h，讨论比较多，很多问题看着像八股但实际不是，应该都是和具体场景相关，问的都比较深

许愿HR面