面试经验分享平台

将近几年的名企精品面试汇总、筛选、整理,再分享给大家
经验详情
yahoo面试经验

昨天刚面的。面的Ads&Data组,这个组好像是个大组。。

上午8:45拉过去,听介绍这个组。有一个小时的coding exercise,用我们自带的电脑,题目是leetcode上面word search的变种,好像叫boggle game,不过也允许对角线位置的搜索。题不难,但是还需要实现用16个色子随机填充word search的input字符矩阵【随机数这个地方我没写对,嘤嘤嘤。。。】。最好再写相应的test case。我把代码交上去才发现我自己写的test case过不了啊!!!【苍天啊悔死我了!!!为什么要手欠写test case!!!】

这个coding exercise好像是因为我面的是ads&data组才加的。。。

中午吃饭,下午开始正式的三轮面试。.


第一轮的面试官没出现 TAT.我望眼欲穿了一个小时。。。

. 1point 3acres 璁哄潧

第二轮,好歹有人面我了。。。是个台湾小哥,人不错~ 拓扑排序(题目是任务调度啦!);求一个集合的power set;还有一个啥,也不难。问了我分布式系统的概念,但是我已经忘光了 T_T 但是小哥说问题不大。【我还是好好补补基础知识吧】对啦!小哥写字好好看~【我写的字像狗爬一样嘤嘤。。】


第三轮,是个严肃的国人。

上来就问我non-recursive post-order traversal。【post-order不是最难的么啊啊啊啊啊】我就有点儿楞。。。【求放水啊喂!!!】想起来有个线索树,就抖抖索索的说了【妈蛋真是用英语捯饬不明白,想直接说中文嘤嘤。。】。大哥明白了我的意思,没让我写代码,又问,不让你修改原数据呢?【好像有解法,但是我想不起来了啊啊啊啊啊】【求放水啊啊啊啊啊!!!】我这回是真愣住了。。。我想着好像跟preorder有啥联系来着,就试探的说了一下。他说,那你先写个preorder吧。我就写了。然后开始纠结。。【我以前写过啊!!!!】脑内小剧场各种咆哮谴责自己。。。我突然想起来好像是用栈做的!然后就开始捯饬,用例子纠结来纠结去。。。过了好久,我终于想起来了妈蛋!!!然后跟面试官说了解法,他就没让我写代码。好像之前还写了个啥,不过很简单,我给忘了 ><

本来以为就差不多了嘛。。。又来下一道,2-sum。我写的用hashmap的解法,面试官说我代码不够简洁啥的,让我改。我又抖抖索索改了半天他也不满意,最后他说我overthink了,原来就是把if条件弄得更简洁就好。


补充内容 (2014-11-16 02:15):

因为就面了两轮,很担心。。。HR说可能之后会补一轮电面,嘤嘤。