面试经历之今日头条
今日头条主端后端研发实习生岗: (面试已经结束快半年了,凭借记忆来写一下) 一面: 自我介绍一下。 根据我的空间数据库项目,提问我项目中有关R树,B树等数据结构方面的问题,由于项目那个时候还没有做,就凭着项目立项答辩之前查的资料答了一些我知道的。 算法题目只有一道:给n个数字,求所有两两组合中异或和最大的值。这是一道经典的字典树问题,我首先答了O(n 2 )的暴力算法,然后装作思考一阵并略有所悟的样子回答了字典树的思路,并说明了其复杂的为O(nlgn)。然后面试官要求开始写代码,由于长时间没有手写字典树,写的磕磕绊绊,最后把大概思路算是基本写出来了。 你的简历中ACM获奖比较多,那么课内成绩如何呢?这个就是一个装逼的点了,低调的告诉他,成绩还行,GPA目前专业第二名吧。 对TCP和UDP了解吗?简单说一下他们的区别。我主要答了TCP是可靠的连接,UDP只能尽最大努力交付,然后面试官问为什么TCP是可靠的连接,那时候因为长时间没复习也没准备面试,一时忘记了TCP的流量控制,滑动窗口等,然后支支吾吾答了一些,后来面试官提示了一下如果TCP对端收到了报文怎么办,我就把滑动窗口、确认报文、流量控制方面的东西都说了一遍,最后解释了一下之前忘记了这些东西,有点小尴尬。 对数据库了解吗?数据库的底层实现用的什么数据结构?回答B+树,继续问:为什么使用B树而不是平衡二叉树等其他数据结构