shopee后端面试记录
八股盛宴
1. 自我介绍
2. 操作系统的虚拟内存机制
1. 程序地址空间
2. 虚拟内存映射到物理内存
3. 程序的内存地址都在物理内存里吗
1. 内存替换
4. 访问不存在的地址
1. 缺页
5. 页面替换算法
1. Lfu
2. Lru
3. Fifo
4. Clock
6. lru算法实现
1. 哈希+双向链表
7. TCP拥塞控制
1. 慢启动+拥塞避免
2. 发送窗口丢包
8. 快重传和快恢复
1. 三个ack
9. Syn flood
1. 半连接队列
10. 一台服务器最多连接多少TCP
1. socket数目
2. 文件描述符
3. 内存限制、CPU性能、网络带宽
11. https建立连接
12. 对称加密和非对称加密
13. 中间人攻击和SSL劫持
14. MVCC机制
1. 隐藏字段
2. Undo log版本链
3. 读视图
15. 不同隔离级别 read view
16. 怎么得到读视图
17. 幻读与邻键锁
18. 怎么加邻键锁
19. zset原理实现
20. ziplist实现
21. ziplist插入元素
22. redis持久化
23. RDB数据快照
24. CopyOnWrite
25. Redis cluster
26. kafka性能瓶颈
27. 主节点挂了怎么副本选主
算法:打家劫舍2
#秋招