拼多多笔试

8.1 投递 8.2 测评8.25 第一场笔试（白卷）

笔试2.4/4一面 40min自我介绍做题，朋友圈有几个（并查集）os：进程与线程线程的状态如何从阻塞态转为就绪态用户态和内核态如果一个os只有内核态，跟用户态+内核态的os有什么区别只有内核态，速度会更快吗，这是他的优势吗计网4层模型http工作在哪层https和http的区别如何验证身份（证书了解中间人攻击吗（不了解ip协议里面ip头有什么信息：源，目的ip，类型，版本，长度，控制位dbmysql的事务，隔离级别索引用的什么数据结构为什么用b+树插入/查询的性能100w的数据，每个节点存100个值，高度是多少实习做了啥遇到啥问题，怎么解决的其他kafka如何保证顺序消费二面 1h 凉实习项...

一面感觉整体比较简单八股好像就问了Redis的持久化机制两个算法，一个是把1~n*n，在n×n的矩阵里顺时针填充，一个是三维dp说思路二面面了1h20min...面试官可着一个地方问，问某个算法底层怎么实现的...问了50min，艾玛我都不知道自己这么能扯..(我：放过我吧球球了...)算法是反转后半段链表，说有点错误再改改，最后改过来了不过大概率凉了

45min自我介绍算法题 ： lc253 会议室Pcb和tcb，保存了哪些信息，各自的作用，举例说明线程在切换的时候，要做的事情Java nio的原理，多路复用是基于什么原理实现的在不考虑程序运行效率的情况下，能否无限制新建线程协程是什么--------开局middle算法题，三分钟就写完了，但是面试官好像算法能力不太行的样子，我逐行给他解释，按照用例逐个解释了半个多小时，好像他还是不太懂。然后没什么时间了，就随便问了几个八股，恰好是我最弱的操作系统，唉