腾讯 PCG后台开发一面 (66min)

#软件开发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秒掉）