百度一面

#软件开发2024笔面经# 今天的面试官懂一点Java，但是不多，项目一个没问，八股问的也很少，以场景题，智力题，算法为主。●HashMap的底层原理。●HashMap和HashTable有什么区别？●HashTable和ConcurrentHashMap有什么区别？后者的底层原理？●讲一下一致性哈希？如何处理数据倾斜的问题？（虚拟节点）●什么是负载均衡？如何实现负载均衡？●10亿个数据存在硬盘中，内存有限，不能全读进来。找到这10亿个数据中的重复的元素？（我用的是分治的思想，先算前5亿数据的重复元素，记为A，前5亿的不重复元素，记为A1， 再算后5亿的重复元素，记为B，后5亿的不重复元素，记为B1，然后将A1和B1一起算出C，最后A和B和C的并就是答案）●接着上一个问题，面试官说如果重复元素的个数非常少，如何算？（我没想出来，面试官说用哈希桶来算）。●智力题：101只狼，1只羊，每只狼都非常想吃掉这只羊，但是每只狼吃完羊，就会变为羊。每只狼都足够聪明，以至于能够判断自己该不该吃这只羊。最后这只羊会不会被吃掉？（留给大家自己去思考吧）。●算法1: 求一个数组的最大连续和。（正反前缀和A掉，写完面试官还给我上难度......）●算法2: 计算一个二叉树的深度，禁止使用递归。（bfs秒掉）

笔试不难，主要考察计算机基础，有一道编程题。一面：一面是HR面，主要是常规问题，没有技术问题关于家庭情况（家里有几口人？是独生吗？家庭经济状况如何？父母会支持你的决定吗等）对游戏领域的看法当你和领导意见不一致怎么办是否能接受加班未来的工作规划还会结合你之前的线上测试问一些问题，面试会问的主要还是问一些个人的问题，还有将来的规划，学习的方向问题，面试官挺nice的，感觉一般没有很刁难，面试难度不太难。

介绍实习项目和实习业务然后就是问mysql接着一道重排链表，排成L1~Ln~L2~L(n-1)，要原地算法，空间控制在O1。查中间节点用快慢指针，逆序遍历后半链表用链表反转面试的时候🐖脑过载，非要用栈来逆序遍历，后面面试官说可以反转。多半挂了

一面 1. 介绍自己，喜欢做什么方向 2. QUIC了解过吗，介绍一下 3. 一定比TCP好嘛？ 4. 怎么实现切换网络还可以无缝连接的 5. 介绍一下实习中C++实现反射是用于什么 6. 介绍一下Epoll和select的区别 7. 你说epoll不需要像select一样从用户态拷贝file descriptor到内核态，那从用户态切换到内核态的时候会保存哪些信息 8. epoll边缘触发的时候是使用阻塞还是非阻塞的，为什么呢？ 9. 如果使用非阻塞的要怎么保证收集完数据呢？ 10. MySQL事务特性 11. 四大事务特性是怎么保证的？ 12. 你刚刚提到undo log可以保...