百度商务搜索部暑期实习电话面试

之前参加了百度商务搜索部2010暑期实习的笔试和一轮电话面试，便泥牛入海杳无音讯，在此简单记录悼念一下。

 

笔试在网上完成，两个小时，题目当时忘了保存，有概念题，例如树的各种遍历、描述排序算法。其次是一些编程题，可以写伪代码，最后一道是数据库的应用题，给出一个简单的系统场景描述和数据表的设计，问你：1、设计上有何缺点（例如不满足范式、增加索引）；2、如果要实现某某功能，需要如何改进表的设计、需要增加什么表；3、写SQL语句实现某些功能

 

笔试后过了几周，很多人被稀里糊涂地刷了，我也稀里糊涂地突然接到面试通知，形式是电话面试

 

面试我的是一个说话很和蔼可亲的年轻GG，照例作了自我介绍，面试正式开始。

 

首先根据我的简历开始发问。我在EI上发过图像检索的论文，面试官就详细的问了我相关的算法、思路，以及最后的效果。我也就如实描述。因为他并没有研究过这方面的东西，所以我得尽量用浅显的文字把我论文的主要思路讲述一遍。接着他开始问项目。项目上用到的一些技术面试官也是不了解的，我又慢慢地向他解释一通。最后问了我做这些项目的收获云云

 

“好的，接下来我会问你一些技术上的问题”——终于进入正题了。首先是一些基础知识，例如操作系统、编程语言，记不清了，有一道是C++的虚析构函数的作用，还好我之前有了解过，面试官对我的回答还算满意。然后是四五道编程题：

1、如何用两个堆栈模拟队列

2、如何用两个队列模拟堆栈

3、如何用两个指针检测一个链表是否为带回路（也就是循环链表）

4、给一组数，其中只有一个数是重复了奇数次，其余都重复了偶数次，如何找出奇数次的那个数

5、记不清了，跟排序有关的....

6、一个N个整数的无序数组，给你一个数sum，求出数组中是否存在两个数，使他们的和为sum

 

答案：1和2网上有答案。3题的话可以用两个步长相差1的指针在链表中移动，如果有回路，肯定两个指针会相遇的；4题可以用异或做；第6题可以先排序，然后两个指针从数组的两端向中间靠拢来求得，具体的在微软的《编程之美》一书有讲。

 

接下来问了一道智力题：有一百个人，其中有一个是明星。明星不认识任何人，其他人都认识明星以及若干个其他人。你可以找任意两个人，问他们互相是否认识。 问：如何以最快的方式找出明星。

 

答案是：找第一个人，问是否认识第二个。如果认识，说明第一个人不是明星，排除；如果不认识，说明第二个人不是明星，排除。以此类推，每次都可以排除一个人，最多99次。

 

最后，面试官问我还有什么问题，我就问了一下商务搜索是干啥的，是不是要求很熟悉C++，我对Java比较擅长行不行，等等。结束后，看表，整整一个小时，煎熬啊。。。。

 

总的来说，面试官还是比较好人的，你如果一下子想不出问题的答案也不要紧，先把你的第一想法说出来，他会和你交流，给你一些提示，看你能否一步步达到最优的解。当然了，如果每道题都要提示也不太好，呵呵

 

很可惜面完这一轮就再无消息了，不过也无所谓，找工作就像谈恋爱，看缘分的，就当长了见识，原来电话面试是这样的啊