百度有道雅虎的实习面试经历

百度知道的面试经历：

在水木看到的招聘信息，于是就投了下试试。然后过了几天接到电话让我去面试。

竟然不是在我所知道的上地九街的那个百度大厦。。。等不到公交只能打的到上地五街的百度了。。。（搞两个临近的大厦是啥意思？）然后面试官就带我去面试了。。。。万万没想到竟然是在类似咖啡厅的地方阿（一般不是单独的会议室的嘛，某度你要不要这么low...然后我就被隔壁桌的一讲话很大声的女生影响到了，脑子里一直是她理直气壮的“我写文档还可以！”,orz），然后就正式面试了，面了项目，数据库表的设计，sql查询（忘的差不多了。。），还问了两三道算法题：

1）找出2.5亿个数中不重复出现的数（我答了以大化小的方法，即类似桶排序把不同range的数写在文件里，然后处理文件，这样内存即可接受，当然我也知道bitmap可以做，但是当时我好像没有彻底理解这玩意。。。出来后理解了一下，但是面试时不该说的，显得我知道这个又不去了解透彻，一大败笔。。。）  

2 ）如何找出1-100中没出现的一个数，保证其他99个数都出现（和一定或者用哈希表就ok）

3)找出其中没出现的两个数呢？（哈希表，后来貌似发现还可以找出这两个数的和与积，解个方程就好了）

最后问了我对百度知道这个产品的看法，给跪了，现在招码农都要有pm能力吗？我觉得我还是往全栈工程师发展好了。。。。

有道的面试经历：

有道是我非常想进的一个部门，为啥？离学校近阿。。。

但是有道的hr我真是无法吐槽，面试过程慢的一塌糊涂，这个点应该算散招，又不是全国招聘人很多，但是从我投简历到最终知道结果足足一个多月

首先去笔试。。。坐8个人的大圆桌硬是坐了16人好么。。。我都没地方放我的卷子好么。。。我的选择题答案人家扫一眼全看去了好么。。。笔试只有选择题和算法题，但是签了保密协议所以具体题目不能说，但选择题主要是考数学概率方面的（给跪了好么。。。），算法题都还ok

然后一个多礼拜过去了没消息以为跪了，后来跟我说因为端午大家都休息了（看来大家都很悠闲阿），然后通知我下礼拜二去面试，当天我抬头挺胸的就去了，然后前台hr说我电脑里没有你的信息阿，我就跪了。。。（我真不是来霸面的阿。。。），等了一个小时，没人鸟我（hr你不应该来安抚我一下么），打算撤了，后来想到有道里面有学长可以帮忙阿，于是让学长帮忙，最后发现是hr实习生忘了通知面试官，也忘了做面试安排（真是跪了。。。） 然后一面面试官哥哥先是扯了半天，然后写了三个代码题(stringToFloat, isValidIp, Singleton)，又问了很多小问题（比如你对c++11有了解么，对boost有了解么），发现时间有空，就给我介绍有道，问我对哪方面感兴趣，真是好人阿~ 二面是manager面，给了一个比较实际的项目，说类似有道字典的修正功能该怎么实现，窝balabala。。。中间一个字符串的编辑距离的动态规划题我逗比很很久（leetcode真是刷完就忘。。。）

雅虎的面试经历：

原来不知道雅虎原来就在学校旁边就一直没投。。。后来知道了就找学长内推的一发

面试一个下午就结束了，连续两面（有道你看看你。。。），一面面试官你好像没啥面试准备阿，让我写个算法题，这个题目自己都想了很久，最后让我写了个快排，别人听了估计以为放水，我听了就想哭，因为我没背快排的代码阿，只记了个思想（反思，这也是我裸面的下场，以前面试前一天晚上都会把各种排序给看一遍的。。。），好在代码能力也还可以，通过思想把代码搞出来了。。。另外问了项目中的一个点，好像和他们的广告业务中类似，答的还可以，另外考了c++的多态实现和内存布局（无非就是虚函数，虚函数表之类的东西，之前看过《深度探索C++对象模型》无压力），然后二面面试官终于好像是有准备的来了，写了三个算法题：

1）找出二叉搜索树中的第二大的数（一直往右节点就是最大的数，然后第二大的数也能类似找到）

2）判断是否是二叉搜索树（递归实现，不过要注意当前节点需要比左子树的最大值大，比右字数的最小值小）

3）一个字符串能够由给定的一个set里面的字符拼起来（开始想法DFS，但在某些情况下会比较慢，然后就改成动态规划了）

最后总结：裸面是有点虚，终究还是太弱的缘故T T