u*****n
发帖数: 126 | 1 继续写面经攒人品。
刚开始找工作面的，full stack engineer，已挂。对于新手，第三题可能没有在
leetcode遇到。
1) 你有一个Makefile，假设没有cyclic dependency，你怎么找出一个target所有的
dependencies
2) Lowest common ancester
3) 设计一个HashSet
Hint: 1) Keep the size of a dynamic array. 2)Thread-safe
4）implement一个排序算法，要求in place。 |
J*****n
发帖数: 137 | 2 bless楼主后面试顺利，想问问这是onsite 还是 phone的呢？ |
u*****n
发帖数: 126 | 3 onsite, phone interview问题贴出来了。 |
l*****a
发帖数: 14598 | 4 这个hint面试官给的？什么意思呢
Hint: 1) Keep the size of a dynamic array.
【在 u*****n 的大作中提到】
: 继续写面经攒人品。
: 刚开始找工作面的，full stack engineer，已挂。对于新手，第三题可能没有在
: leetcode遇到。
: 1) 你有一个Makefile，假设没有cyclic dependency，你怎么找出一个target所有的
: dependencies
: 2) Lowest common ancester
: 3) 设计一个HashSet
: Hint: 1) Keep the size of a dynamic array. 2)Thread-safe
: 4）implement一个排序算法，要求in place。
|
p*****2
发帖数: 21240 | 5
就是dynamic array吧？
【在 l*****a 的大作中提到】
: 这个hint面试官给的？什么意思呢
: Hint: 1) Keep the size of a dynamic array.
|
l*****a
发帖数: 14598 | 6 HashSet的internal implementation不是Hashtable(HashMap)吗？
【在 p*****2 的大作中提到】
:
: 就是dynamic array吧？
|
b*******r
发帖数: 41 | 7 想请教一下楼主怎么拿到的这家面试。和我经验特别的match，可是recruiter就是不理
。 |
u*****n
发帖数: 126 | 8 不能直接用HashMap，只能用primitive data structure。
Facebook intern两次＋PhD dropout in a top 20 computer science program。投了
简历就被HR联系了。他们家也是我人生第一个onsite. |
l***i
发帖数: 1309 | 9 HashSet这个，老老实实写个HashTable with rehashing不行么？
ThreadSafe就做个Wrapper控制所有的read/write? |
u*****n
发帖数: 126 | 10 思路正确。比较size和capacity告诉你何时需要rehash，size可以在加入或者删除元素
时更新。这是个细节，主要考点在于此。
【在 l***i 的大作中提到】
: HashSet这个，老老实实写个HashTable with rehashing不行么？
: ThreadSafe就做个Wrapper控制所有的read/write?
|
l*****a
发帖数: 14598 | 11 如果分N个bucket然后分别维护一个list，可以吗？
【在 u*****n 的大作中提到】
: 思路正确。比较size和capacity告诉你何时需要rehash，size可以在加入或者删除元素
: 时更新。这是个细节，主要考点在于此。
|
u*****n
发帖数: 126 | 12 可以，注意何时rebalancing
【在 l*****a 的大作中提到】
: 如果分N个bucket然后分别维护一个list，可以吗？
|
l***i
发帖数: 1309 | 13 关于自己写Hashtable/HashSet/HashMap，
通常书上都说table size要用个prime number来减少collision的机会，但是rehash以
后怎么选择下一个prime number啊。
我看table size在java src的HashMap里面就是16, 32, 64, ...
当然java src比较NB的shuffle了hashcode所以用2^k做table size不会导致很多
collision。这么搞的另外一个bonus就是mod很快。有没有大牛解释一下java src里面
的bit shuffle？
刚看了OP的更新，多个机器可以带着网卡地址或者ip什么的partition。不过加机器的
时候就痛苦了，从3台机器到5台机器，好多已经存好的element又要重新分到对应的机
器去。 |
c********r
发帖数: 107 | |
