avatar
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。
avatar
y*0
2
【 以下文字转载自 Immigration 讨论区 】
发信人: zxg109 (doggie), 信区: Immigration
标 题: TSC 绿了
发信站: BBS 未名空间站 (Fri Oct 25 01:08:51 2013, 美东)
来美10年终于绿了。
2008的perm 和140(eb3),今年6月7号的rd, 等了2个月才收到指纹通知,8月12号和21号
打的指纹(主副分别打的)
,之后没动静,9月16号等不及了我发了邮件问没有回音,又约10月17号infopass, 结果
10月16号收到邮件让等60天,是xm1260 io. 17号infopass 告知15号给assigned 给了
io, 然后24号今晚8:45收到邮件说批了。
一切终于结束了,祝各位等待中同胞早日拿卡,永不放弃。忘了说了,我俩名字绝对大
俗,看样子name check并不一定非常可怕!
avatar
p*2
3
我也有疑问。看他的答案是在杂志里选word,不是substring.
avatar
V5
4
congratulations, 吃
avatar
l*a
5
杂志
一页有很多行
一行很多字符
把他们连起来就是一个大的字符串。
简单说就是在一个大的字符串里找出一段来,包含指定字符串中所有字符。

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。指定其中一个方法,伪代码实现。

avatar
F5
6
恭喜,baozi
avatar
h*n
7
第一问谁看懂了?什么叫杂志里剪字?
发信人: 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。
avatar
p*7
8
恭喜!
avatar
p*2
9
我也有疑问。看他的答案是在杂志里选word,不是substring.
avatar
t*4
10
恭喜!
avatar
l*a
11
杂志
一页有很多行
一行很多字符
把他们连起来就是一个大的字符串。
简单说就是在一个大的字符串里找出一段来,包含指定字符串中所有字符。

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。指定其中一个方法,伪代码实现。

avatar
x*y
12
和我差不多PD,485比我坎坷了多了。Cong!
avatar
Y*B
13
第三题的第二问有什么简单的方法么?
我的方法是看一个256 的int array, 一个一个加,然后从最大的往外输出,比较麻烦
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。