项目相关:
项目介绍
说一下来连接到处理完请求你项目的整个流程是什么样的
同步与非同步,阻塞与非阻塞
用一个例子来说明同步非阻塞和异步非阻塞的区别
操作系统:
缓存一致性协议
进程与线程
多线程适用的场景
计算机网络:
说一说HTTP与TCP,以及他们之间是什么关系
TCP的流量控制与拥塞控制
智力题:
500G的文件,文件内有若干个数字,2G的内存,如何进行排序
一根绳子从一端燃烧完需要30秒,有若干个绳子,如何做到定时45秒
算法题:
- 给定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)
- 给定n对关系,每对关系给出字符串a与字符串b,表示a与b等价,每行输出所有等价的字符串。例如:
输入
4
a b
b c
x y
y z
输出
a b c
x y z
字符串hash+并查集,可能做复杂了
全部评论
(1) 回帖