Yahoo! onsite 面经# JobHunting - 待字闺中
b*t
1 楼
俺面的是广告组的Sr. SDE
1）白男老头，上来让实现一个generic stack，刚开始，俺有点不在状态，忘记
generic怎么用了，就用arraylist写了一个处理整数的，有bug，老爷子看了看我，没
说啥，问二叉查找树的查找时间复杂度，又问用过shell和pattern matching么。
2）国女，先问简历，data locality如何实现的，俺自己解释了。用图说明过程，后来
就问，你做的都是hadoop的体系结构，对写application有用么？俺说，不懂得体系结
构，可能没法写出高效的程序，后来让俺写一个给定整数数组，找出最长的连续和最大
的序列。俺给了个n平方的算法，然后让俺优化，这个确实忘记了，以前好像做过，提
示说用tree，构建过程中被打断，说为了给你下一个面试官留够时间，这个题pass吧。
3）年轻阿三，上来问简历，然后让写给定正常顺序，编程逆波兰式：a+b -> ab+,其实
就是个postOrder 的DFS，之后是terasort，说的他很爽；然后是给定字符串找出第一
个非重复的字符；之后是给两个数，找到在一个BST中的共同最深的祖先。俺给了个O（
nlogn）算法，说不是最优，然后给了个提示，就是他们在广告log事件中如何搜寻的例
子，俺给了他想要的算法。写的时候一时激动，忘记测试给定节点是否为空了，提示下
加上了。
3）年轻阿三，上来问系统问题，terasort，硬盘访问速度。走的时候说all the best。
5）HM，继续中年阿三，文件里，love那种语言，喜欢编程么？为啥十几篇paper（其实
灌水居多），是不是想来工业界，做过ML和DM么？俺给了两者区别，并老实说工业经验
没有，自己上过课。又问你对hadoop体系做的多，是否愿意写application等等。后来
听他电话叫recruiter来，recruiter说不是还有其他candidate么？他说不用面那些了
。俺心中不妙。
6）recruiter说了，招聘流程，大概package情况，有没有其他公司在面，俺就说了几
家，但是说都还没消息。不知道这么说对不对。
最后recruiter说我们要汇总一下，大概需要半天到一天会有结果。然后就送俺出门了。
之后一个下午没消息，感觉不妙，估计是没戏了。今天造上起来，看见recruiter晚上
12点发的信说，我们要了另外一个背景更合适的，什么什么，你的简历我们加入人才库
了，其实估计是说，你丫进了小黑屋了。
有点小失落，move on吧。求大牛推荐啊，俺做hadoop的，求湾区推荐啊！
1）白男老头，上来让实现一个generic stack，刚开始，俺有点不在状态，忘记
generic怎么用了，就用arraylist写了一个处理整数的，有bug，老爷子看了看我，没
说啥，问二叉查找树的查找时间复杂度，又问用过shell和pattern matching么。
2）国女，先问简历，data locality如何实现的，俺自己解释了。用图说明过程，后来
就问，你做的都是hadoop的体系结构，对写application有用么？俺说，不懂得体系结
构，可能没法写出高效的程序，后来让俺写一个给定整数数组，找出最长的连续和最大
的序列。俺给了个n平方的算法，然后让俺优化，这个确实忘记了，以前好像做过，提
示说用tree，构建过程中被打断，说为了给你下一个面试官留够时间，这个题pass吧。
3）年轻阿三，上来问简历，然后让写给定正常顺序，编程逆波兰式：a+b -> ab+,其实
就是个postOrder 的DFS，之后是terasort，说的他很爽；然后是给定字符串找出第一
个非重复的字符；之后是给两个数，找到在一个BST中的共同最深的祖先。俺给了个O（
nlogn）算法，说不是最优，然后给了个提示，就是他们在广告log事件中如何搜寻的例
子，俺给了他想要的算法。写的时候一时激动，忘记测试给定节点是否为空了，提示下
加上了。
3）年轻阿三，上来问系统问题，terasort，硬盘访问速度。走的时候说all the best。
5）HM，继续中年阿三，文件里，love那种语言，喜欢编程么？为啥十几篇paper（其实
灌水居多），是不是想来工业界，做过ML和DM么？俺给了两者区别，并老实说工业经验
没有，自己上过课。又问你对hadoop体系做的多，是否愿意写application等等。后来
听他电话叫recruiter来，recruiter说不是还有其他candidate么？他说不用面那些了
。俺心中不妙。
6）recruiter说了，招聘流程，大概package情况，有没有其他公司在面，俺就说了几
家，但是说都还没消息。不知道这么说对不对。
最后recruiter说我们要汇总一下，大概需要半天到一天会有结果。然后就送俺出门了。
之后一个下午没消息，感觉不妙，估计是没戏了。今天造上起来，看见recruiter晚上
12点发的信说，我们要了另外一个背景更合适的，什么什么，你的简历我们加入人才库
了，其实估计是说，你丫进了小黑屋了。
有点小失落，move on吧。求大牛推荐啊，俺做hadoop的，求湾区推荐啊！
