h*********n
发帖数: 915 | 1 第一问谁看懂了？什么叫杂志里剪字？
发信人: glorywine (glorywine), 信区: JobHunting
标 题: Amazon On-site 最新面经
发信站: BBS 未名空间站 (Sat Sep 17 10:51:50 2011, 美东)
第一轮，给一本杂志，从里面剪字，看能不能找到指定的字符串。brute force O(n*m)
，hash table O(n)。不用额外buffer，sort后找substring，O(nlgn)。brute force写
code。
第二轮，OOD问题。描述Java的GC机制。reference counting蒙对了。设计餐馆订餐系
统。
我给了需要那些class，那些functions。指定其中一个方法，伪代码实现。
第三轮，binary tree找common ancestor。给字符串，每个字符出现的频率。从高到低
输出。
第四轮，hash table的实现。Boggle code实现，给game board，找所有valid word。 |
p*****2
发帖数: 21240 | 2 我也有疑问。看他的答案是在杂志里选word，不是substring. |
l*****a
发帖数: 14598 | 3 杂志
一页有很多行
一行很多字符
把他们连起来就是一个大的字符串。
简单说就是在一个大的字符串里找出一段来，包含指定字符串中所有字符。
m)
【在 h*********n 的大作中提到】
: 第一问谁看懂了？什么叫杂志里剪字？
: 发信人: glorywine (glorywine), 信区: JobHunting
: 标 题: Amazon On-site 最新面经
: 发信站: BBS 未名空间站 (Sat Sep 17 10:51:50 2011, 美东)
: 第一轮，给一本杂志，从里面剪字，看能不能找到指定的字符串。brute force O(n*m)
: ，hash table O(n)。不用额外buffer，sort后找substring，O(nlgn)。brute force写
: code。
: 第二轮，OOD问题。描述Java的GC机制。reference counting蒙对了。设计餐馆订餐系
: 统。
: 我给了需要那些class，那些functions。指定其中一个方法，伪代码实现。
|
h*********n
发帖数: 915 | 4 第一问谁看懂了？什么叫杂志里剪字？
发信人: glorywine (glorywine), 信区: JobHunting
标 题: Amazon On-site 最新面经
发信站: BBS 未名空间站 (Sat Sep 17 10:51:50 2011, 美东)
第一轮，给一本杂志，从里面剪字，看能不能找到指定的字符串。brute force O(n*m)
，hash table O(n)。不用额外buffer，sort后找substring，O(nlgn)。brute force写
code。
第二轮，OOD问题。描述Java的GC机制。reference counting蒙对了。设计餐馆订餐系
统。
我给了需要那些class，那些functions。指定其中一个方法，伪代码实现。
第三轮，binary tree找common ancestor。给字符串，每个字符出现的频率。从高到低
输出。
第四轮，hash table的实现。Boggle code实现，给game board，找所有valid word。 |
p*****2
发帖数: 21240 | 5 我也有疑问。看他的答案是在杂志里选word，不是substring. |
l*****a
发帖数: 14598 | 6 杂志
一页有很多行
一行很多字符
把他们连起来就是一个大的字符串。
简单说就是在一个大的字符串里找出一段来，包含指定字符串中所有字符。
m)
【在 h*********n 的大作中提到】
: 第一问谁看懂了？什么叫杂志里剪字？
: 发信人: glorywine (glorywine), 信区: JobHunting
: 标 题: Amazon On-site 最新面经
: 发信站: BBS 未名空间站 (Sat Sep 17 10:51:50 2011, 美东)
: 第一轮，给一本杂志，从里面剪字，看能不能找到指定的字符串。brute force O(n*m)
: ，hash table O(n)。不用额外buffer，sort后找substring，O(nlgn)。brute force写
: code。
: 第二轮，OOD问题。描述Java的GC机制。reference counting蒙对了。设计餐馆订餐系
: 统。
: 我给了需要那些class，那些functions。指定其中一个方法，伪代码实现。
|
Y**B
发帖数: 144 | 7 第三题的第二问有什么简单的方法么?
我的方法是看一个256 的int array, 一个一个加,然后从最大的往外输出,比较麻烦 |
