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。希望自己好运吧。
飞来飞去好累啊。
