u*****r
发帖数: 39 | 1 第一次上来写个面经：
先介绍一下自己做的项目，然后开始做题。
1.给个integer number, 如果用２进制表示，计算里面有多少个 '1'， 写code.
2. 介绍常用的数据结构， 分析binary search tree的查找复杂度
3. 分析hash table 的优缺点
4. 设计纸牌游戏的class
最后一题没做完，时间就到了， 让我问个问题结束。
大家bless我一下吧！ |
P**l
发帖数: 3722 | |
f*******t
发帖数: 7549 | |
r*******y
发帖数: 1081 | 4 45 minutes?
bless
【在 u*****r 的大作中提到】
: 第一次上来写个面经：
: 先介绍一下自己做的项目，然后开始做题。
: 1.给个integer number, 如果用２进制表示，计算里面有多少个 '1'， 写code.
: 2. 介绍常用的数据结构， 分析binary search tree的查找复杂度
: 3. 分析hash table 的优缺点
: 4. 设计纸牌游戏的class
: 最后一题没做完，时间就到了， 让我问个问题结束。
: 大家bless我一下吧！
|
r*******y
发帖数: 1081 | 5 how to tell the advantage and disadvantage of hash table?
【在 u*****r 的大作中提到】
: 第一次上来写个面经：
: 先介绍一下自己做的项目，然后开始做题。
: 1.给个integer number, 如果用２进制表示，计算里面有多少个 '1'， 写code.
: 2. 介绍常用的数据结构， 分析binary search tree的查找复杂度
: 3. 分析hash table 的优缺点
: 4. 设计纸牌游戏的class
: 最后一题没做完，时间就到了， 让我问个问题结束。
: 大家bless我一下吧！
|
u*****r
发帖数: 39 | 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****n
发帖数: 194 | 7 apply amazon jobs:
http://jobguiding.com/it-jobs/it-companies/amazon.html
【在 u*****r 的大作中提到】
: 第一次上来写个面经：
: 先介绍一下自己做的项目，然后开始做题。
: 1.给个integer number, 如果用２进制表示，计算里面有多少个 '1'， 写code.
: 2. 介绍常用的数据结构， 分析binary search tree的查找复杂度
: 3. 分析hash table 的优缺点
: 4. 设计纸牌游戏的class
: 最后一题没做完，时间就到了， 让我问个问题结束。
: 大家bless我一下吧！
|
r*******y
发帖数: 1081 | |
k****n
发帖数: 369 | 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?
|
q******8
发帖数: 848 | |
