amazon第一轮电面 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

amazon第一轮电面

amazon第一轮电面# JobHunting - 待字闺中

u*r2011-08-18 07:08

1 楼

第一次上来写个面经：
先介绍一下自己做的项目，然后开始做题。
1.给个integer number, 如果用２进制表示，计算里面有多少个 '1'，　写code.
2. 介绍常用的数据结构，　分析binary search tree的查找复杂度
3. 分析hash table 的优缺点
4. 设计纸牌游戏的class
最后一题没做完，时间就到了，　让我问个问题结束。
大家bless我一下吧！

P*l2011-08-18 07:08

2 楼

bless下

f*t2011-08-18 07:08

3 楼

bless

r*y2011-08-18 07:08

4 楼

45 minutes?
bless

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

: 第一次上来写个面经：
: 先介绍一下自己做的项目，然后开始做题。
: 1.给个integer number, 如果用２进制表示，计算里面有多少个 '1'，　写code.
: 2. 介绍常用的数据结构，　分析binary search tree的查找复杂度
: 3. 分析hash table 的优缺点
: 4. 设计纸牌游戏的class
: 最后一题没做完，时间就到了，　让我问个问题结束。
: 大家bless我一下吧！

r*y2011-08-18 07:08

5 楼

how to tell the advantage and disadvantage of hash table?

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

u*r2011-08-18 07:08

6 楼

check the answer from this link http://arnosoftwaredev.blogspot.com/2010/10/hash-tables-vs-binary-search-tree.html

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

: how to tell the advantage and disadvantage of hash table?

g*n2011-08-18 07:08

7 楼

apply amazon jobs:
http://jobguiding.com/it-jobs/it-companies/amazon.html

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

r*y2011-08-18 07:08

8 楼

thanks

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

: check the answer from this link http://arnosoftwaredev.blogspot.com/2010/10/hash-tables-vs-binary-search-tree.html

k*n2011-08-18 07:08

9 楼

by adv/disadv, you must specify something to compare with...
Then the answer should be trivial, like
Compared with BST, hey can both used to abstract "dictionary". Hash
table is averagely faster, easy to implement, worse worst case
complexity, space waste (actually it is hard to tell)
BST is not only dict, but an ordered set, hash table is not ordered...
Compared with array, linked list, ... ...
You will have more than an interview's time to cover as long as he allows...

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

: how to tell the advantage and disadvantage of hash table?