面试经验之腾讯日常实习第一次

时间：2018年12月25日 星期二

没有笔试，直接在25号早上醒来收到短信，通知在当天选择一个时间段进行电话面试
因为下午三点半到五点半有机器学习的考试，选择面试时间晚上六点半
趁着这时间好好看了安卓，比较有信心。
面试准时开始：
1.自我介绍
balabala一堆，缺点应该是要说明自己的期望岗位
2.接下来一上来就问算法题
• 从10000个数中选出第1000个大的数
回答用的排序，他的意思是用其他的方法，想不出来（最小堆，分而治之算法）
• 怎样判断链表中有环
不会。。。（设定两个移动速度不同的指针，如果指针能够相遇则说明有环）
• 链表和数组的区别
说的很少，说了结构，一个内存的声明，其他都不会。。。渣渣
• 直接凉，问他为啥不考安卓的知识，说算法是最基础的东西
• 又出了个StringBuffer，也不会。。。
• 彻底凉
一点经验都没有，算法，数据结构，操作系统等知识不牢固，光会一些安卓知识也没用