g*******e
发帖数: 61 | 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。希望自己好运吧。
飞来飞去好累啊。 |
c******o
发帖数: 534 | |
I*******l
发帖数: 203 | 3 Maybe not that bad at all. Big bless! |
q****x
发帖数: 7404 | 4 第一题如果是字符串匹配，排序不行。
【在 g*******e 的大作中提到】
: 昨天完成了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后，挑了挑毛病，按时完
: 成。
|
h***o
发帖数: 1494 | 5 hashtable怎么搞？
【在 q****x 的大作中提到】
: 第一题如果是字符串匹配，排序不行。
|
f*******t
发帖数: 7549 | |
r*******y
发帖数: 1081 | 7 bless.
niu ren
【在 g*******e 的大作中提到】
: 昨天完成了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后，挑了挑毛病，按时完
: 成。
|
z*******y
发帖数: 578 | |
w***s
发帖数: 424 | 9 其实java的GC不是基于reference counting...
【在 g*******e 的大作中提到】
: 昨天完成了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后，挑了挑毛病，按时完
: 成。
|
l***o
发帖数: 208 | |
H*X
发帖数: 281 | 11 Java的spec没有规定GC怎么写啊..虽然用tracing的比较多,但是reference counting也
是一
种办法啊
【在 w***s 的大作中提到】
: 其实java的GC不是基于reference counting...
|
m**q
发帖数: 189 | 12 感觉第一个是trie + backtracking或者DP啊？
直接brute force貌似是指数级的吧，hash table怎么做？
【在 g*******e 的大作中提到】
: 昨天完成了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后，挑了挑毛病，按时完
: 成。
|
p*****2
发帖数: 21240 | 13 不知道是不是楼主没说清楚，还是他做错了。
好像按他的做法，substring就是个word.
【在 m**q 的大作中提到】
: 感觉第一个是trie + backtracking或者DP啊？
: 直接brute force貌似是指数级的吧，hash table怎么做？
|
v***n
发帖数: 562 | |
