Amazon 电面归来 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

Amazon 电面归来

Amazon 电面归来# JobHunting - 待字闺中

l*32011-01-14 08:01

1 楼

刚刚A记电面一面结束，发个面经求BLESS。
1. Hash_table 和 Array 的不同
实现方式、存储机制、访问复杂度
2. 排序算法： quick_sort, merge_sort
3. OOD 如何设计一辆car
老问题
4. SQL 语句很简单
5. UNIX，怎么从文件中找电话号码
正则表达式表示电话号码，然后 grep
6. 如何设计 hash_function
WIKI上的标准算法
7. 如果有100M本书，每本书200页，每页用100KB的图像存储，设计一个系统，能够更
快的处理用户找特定页（书名＋页码）的请求。
hash_fun书名 -> Map到Server -> Hash_fun页索引 -> 使用索引访问外部存储
8. 如何处理polular的书。
monitor访问，如果达到threshold，自动建立book的duplicated copy，自动将页从
外部存储load到内存中
9. 如果某个server crashed，怎么办？
冗余备份，同步
大概就是这些

h*d2011-01-14 08:01

2 楼

祝福一下
觉得你答的应该不错，请问电面一共花了多长时间

i*92011-01-14 08:01

3 楼

bless and thanks for sharing, by the way, 怎么准备OOD的题

m*h2011-01-14 08:01

4 楼

bless

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

: 刚刚A记电面一面结束，发个面经求BLESS。
: 1. Hash_table 和 Array 的不同
: 实现方式、存储机制、访问复杂度
: 2. 排序算法： quick_sort, merge_sort
: 3. OOD 如何设计一辆car
: 老问题
: 4. SQL 语句很简单
: 5. UNIX，怎么从文件中找电话号码
: 正则表达式表示电话号码，然后 grep
: 6. 如何设计 hash_function

j*u2011-01-14 08:01

5 楼

赞！电面怎么个“归来”法呀？:)
没有让你电话里写(说)quick_sort吧。。。

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

g*s2011-01-14 08:01

6 楼

how long is it? seems 1 hour not enough.

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

G*02011-01-14 08:01

7 楼

Bless~

b*c2011-01-14 08:01

8 楼

看起来没有问题的
intern还是full time啊

l*32011-01-14 08:01

9 楼

感谢大家的BLESS，刚才收到second电面通知。
我的是Full-time SDE，大约聊了75分钟。
关于jerryju的问题，我没有在电话里说代码，只是说了quick_sort的key feature，然
后比较了merge_sort和quick_sort的不同：时间复杂度、空间复杂度、worse case,
average cost等。