腾讯 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秒掉)
●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秒掉)
全部评论
加油
送花
回复
分享
pcg 研发效能方向吗
送花
回复
分享
秋招专场
官网直投
算法2bfs指的是层序遍历吗?
送花
回复
分享
过了吗
送花
回复
分享
智力题是奇数只狼就会吃掉吗?
送花
回复
分享
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发