百度前端校招面试

0425 问了些八股（10min），没问项目，做了三题手撕（50min）在pdd的面试平台，需要共享屏幕。面试官很和蔼，比约的时间早进面试间。不会的也说没事，手撕也提示自我介绍（1min）1. 常见的集合有哪些2. 哈希表有哪些实现方式3. 除了哈希表，还有什么数据结构能实现输入key，找到他的value4. 哈希表怎么实现的5. 为什么链表长度大于8，要用红黑树6. 为什么红黑树是log(n)的时间复杂度7. 优先队列怎么实现的8. 说一下堆怎么实现的，pop之后堆怎么调整9. 说一下TCP协议10. 说一下IP协议11. 说一下HTTP协议和TCP/IP整体关系12. 说一下HTTPS13. 说一下HTTPS的原理14. 说一下公钥、私钥和数字证书15. 为什么一开始要用非对称加密，后来用对称加密16. HTTPS 如何防范中间人攻击手撕1. 给了两个有序的数组（数组中有重复元素），把a中存在，但b中不存在的数据加入新数组2. 一个有序序列构造成二叉搜索树有很多种结构，如何判断两个二叉搜索树是一样的。先说了中序遍历获得序列判断，但面试官提示说能不能一边遍历一边判断，比如最小的数不相等就不往下遍历了3. 给一个字符数组，写一个排序函数，数字排在字母前面，但数字之间相对顺序不变，字母之间相对顺序不变。（原地排序，不能用新数组）

主要是项目算法  单例模式  接雨水  中序遍历二叉树 得到一个字符串再变回二叉树  

一面：1.  进程、线程、协程对比说一下2. Java来做异步任务处理用什么3.  分布式锁和Java的锁区别4. jvm调参，说自己了解的东西5. 内存泄漏发生在什么情况下6. 介绍原子类，比如AtomicInteger7. volatile起什么作用8. 手撕 ：IDEA上写层序遍历和链表中间结点二面：1. 手撕：实现一个M叉树的结构，我写了31min，100多行的代码…类结构、插入函数和分裂函数2. 面试官：看你写出来了，如果让你测试，你会怎么编写测试用例3. 如果用这个M叉树来存储全国本科生的信息，假设场景如下：M是年级（大一到大四），用这个树把数据都存进去，insert进去，你说说这个程序的代码热点在代码的哪几行？4. 假设有个同学使用C++参考你的算法实现了一模一样的版本，但是在相同的硬件环境下，你的Java版本比C++版本更快，你觉得可能发生了什么？为什么5. 你最近在看的一本技术书籍是什么？6. 假设有一个1TB的文件，每一行都是一个url，现在你设计一个方案，满足的功能是找出这个文件中出现次数最多的那个url，怎么设计，方案有唯一解7. 假如你们学校机房有两台机器A、B，A上有一部电影，现在你设计一个网络程序，就一个发送端一个接收端，要求是通过网络的方式把这个电影从A传到B，要尽可能快。可以用你想的得到的任何硬件和软件上的方式来加速这个处理过程，你会怎么设计？可以想一下再回答我8. 假如用你刚刚的方案，软件实现了功能也正确，那你想一想这个链路的瓶颈在哪个环节？是在内存、cpu、磁盘还是网络？9. 你读研的方向是哪个领域？timeline：投递：4.6笔试：4.8一面：4.11二面：4.16hr 面：4.23排序挂…崩溃

上来两道算法题，一道middle一道hard，然后根据我简历问了两个项目问题，45分钟左右结束，一面直接挂，哎，本来面试就没有，一面还直接挂真被打击到了