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。 |
|
h*********n
发帖数: 915 | 2 第一问谁看懂了？什么叫杂志里剪字？
发信人: 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。 |
|
G******i
发帖数: 5226 | 3 ☆─────────────────────────────────────☆
currant (葡萄干) 于 駡 提到:
/***********************
小测验
***********************/
首先来个小测验,看你能看懂多少
1.array,list,BST,Hashtable,queue,stack,suffix tree,collection...
2.BFS,DFS,DP,D&C,Greedy,Dijkstra,tree traversal,recursion,quick
sort...
3.A,F,G,L,M,O,T,Y...
4.OOP,GC,Polymorphism,interface,abstract class,singleton...
5.bar raiser,white board programming,lunch interview...
如果以上任何概念不能熟练给出详细解答,请在往下面看之后抓紧复习1.数据结构(这个如果一
个没看懂可以按后退关窗口了)2.算法3.公司背景4.面向对象编程5.on... 阅读全帖 |
|
G******i
发帖数: 5226 | 4 ☆─────────────────────────────────────☆
DrunkMonkey (努力改造，早日释放) 于 (Sun Mar 13 19:20:08 2011, 美东) 提到:
首先解释一下自己的背景和找工作的目标。本人烂校CS Ph.D.毕业，Ph.D.期间无工作经验，无Intern经验。目标是在local找一份工作，不求A,M,G，不求高薪，只要能给offer给办H1B就行。
先说说找工作的过程吧：2010年11月开始断断续续的看CRLS。虽然以前上过数据结构和
算法课，不过都快忘光了，基本上是从头学一遍。2011年1月底投出第一份简历。上周
拿到一个offer。还有一个onsite结束后面试官说我是目前的candidate里最好的，很可
能会给offer，但是要等到下周中才有结果。
第一个公司催的紧，而且地理位置很理想，也是我想要的职位，打算从了。花了一个半
月找工作，终于可以划下句号了。
以菜鸟的状态进入本版，这期间得到了版上的很多帮助和
BLESS。谢谢！
找工作的过程中有喜有忧，也有一点小小的心得，和大家分享。希望能对仍在找工作的
同学有点... 阅读全帖 |
|
S**I
发帖数: 15689 | 5 ☆─────────────────────────────────────☆
sharc (sharc) 于 (Mon Aug 22 15:15:14 2011, 美东) 提到:
刚从G家onsite归来。新鲜面经奉上。
总共5轮，4轮technical interview, 一个thesis discussion。在technical里，有编
程题，有open design。我记得的问题有：
1. 编程题：一堆字符串。找longest common prefix。
我的方法就是找最短的字符串，对它的每个字符，逐个与其他字符串对应位置比较。（
求更好方法）
2. open question: 一堆文件，size差别极大( from KB to many GB). 找出所有内
容相同的文件。
3. 编程题： 有一个observer 类，监视另一个类foo 的成员变量的值，每当那个值被
修改，就要调用 该observer.updated() 方法。需要实现 foo.registerObserver(ob)
, foo.unregisterObserver( ob )... 阅读全帖 |
|
G******i
发帖数: 5226 | 6 ☆─────────────────────────────────────☆
jzzhang (爆米花) 于 (Wed Jun 29 10:06:07 2011, 美东) 提到:
VSC
4.29 received
6.16 initial review
☆─────────────────────────────────────☆
jzzhang (爆米花) 于 (Wed Jun 29 10:07:53 2011, 美东) 提到:
VSC 加急了2次都遭拒了 我怕公司真的等不了了 有木有4.29号收到的童鞋
☆─────────────────────────────────────☆
qqfly (qq fly) 于 (Wed Jun 29 10:49:32 2011, 美东) 提到:
VSC
4.29 received
6.29 initial review
中间加急一次被拒
☆─────────────────────────────────────☆
jetchen (飞机) 于 (Wed Jun 29 10:50:21 2011, 美... 阅读全帖 |
|
g*******e
发帖数: 61 | 7 今天收到Amazon HR的邮件，问我有没有人推荐给他们。
加之最近很多人直接都收到on-site邀请，
我觉得Amazon是不是有什么大动作啊？
有兴趣的朋友可以发简历给我，我直接转给HR。
地址是g************[email protected] |
|
p*****2
发帖数: 21240 | 8 我也有疑问。看他的答案是在杂志里选word，不是substring. |
|
l*****a
发帖数: 14598 | 9 杂志
一页有很多行
一行很多字符
把他们连起来就是一个大的字符串。
简单说就是在一个大的字符串里找出一段来，包含指定字符串中所有字符。
m) |
|
p*****2
发帖数: 21240 | 10 我也有疑问。看他的答案是在杂志里选word，不是substring. |
|
l*****a
发帖数: 14598 | 11 杂志
一页有很多行
一行很多字符
把他们连起来就是一个大的字符串。
简单说就是在一个大的字符串里找出一段来，包含指定字符串中所有字符。
m) |
|
Y**B
发帖数: 144 | 12 第三题的第二问有什么简单的方法么?
我的方法是看一个256 的int array, 一个一个加,然后从最大的往外输出,比较麻烦 |
|
