4.18 字节暑期国际支付一面

自我介绍

• 问了下GPA排名

项目 & 八股

1. 最有挑战性的项目是哪一个
2. 问计网学过吧（开始计网）
3. 网络分层模型及每层的代表性协议
4. HTTP协议的不同版本是什么用途的
5. TCP和UDP的区别
6. 微信钉钉这种聊天是使用哪种传输层协议
7. 场景：移动客户端在移动过程中所属的网络可能发生变化，这种情况下应该怎么解决
8. 语音通话和视频聊天用的是哪种协议，为什么
9. xxx协议了解吗（名字记不住了，反正没听过）
10. 数据库的索引有哪些类型
11. 等值索引和主键索引的区别（还特别强调了物理存储上的区别）
12. 主键有什么用
13. 为什么要用B+树作为索引，优势在哪
14. 对字符串类型字段设置B+树索引，应该如何实现
15. 并发控制怎么做
16. 场景：秒杀系统，同时对amount做增减会有什么影响
17. 锁有哪些类型
18. 数据库故障恢复怎么做

手撕

两个有序数组的第K大元素

1. 如果 K 是数据总量的一半的话应该怎么做，即 ************ ，用二分查找做，但是实现的时候想了好一会
2. 用二分法如果最后数据量比 K 少应该怎么做

实现 LRU Cache

参考 *********

反问

1. 部门业务内容
2. 面试反馈