最新校招京东、百度、头条算法面试真题分享

1 .京东面试经历

面试的京东的商品推荐的算法岗，在北辰大厦（奥森旁边），面试难度总体来说比较简单。

①：到公司之后先做了一个小时的笔试题目，包括四个简答题和两个编程题，简答题主要是

C语言相关的。

Map和Set的插入和查找的复杂度是多少，Set是否可以存储类

递归和循环可以互相转换吗？

epull和select的原理以及区别？

什么时候会调用构造函数和析构函数？父类的构造函数可以是virtual的吗？

编程题也特别简单，一道题是一个有序的数组，寻找数组的中的两个数它们的和是否等 于某

个值target，返回True或者False，要求O(n)的复杂度。

另一道题目是一个数组，两个相邻下标的数组的值的差的绝对值为1，然后在这个数组中寻找

某个值是否在这个数组中，是的话返回下标，否则返回-1。

②：第一轮面试也特别简单，主要就是聊了聊自己的论文是怎么做的，实习的时候干了啥，

然后再出了一道编程题，一个无序数组，只有0,1,2，然后你要对这个数组进行排序，要求

O(n)复杂度。（荷兰国旗问题）

③：第二轮面试也是主要是聊了聊自己的论文，然后推导SV