新鲜Amazon面经 - 未名空间MITBBS历史存档

k*s2011-02-23 08:02

1 楼

Case in point:
How many lab rats developed severe organ damage eating GM potatoes?
All of them (still gets FDA approval, you'll eat some tonight probably)
How many days did it take to notice changes in the rats?
10
How many days to recover?
140
How many days can a rat survive on just water?
7
How many eating some common puffed breakfast cereals and water?
7
How many lab monkeys died eating aspartame (diet sugar)?
All of them (its now in over 8,000 foods, click "DORway" for further info.
How many IQ points will sodium fluoride (toothpaste fluoride) remove over
time? 6 to 10 at least (read the back, its poison, call them)
What's the average IQ loss of vaccinated participants in the U.S.?
10-16 at least.
What was the autism rate in 1940?
1-400,000
What's it now?
1-164 (soon projected at 1-94)
How many Amish and Pennsylvania Dutch un-vaccinated children have autism, in
one clinic after 2,200+ children?
Only 4,and they are among the only group of 12 kids who got all their
vaccinations (read educate before you vaccinate).
Has the EPA granted license to test pesticides on orphans?
Yes.
How many state government have responded with testing to thousands of
requests from concerned citizens about chemtrails?
None.
How many de-classified US documents of experiments on populations with
chemical and/or bio. weapons are there?
+20,000. (watch documentary "endgame")

j*a2011-02-23 08:02

2 楼

第一面和第二面的人比较nice。
下面是这两个人的问题，涉及到亚麻内部系统的我就概述了
和我专业（machine learning）相关的很多问题，谈得比较细。
记得的算法：
given one array，找出两个数的和为给定的数
给一个string，求所有的permutation。
OOD 设计graph类
BST is valid
各种sort比较
linkedlist 和hashmap的相关细节
graph bfs
还有几个算法题我忘了，都是经典的。除了个别的刚开始想复杂了，其他的基本给的经
典答案。
第三面刚完，大意了，没从名字上判断出是老印，交流是相当有问题。而且一上来态度
就和我欠了他钱似的。。。跟他的面试记录等我休息会儿慢慢补上。
就面了一道算法题。

X*n2011-02-23 08:02

3 楼

【在 k****s 的大作中提到】

: Case in point:
: How many lab rats developed severe organ damage eating GM potatoes?
: All of them (still gets FDA approval, you'll eat some tonight probably)
: How many days did it take to notice changes in the rats?
: 10
: How many days to recover?
: 140
: How many days can a rat survive on just water?
: 7
: How many eating some common puffed breakfast cereals and water?

C*y2011-02-23 08:02

4 楼

谢谢楼主
phone interview？

【在 j******a 的大作中提到】

: 第一面和第二面的人比较nice。
: 下面是这两个人的问题，涉及到亚麻内部系统的我就概述了
: 和我专业（machine learning）相关的很多问题，谈得比较细。
: 记得的算法：
: given one array，找出两个数的和为给定的数
: 给一个string，求所有的permutation。
: OOD 设计graph类
: BST is valid
: 各种sort比较
: linkedlist 和hashmap的相关细节

c*n2011-02-23 08:02

5 楼

数据出处？

【在 k****s 的大作中提到】

: Case in point:
: How many lab rats developed severe organ damage eating GM potatoes?
: All of them (still gets FDA approval, you'll eat some tonight probably)
: How many days did it take to notice changes in the rats?
: 10
: How many days to recover?
: 140
: How many days can a rat survive on just water?
: 7
: How many eating some common puffed breakfast cereals and water?

M72011-02-23 08:02

6 楼

ML真是火，太多地方要ML的人。

【在 j******a 的大作中提到】

: 第一面和第二面的人比较nice。
: 下面是这两个人的问题，涉及到亚麻内部系统的我就概述了
: 和我专业（machine learning）相关的很多问题，谈得比较细。
: 记得的算法：
: given one array，找出两个数的和为给定的数
: 给一个string，求所有的permutation。
: OOD 设计graph类
: BST is valid
: 各种sort比较
: linkedlist 和hashmap的相关细节

k*s2011-02-23 08:02

7 楼

Case in point:
How many lab rats developed severe organ damage eating GM potatoes?
All of them (still gets FDA approval, you'll eat some tonight probably)
How many days did it take to notice changes in the rats?
10
How many days to recover?
140
How many days can a rat survive on just water?
7
How many eating some common puffed breakfast cereals and water?
7
How many lab monkeys died eating aspartame (diet sugar)?
All of them (its now in over 8,000 foods, click "DORway" for further info.
How many IQ points will sodium fluoride (toothpaste fluoride) remove over
time? 6 to 10 at least (read the back, its poison, call them)
What's the average IQ loss of vaccinated participants in the U.S.?
10-16 at least.
What was the autism rate in 1940?
1-400,000
What's it now?
1-164 (soon projected at 1-94)
How many Amish and Pennsylvania Dutch un-vaccinated children have autism, in
one clinic after 2,200+ children?
Only 4,and they are among the only group of 12 kids who got all their
vaccinations (read educate before you vaccinate).
Has the EPA granted license to test pesticides on orphans?
Yes.
How many state government have responded with testing to thousands of
requests from concerned citizens about chemtrails?
None.
How many de-classified US documents of experiments on populations with
chemical and/or bio. weapons are there?
+20,000. (watch documentary "endgame")

F*d2011-02-23 08:02

8 楼

bless

【在 j******a 的大作中提到】

: 第一面和第二面的人比较nice。
: 下面是这两个人的问题，涉及到亚麻内部系统的我就概述了
: 和我专业（machine learning）相关的很多问题，谈得比较细。
: 记得的算法：
: given one array，找出两个数的和为给定的数
: 给一个string，求所有的permutation。
: OOD 设计graph类
: BST is valid
: 各种sort比较
: linkedlist 和hashmap的相关细节

X*n2011-02-23 08:02

9 楼

【在 k****s 的大作中提到】

: Case in point:
: How many lab rats developed severe organ damage eating GM potatoes?
: All of them (still gets FDA approval, you'll eat some tonight probably)
: How many days did it take to notice changes in the rats?
: 10
: How many days to recover?
: 140
: How many days can a rat survive on just water?
: 7
: How many eating some common puffed breakfast cereals and water?

l*a2011-02-23 08:02

10 楼

2 个电话面世问了这么多？
看来都是说说算法，不需要写/念代码吧

【在 j******a 的大作中提到】

: 第一面和第二面的人比较nice。
: 下面是这两个人的问题，涉及到亚麻内部系统的我就概述了
: 和我专业（machine learning）相关的很多问题，谈得比较细。
: 记得的算法：
: given one array，找出两个数的和为给定的数
: 给一个string，求所有的permutation。
: OOD 设计graph类
: BST is valid
: 各种sort比较
: linkedlist 和hashmap的相关细节

c*n2011-02-23 08:02

11 楼

数据出处？

【在 k****s 的大作中提到】

: Case in point:
: How many lab rats developed severe organ damage eating GM potatoes?
: All of them (still gets FDA approval, you'll eat some tonight probably)
: How many days did it take to notice changes in the rats?
: 10
: How many days to recover?
: 140
: How many days can a rat survive on just water?
: 7
: How many eating some common puffed breakfast cereals and water?

s*t2011-02-23 08:02

12 楼

thanks for sharing.
问一下machine learning都问什么问题了，谢了。

【在 j******a 的大作中提到】

: 第一面和第二面的人比较nice。
: 下面是这两个人的问题，涉及到亚麻内部系统的我就概述了
: 和我专业（machine learning）相关的很多问题，谈得比较细。
: 记得的算法：
: given one array，找出两个数的和为给定的数
: 给一个string，求所有的permutation。
: OOD 设计graph类
: BST is valid
: 各种sort比较
: linkedlist 和hashmap的相关细节

B*n2011-02-23 08:02

13 楼

对比组的数据呢？

j*a2011-02-23 08:02

14 楼

全都是电话面试。
BST那道写了完整程序，email给对方。
其他的都是说了说算法，基本上对方都说ok就过了。个别题想复杂了，感觉亚麻的很多
题不用考虑可行性直接hash。
ML是给方案设计amazon的系统，这个就不方便说了。然后就由此展开开始扯相关的基本
知识。
其实工作机会最多的还是system，UI，web这些。ML只是hot，应用面广，所以很多大公
司都有相关职位，但是始终有技术瓶颈，而且随着领域的成熟，其实门槛在不断降低，
再加上众多统计牛人的涌入，其实是僧多粥少。

g*s2011-02-23 08:02

15 楼

what is the 3rd phone's algorithm?

【在 j******a 的大作中提到】

: 全都是电话面试。
: BST那道写了完整程序，email给对方。
: 其他的都是说了说算法，基本上对方都说ok就过了。个别题想复杂了，感觉亚麻的很多
: 题不用考虑可行性直接hash。
: ML是给方案设计amazon的系统，这个就不方便说了。然后就由此展开开始扯相关的基本
: 知识。
: 其实工作机会最多的还是system，UI，web这些。ML只是hot，应用面广，所以很多大公
: 司都有相关职位，但是始终有技术瓶颈，而且随着领域的成熟，其实门槛在不断降低，
: 再加上众多统计牛人的涌入，其实是僧多粥少。

j*a2011-02-23 08:02

16 楼

更新了第三面，估计要悲剧了，sigh。第三面比较悲哀。权当接受教训了。再就是之前
两面英语说得也磕磕巴巴的，还是太没经验。

g*s2011-02-23 08:02

17 楼

查号码什么题？给文件，用grep找出所有电话号码？这个和map/reduce有什么关系？

【在 j******a 的大作中提到】

: 更新了第三面，估计要悲剧了，sigh。第三面比较悲哀。权当接受教训了。再就是之前
: 两面英语说得也磕磕巴巴的，还是太没经验。

j*a2011-02-23 08:02

18 楼

如果并行化grep，等价于mapreduce中的哪一步。我不是很sure，我觉得grep都返回结
果了，应该算
是两个都沾上吧。我类比一下wordcount，觉得把每行并行化，算是map，把结果匹配出
来返回是
reduce。有没有行家解释一下？

【在 g*********s 的大作中提到】

: 查号码什么题？给文件，用grep找出所有电话号码？这个和map/reduce有什么关系？

i*92011-02-23 08:02

19 楼

第三题的code:
int main(){
int a[]={2,4,5,12,6,7,5,8,9,10};
int b[4]={0};
int k=3;
int sum=0;
for(int i=0;i<10;i++){
if(i<=k-1){
b[i]=a[i];
sum+=a[i];
if(i==(k-1)){
cout<< double(sum)/double(k)<}
}else{
int t=i%(k+1);
int t2=(t+1)%(k+1);
b[t]=a[i];
sum+=a[i];
sum-=b[t2];
cout<< double(sum)/double(k)<}
}
cout<< endl;
}

j*a2011-02-23 08:02

20 楼

Sign,被拒了……老印啊，哎，时运不济啊……
move on，

i*92011-02-23 08:02

21 楼

鼓励一下。。。

【在 j******a 的大作中提到】

: Sign,被拒了……老印啊，哎，时运不济啊……
: move on，

C*y2011-02-23 08:02

22 楼

cmft,继续努力，一定有更好的offer

【在 j******a 的大作中提到】

: Sign,被拒了……老印啊，哎，时运不济啊……
: move on，