腾讯Java社招四面面经分享（4年java经验者）_java 社招面经

作者：Guff_9hys | 2024-07-23 06:03:00

踩

java 社招面经

国庆放假几天，回了趟老家，在昨天下午开了几个小时车回来了，幸好没有怎么堵，但是也累的够呛的，一回来就早早的洗澡休息了。假期过得挺开心的，难得放松几天，大家假期过得怎么样呢？
可以评论区留言一起分享假期有意思的事情哦。

在这里插入图片描述

今天分享的是一篇腾讯的面经，面试者4年的Java经验。（感谢素材投稿）

腾讯的福利蛮好的，这份面试题还是有难度的。

在这里插入图片描述

1、有序数组排序，二分，复杂度

2、常见排序算法，说下快排过程，时间复杂度

3、有N个节点的满二叉树的高度。1+logN

4、朋友之间的点对点关系用图维护，怎么判断两人是否是朋友，并查集，时间复杂度

5、单元点最短路的方法，时间复杂度

6、如何实现关键字输入提示，使用字典树，复杂度多少，有没有其他方案

7、hashmap的实现讲一下吧。讲一下红黑树的结构，查询性能等。

8、Java中的垃圾回收讲一下，讲了分代，gc算法，gc root可达性分析等

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Guff_9hys/article/detail/868575