腾讯研发面经
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/a724888/article/details/82702340 腾讯研发面经 腾讯SNG 后台开发工程师 大概是8月初投的简历,当时没有选事业群,第二天直接被sng捞了,抓着我一顿面试。 一周内就面完了三次面试,接着就开始无尽的等待,整整等了三周左右,终于完成了四面和HR面。 整个过程还是比较曲折的,技术面试的难度也挺大的,不过他们部门也是Java线,所以还比较有的聊。结果目前还不知道。 1一面 一面: 1 有序数组排序,二分,复杂度 2 常见排序算法,说下快排过程,时间复杂度 3 有N个节点的满二叉树的高度。1+logN 4 朋友之间的点对点关系用图维护,怎么判断两人是否是朋友,并查集,时间复杂度,过程。没讲清楚 1. 初始化元素 2. 实现元素与元素间的联合操作 3. 实现查找元素所在树的根节点 4. 解决一个问题,判定两个元素是否在同一棵树上(两个元素是否相互连接) 5 单元点最短路的方法,时间复杂度 6 如何实现关键字输入提示,使用字典树,复杂度多少...