前言

算法题已同步到 codetop(https://codetop.cc/)

字节跳动-后端实习-技术中台(用户中心)-一面

2021-3-15 用时 55 min

一面问实习和某个项目挺深入，面试官喜欢用项目引基础知识

实习和项目

1. 自我介绍
2. 实习经历，印象最深的事
3. 介绍项目
4. 项目数据库表设计，为什么这么设计
5. 如果有时间优化项目，会怎么优化
6. **分库分表**
7. 高并发如何优化（容灾，扩容等基础能力
8. 负载均衡
9. 一致性哈希原理

mysql

1. 索引是什么，底部的数据结构
2. 哈希索引
3. 哈希和B+树查询数据的时间复杂度（答了哈希O(1)，B+树$O(log_{m}n)$其实就是树高
4. 幻读是什么，解决方案

redis

1. 缓存击穿，缓存穿透，缓存雪崩
2. **redis 持久化的方式(RDB, AOF)**

计网

1. TCP 和 UDP 哪一层，区别
2. TCP 四次挥手细节
3. 2MSL 的目的
4. **TCP SYN 攻击**
5. http 和 https 的区别
6. http 状态码介绍一下

操作系统

1. 用户态和内核态
2. 进程间通信
3. 共享内存的实现方式

数据结构和算法

1. 你熟悉什么排序，各种排序的时间复杂度
2. 堆排序建堆过程，建堆时间复杂度
3. 口述，需要几个栈实现一个队列，两个，口述压队出队
4. 算法：接雨水-https://leetcode-cn.com/problems/trapping-rain-water/
5. 算法还能不能优化

字节跳动-后端实习-技术中台-二面

2021-3-18 用时 1h

1. 项目介绍
2. 介绍下 jwt
3. 进程状态
4. **操作系统的 IO 模型(阻塞，非阻塞，IO多路复用，信号驱动IO，异步IO)**
5. 一次普通 IO 的过程，什么时候用到了系统调用
6. 介绍下 IO 多路复用
7. **select poll 和 epoll 最大的差别是什么(第一阶段，等待数据报的到来，epoll 不会阻塞)**
8. **read 在三者中是用户发起还是内核发起？(用户发起)**
9. 介绍 socket
10. **生成 tcp 和 udp socket有什么区别(在创建声明和 api 使用上均有区别)**
11. **socket 如何标识一个协议(sock_type)**
12. **tcp 和 udp 报文的区别(序号，确认号，数据偏移，标识符，窗口大小等)**
13. **不同协议能否监听同一个端口(可以)**
14. tcp 粘包
15. http 和 https 的区别
16. **每次请求，https 的公私钥固定不变吗？(第一次会协商和加密，之后同一个浏览器的话会用 session id 做 session key 的提取，可以看做固定不变)**
17. **https 在传输消息前多出了几次 RTT(2-7次)**
18. http 报文介绍
19. **http 报文头和报文体分隔符是什么？\r\n 是什么意思(回车+换行)**
20. 分别介绍 http 1.1 2.0 3.0
21. mysql 索引为什么用B+树
22. 内部节点 和 叶子节点 满足一页数据页吗
23. 主从同步（异步，半同步）
24. 最左匹配原则
25. redis 持久化
26. 算法：删除链表中的重复元素2-https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/

字节跳动-后端实习-技术中台-三面

2021-3-23 用时 40min

1. 自我介绍
2. 博客都写了啥
3. 最近在看啥，选一个你印象深刻的点聊一聊
4. 实习经历，实习做了啥出彩的事
5. 算法：字典序的第K小数字-https://leetcode-cn.com/problems/k-th-smallest-in-lexicographical-order/
6. 字典序的排序的话，时间复杂度是多少