TSC 绿了 (转载)# EB23 - 劳工卡
h*n
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。
发信人: 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。