国庆放假几天,回了趟老家,在昨天下午开了几个小时车回来了,幸好没有怎么堵,但是也累的够呛的,一回来就早早的洗澡休息了。假期过得挺开心的,难得放松几天,大家假期过得怎么样呢?
可以评论区留言一起分享假期有意思的事情哦。
今天分享的是一篇腾讯的面经,面试者4年的Java经验。(感谢素材投稿)
腾讯的福利蛮好的,这份面试题还是有难度的。
一面
1、有序数组排序,二分,复杂度
2、常见排序算法,说下快排过程,时间复杂度
3、有N个节点的满二叉树的高度。1+logN
4、朋友之间的点对点关系用图维护,怎么判断两人是否是朋友,并查集,时间复杂度
5、单元点最短路的方法,时间复杂度
6、如何实现关键字输入提示,使用字典树,复杂度多少,有没有其他方案
7、hashmap的实现讲一下吧。讲一下红黑树的结构,查询性能等。
8、Java中的垃圾回收讲一下,讲了分代,gc算法,