Amazon On-site 最新面经# JobHunting - 待字闺中
g*e
1 楼
昨天完成了A家的on-site, 一共四轮,最后一轮表现非常差,肯定挂掉了,继续海投吧
。之前在版上求了bless,现在攒RP,分享面经。
第一轮,美国小伙,说之前在MS,现在来A9个月了,Kindle组。目前参与A家的神秘项
目,不能讲太多项目内容,其实大家心里都知道是A的Tablet。
技术问题之前随意的聊了聊,然后问了一些很基本的CS问题。剩下20分钟,正式开始
tech question。很简单,给一本杂志,从里面剪字,看能不能找到指定的字符串。
我先给了brute force,O(n*m),然后说如果用hash table, O(n)。然后说不让用额外
的buffer,怎么做?想了想,sort之后找substring,O(nlgn)。讨论完之后,说让我挑
其中一个写code。我说brute force简单,写的快,给了code后,挑了挑毛病,按时完
成。
第二轮,美国小伙。那个组不记得了。主要是面我OOD方面的问题。先问了我熟悉不熟
悉Java,答道还OK吧,刚想说很久不用Java了,问题直接就出来了。描述一下Java的GC
机制。说实话还真是记不太清楚了,现在主要写Python,就想Python用的是reference
counting,估计应该一样。然后就海说了一通,还行,蒙对了。然后就让我设计一个餐
馆的订餐系统,就是顾客如何订餐,预定桌子,etc。然后我就给了需要那些class,在
讨论了一下需要那些functions,最后指定其中一个方法,让我给出伪代码实现,按时
完成。
第三轮,美国小伙,负责web的一个组。给我讲了讲他们的工作,然后开始tech
questions。第一个简单,binary tree,找common ancestor。我将了一下思路,很快
给出了代码,然后和他讨论了一下可能的特殊情况,完成。第二个问题是,给我一个字
符串,like “hello world",然后输出 l:3 o:2 e:1 d:1 h:1 r:1 w:1。就是每个出
现的字符串,和其出现的频率。开始没注意看问题,结果是要求频率从高到低输出。讨
论了一下方法,写了代码。时间还早,然后让我问了几个问题。最后按时结束。
第四轮,美国小妞,Kindle组的。上来就问了结不了解hash table的实现,说了说如何
实现。然后就问我知不知道boggle。答曰没听说过。然后就给我讲游戏规则,看明白后
,让我code实现,如果给我一个game board,找出所有的valid word。啊偶,想了想,
告诉她建立一个copy of game board,把所以访问过的cell标记一下,应该用递归找。
开始的代码她不喜欢,说换个思路。最后没能按时完成,觉得很沮丧。应该就载在这里
了。然后她就领我出门了。
以上就是我的A家on-site了,希望能对大家有用。
现在机场,准备去san jose了,那里还有Google的on-site。希望自己好运吧。
飞来飞去好累啊。
。之前在版上求了bless,现在攒RP,分享面经。
第一轮,美国小伙,说之前在MS,现在来A9个月了,Kindle组。目前参与A家的神秘项
目,不能讲太多项目内容,其实大家心里都知道是A的Tablet。
技术问题之前随意的聊了聊,然后问了一些很基本的CS问题。剩下20分钟,正式开始
tech question。很简单,给一本杂志,从里面剪字,看能不能找到指定的字符串。
我先给了brute force,O(n*m),然后说如果用hash table, O(n)。然后说不让用额外
的buffer,怎么做?想了想,sort之后找substring,O(nlgn)。讨论完之后,说让我挑
其中一个写code。我说brute force简单,写的快,给了code后,挑了挑毛病,按时完
成。
第二轮,美国小伙。那个组不记得了。主要是面我OOD方面的问题。先问了我熟悉不熟
悉Java,答道还OK吧,刚想说很久不用Java了,问题直接就出来了。描述一下Java的GC
机制。说实话还真是记不太清楚了,现在主要写Python,就想Python用的是reference
counting,估计应该一样。然后就海说了一通,还行,蒙对了。然后就让我设计一个餐
馆的订餐系统,就是顾客如何订餐,预定桌子,etc。然后我就给了需要那些class,在
讨论了一下需要那些functions,最后指定其中一个方法,让我给出伪代码实现,按时
完成。
第三轮,美国小伙,负责web的一个组。给我讲了讲他们的工作,然后开始tech
questions。第一个简单,binary tree,找common ancestor。我将了一下思路,很快
给出了代码,然后和他讨论了一下可能的特殊情况,完成。第二个问题是,给我一个字
符串,like “hello world",然后输出 l:3 o:2 e:1 d:1 h:1 r:1 w:1。就是每个出
现的字符串,和其出现的频率。开始没注意看问题,结果是要求频率从高到低输出。讨
论了一下方法,写了代码。时间还早,然后让我问了几个问题。最后按时结束。
第四轮,美国小妞,Kindle组的。上来就问了结不了解hash table的实现,说了说如何
实现。然后就问我知不知道boggle。答曰没听说过。然后就给我讲游戏规则,看明白后
,让我code实现,如果给我一个game board,找出所有的valid word。啊偶,想了想,
告诉她建立一个copy of game board,把所以访问过的cell标记一下,应该用递归找。
开始的代码她不喜欢,说换个思路。最后没能按时完成,觉得很沮丧。应该就载在这里
了。然后她就领我出门了。
以上就是我的A家on-site了,希望能对大家有用。
现在机场,准备去san jose了,那里还有Google的on-site。希望自己好运吧。
飞来飞去好累啊。