AMZ面经 - 未名空间MITBBS历史存档

s*l2010-07-05 07:07

1 楼

在本版收益颇多
发面经，攒人品
很多记不得了，能记住的都写出来了

Phone 1:
1.Hash table vs bst
2. 给一个array, 找出相加等于给定sum的2个数
3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
个数
4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word
5.coding 2个array 的intersection
3天后phone 2
1. 给1-5的random generator, 写1-7的random generator
2. 找出所有，只能由2，3，5除开的小于某个给定值的所有数,coding
1周+3天后安排onsite
见了5个人
第一个
1. 找k大数
2. Bst的一个什么题，忘了
每个都给algo,然后coding
第二个
1.让我估计apple webpage 访问量
2. coding 给出任意二个年月日，看是否在一个月内
第三个
Lunch 忘了问了什么了
第四个
Hash table vs bst

k*e2010-07-05 07:07

2 楼

有戏!
等楼主好消息

l*a2010-07-05 07:07

3 楼

赞
good luck!

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

: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word

l*a2010-07-05 07:07

4 楼

面的什么职位,从头到尾没有design?

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

: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word

p*r2010-07-05 07:07

5 楼

难度不低啊
phone1能问那么多问题？用了多长时间啊

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

: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word

l*a2010-07-05 07:07

6 楼

前几个都是说算法就可以吧,这些也属于常见题了
说不了太久把

【在 p******r 的大作中提到】

: 难度不低啊
: phone1能问那么多问题？用了多长时间啊

Z*Z2010-07-05 07:07

7 楼

bless!

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

: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word

s*l2010-07-05 07:07

8 楼

1小时

【在 p******r 的大作中提到】

: 难度不低啊
: phone1能问那么多问题？用了多长时间啊

s*l2010-07-05 07:07

9 楼

就是software engineer

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

: 面的什么职位,从头到尾没有design?

f*r2010-07-05 07:07

10 楼

感谢楼主分享，祝福楼主好运！

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

: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word

j*l2010-07-05 07:07

11 楼

找出word的重复频率
是给定特定的一个单词还是所有的单词？
是考察KMP, Rabin-Karp之类的模式匹配算法还是考察Hash table?

j*l2010-07-05 07:07

12 楼

给出一组2d points, 找出最接近原点的k个
用大小为k的最大堆做，写伪代码就可以？
还是要写出建堆，sift调整之类的真实代码？

j*l2010-07-05 07:07

13 楼

找k大数
1. 排序, O(nlogn)
2. randomized partition, 类似quick sort, average O(n), worst O(n^2)
3. 5个一组划分，保证worst O(n)，具体代码不太好写。
面试官想要哪种？

j*l2010-07-05 07:07

14 楼

Hashtable vs BST,
电面问过了也不回避？onsite重复问？

y*c2010-07-05 07:07

15 楼

我觉得是第二种。1 trivial, 3 not doable during an interview
If I were the interviewer, I would ask 2 but with iterative version.

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

: 找k大数
: 1. 排序, O(nlogn)
: 2. randomized partition, 类似quick sort, average O(n), worst O(n^2)
: 3. 5个一组划分，保证worst O(n)，具体代码不太好写。
: 面试官想要哪种？

j*l2010-07-05 07:07

16 楼

2的思路其实也适用每个节点带子树大小信息的BST, 查找第k大个元素

【在 y*c 的大作中提到】

:
: 我觉得是第二种。1 trivial, 3 not doable during an interview
: If I were the interviewer, I would ask 2 but with iterative version.

f*52010-07-05 07:07

17 楼

the should be closet pairs.

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

: 给出一组2d points, 找出最接近原点的k个
: 用大小为k的最大堆做，写伪代码就可以？
: 还是要写出建堆，sift调整之类的真实代码？

f*52010-07-05 07:07

18 楼

who not use heap with size of k this time?

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

: 找k大数
: 1. 排序, O(nlogn)
: 2. randomized partition, 类似quick sort, average O(n), worst O(n^2)
: 3. 5个一组划分，保证worst O(n)，具体代码不太好写。
: 面试官想要哪种？

