b********e
发帖数: 693 | 1 zan RP , Amazon Third phone
a white boy, no problem with english, so confortable, not like second phone,
an indian engineer
1. different Hash Table vs Binary Tree
2. since Hash table so good, why binary tree
3. write code to implement ATOI (string to integer)
4. How about has negative value for ATOI
5. two machine, big files, how to judge if two files are same
6. Two machine, each has million files, each file G bytes, how to judge
which file are different | s*********t
发帖数: 1663 | 2 第三题咱能ss<>i么
然后判断下overflow什么的
phone,
【在 b********e 的大作中提到】
: zan RP , Amazon Third phone
: a white boy, no problem with english, so confortable, not like second phone,
: an indian engineer
: 1. different Hash Table vs Binary Tree
: 2. since Hash table so good, why binary tree
: 3. write code to implement ATOI (string to integer)
: 4. How about has negative value for ATOI
: 5. two machine, big files, how to judge if two files are same
: 6. Two machine, each has million files, each file G bytes, how to judge
: which file are different
| w******a
发帖数: 27 | 3 第5第六两题，不止一次出现过，有基本的思路对付这类题吗？
phone,
【在 b********e 的大作中提到】
: zan RP , Amazon Third phone
: a white boy, no problem with english, so confortable, not like second phone,
: an indian engineer
: 1. different Hash Table vs Binary Tree
: 2. since Hash table so good, why binary tree
: 3. write code to implement ATOI (string to integer)
: 4. How about has negative value for ATOI
: 5. two machine, big files, how to judge if two files are same
: 6. Two machine, each has million files, each file G bytes, how to judge
: which file are different
| s*********t
发帖数: 1663 | 4 5. compare file size then hash?
6. hash?
I suggest creating hash info for all those files when they are created, and
update them when files are modified. Notice this is a time consuming process
, we should determine the detailed strategy based on practice. For example,
if the data is about video files which are typically around 100mb, and we do
n't care to much about duplication. We could run this process every xxx hour
s or days to remove duplication. something like that I guess
【在 w******a 的大作中提到】
: 第5第六两题，不止一次出现过，有基本的思路对付这类题吗？
:
: phone,
|
|
