首页 > 字节跳动 抖音直播 一面视频面:
头像
hx073269
发布于 2021-08-25 20:20
+ 关注

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

项目相关:

  1. 项目介绍

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

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

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

操作系统:

  1. 缓存一致性协议

  2. 进程与线程

  3. 多线程适用的场景

计算机网络:

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

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

智力题:

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

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

算法题:

  1. 给定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)

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

输入

4

a b

b c

x y

y z

输出

a b c

x y z

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

更多模拟面试

全部评论

(1) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

近期精华帖

热门推荐