f*52010-07-05 07:07

19 楼

我还见过两次phone都问hashtable的
不同的面试者似乎有重复的也很正常

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

: Hashtable vs BST,
: 电面问过了也不回避？onsite重复问？

h*32010-07-05 07:07

20 楼

thanks and bless

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

: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word

I*A2010-07-05 07:07

21 楼

问一下大家
这个估计apple webpage 访问量，这类题，interviewer想了解什么？

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

: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word

I*A2010-07-05 07:07

22 楼

你们谁明白这道题
找出所有，只能由2，3，5除开的小于某个给定值的所有数?

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

: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word

p*r2010-07-05 07:07

23 楼

用java的priorityqueue

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

: 给出一组2d points, 找出最接近原点的k个
: 用大小为k的最大堆做，写伪代码就可以？
: 还是要写出建堆，sift调整之类的真实代码？

p*r2010-07-05 07:07

24 楼

找出含有2/3/5因数的所有数

【在 I**A 的大作中提到】

: 你们谁明白这道题
: 找出所有，只能由2，3，5除开的小于某个给定值的所有数?

f*52010-07-05 07:07

25 楼

我觉得就是用找小于定植的所有质数的那道题的方法把

【在 I**A 的大作中提到】

: 你们谁明白这道题
: 找出所有，只能由2，3，5除开的小于某个给定值的所有数?

f*52010-07-05 07:07

26 楼

2*3*5*7？？？

【在 p******r 的大作中提到】

: 找出含有2/3/5因数的所有数

I*A2010-07-05 07:07

27 楼

找小于定植的所有质数，it is easy..
可是我还是不太明白这道题
能不能给举几个数当例子。。
2,3,5肯定是了，那2*3是不是？2*2*3是不是？2*3*5呢？

【在 f*********5 的大作中提到】

: 我觉得就是用找小于定植的所有质数的那道题的方法把

m*p2010-07-05 07:07

28 楼

thx and bless offer

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

: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word

p*r2010-07-05 07:07

29 楼

是
2,3,6,5,7,8,10,12,14,15...

【在 f*********5 的大作中提到】

: 2*3*5*7？？？

l*q2010-07-05 07:07

30 楼

ms都是常规题啊
很有希望~~~bless
拿到offer要发包子哦~~~

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

: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word

s*l2010-07-05 07:07

31 楼

Onsite是2周多前的
我onsite前一天2：30睡的，早上7：50起的，onsite后马上旅游seattle去了，回来累
趴了。晚上头疼，吃了止疼片睡觉的。转天起来，就发现onsite好多事就想不起来了。
我说的题目，大概内容是那样，具体interviewer怎么问的细节，既不清楚了。我现在
phone的记得比onsite的清除。。。
我现在能起来多少就说多少哈~
找出word的重复频率：好像是找一个单词, 好像当时用hash table 做的
给出一组2d points, 找出最接近原点的k个：这个写的real code
找k大数：我说了几种方法，最后挑了一个写，我写的那个记得好像要用array的
2,3,5那道题是这样的：因子里只能由2,3,5 比如, 2， 3， 4， 5， 6， 8， 9，
10, 12, 15。。。。

f*52010-07-05 07:07

32 楼

我早上没仔细思考
其实这道题是那道经典题：
在下面的数中找第K个，每个数的质因数只有2，3，5中的一个或多个

【在 I**A 的大作中提到】

: 找小于定植的所有质数，it is easy..
: 可是我还是不太明白这道题
: 能不能给举几个数当例子。。
: 2,3,5肯定是了，那2*3是不是？2*2*3是不是？2*3*5呢？

M*02010-07-05 07:07

33 楼

给出一组2d points, 找出最接近原点的k个：这个写的real code
这道题有什么trick吗？就是对每个点求x^2+y^2, 找值最小的k个？

d*e2010-07-05 07:07

34 楼

"给出一组2d points, 找出最接近远点的k个"
"Coding : 给一篇文章，找出word的重复频率"
这两道题是不是都要考虑大数据量的处理。

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

: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word