字节跳动 抖音直播 一面视频面：

项目相关：

1. 项目介绍

2. 说一下来连接到处理完请求你项目的整个流程是什么样的

3. 同步与非同步，阻塞与非阻塞

4. 用一个例子来说明同步非阻塞和异步非阻塞的区别

操作系统：

5. 缓存一致性协议

6. 进程与线程

7. 多线程适用的场景

计算机网络：

8. 说一说HTTP与TCP，以及他们之间是什么关系

9. TCP的流量控制与拥塞控制

智力题：

10. 500G的文件，文件内有若干个数字，2G的内存，如何进行排序

11. 一根绳子从一端燃烧完需要30秒，有若干个绳子，如何做到定时45秒

算法题：

12. 给定n个人与m个关系，每个关系为一个三元组<u,v,w>，表示u对v的信任度为w，比如给出<1,2,1>,<2,3,2>,<3,4,1>，那么1对2的最低信任度为1，1对3的最低信任度为3，1对4的最低信任度为4，求编号为st的人对每个人的最低信任度。

堆优化dij板子题，O((n+m)*logn)

13. 给定n对关系，每对关系给出字符串a与字符串b，表示a与b等价，每行输出所有等价的字符串。例如：

输入

4

a b

b c

x y

y z

输出

a b c

x y z

字符串hash+并查集，可能做复杂了