百度-知识中台研发组-Python开发实习生面试记录

岗位描述

非常糟糕的体验。

一面之后发现方向也挺match的，也是做知识图谱推荐搜索的。

面试内容

先吐槽。

一面了一个多小时，问题除了数据的索引b树答成了另一个东西，别的基本都答来了。两道中等的算法题也撸出来了。

结果跟我说项目经历不匹配。我笑了，相关方向三个项目不够是吧。

于是我进一步问了不匹配的细节，又改口说项目理解不深，基础知识没答好。确实，我相关项目论文都快发两篇了我理解不深。问的基础知识里面就B树答歪了所以基础太差。

所以这件事情让我挺气愤的，后来百度另一个岗位又要我简历来着，情绪上头也不想投了。

下面是问题：

Q1:

自我介绍

Q2:

依次讲述了自己的四个项目。

Q3:

讲一下协同过滤，举个例子说明。

（答出来了，做过推荐算法的都不难理解）

Q4:

推荐算法除了用知识图谱，还有什么其他的方法。

这个问题好像是一开始问的，我讲了ripple net的协同过滤，然后才引出的Q3。

Q5:

数据库用过什么。Mysql数据库的索引本质上是什么。

我：B树，然后把B树的内容答成了搜索树。

Q6：

python中的dict本质是什么。

我：是用的哈希，具体的哈希函数不太了解，但是知道解决冲突的办法是红黑树。

Q7:

推荐过程中为什么要考虑个性化，怎么体现个性化。

这问题挺显而易见的，就举了很多例子讲清楚了。并且结合我自己论文中的是uid label将用户本身的个性特征融合进去了。

Q8:

代码题：
对于一个完全二叉树，按行输出每一行的节点，要包含回车。

c++写的，一开始用队列写的按行遍历，然后告诉我要考虑换行，所以就用数学的方法对于每一个第2^i - 1个节点输出内容后输出换行。

Q9:

代码题：
给出一组乱序数组，找出所有3个数相加=0的组合。

要求用python写。
也写出来了。思路挺简单的，sort后，固定不同的元素，然后双指针遍历。

然后今天告诉我挂了。配不上贵公司了。