字节跳动，tiktok直播面经
最近接了tx的offer，翻备忘录发现了当初面字节的面经，和大家分享一下
# 二面 3.18
#腾讯##字节跳动##面经#
# 二面 3.18
字节tiktok二面
linux：
僵尸进程原理，如何解决
共享内存
mmap
虚拟内存
stl：
vector的pushback时间复杂度，证明之
map为什么用红黑树
集合M，N，M内的元素更多。求交集，证明从M开始遍历还是N开始遍历，哪个更快，证明
从上面延伸，证明NlogM大于MlogN
数据库：
innodb的不可重复读，如何解决幻读，什么是不可重复读
leveldb
手撕算法：
1 最近公共父节点
2 链表环问题的延伸
慢节点走a步，快节点走b步，证明一定能相遇吗？
为什么一般设置慢走1步，快走2步。（慢指针在环内第一圈一定可以与快节点相遇），并证明
# 三面 3.25
面试了哪些公司，如果都给offer会去哪
研究生研究方向，介绍了下强化学习和近似算法，组合优化
介绍项目，项目中的问题
手撕算法：
a/b,循环小数部分用()表示，如 1/3 = 0.(3)
系统设计：
微信发送消息，如果消息a发送了拥塞，发送方重传了消息，怎么避免消息a再次到达导致的重复
大并发量下，怎么设计负载均衡
复杂均衡轮询模式和固定分配模式，分别适用情况
网络：
怎么约定TCP缓冲区大小，为什么不可以直接分配一大块缓冲区
TCP包粘连，怎么解决，在固定长度和固定前缀基础上再设计
操作系统：
select，poll，epoll深挖。epoll在什么情况下会有性能问题
闲聊：
怎么学习新技术，自己会深挖吗
在项目中当过负责人吗，遇到什么问题
自己在学校里的有意思的事情
后续还有没有课
