亚麻onsite - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

亚麻onsite

亚麻onsite# JobHunting - 待字闺中

J*92014-11-15 08:11

1 楼

1) Design a data structure:
a) insert/delete O(1)
b) iterate in insertion order
c) no duplicate
2) Design cards common lib for cards games
3) Tons of behavioral qs
No feedback after one week, 挂了？

n*e2014-11-15 08:11

2 楼

bless!
可能还有希望吧, 我感觉挂了的话应该会很快接到rejection?
第一题是不是可以用double linked list + hash, 像leetcode LRU cache那题那样.
list node里存data. hash的key是data, value是相对应的list node pointer
1. insert data: append new node to back of double linked list, update hash
2. delete data: 从hash找到对应的list node pointer, delete node from list,
update hash
3. iterate: go through linked list
第二题OOD有高手可以说说吗? OOD真难...

【在 J**9 的大作中提到】

: 1) Design a data structure:
: a) insert/delete O(1)
: b) iterate in insertion order
: c) no duplicate
: 2) Design cards common lib for cards games
: 3) Tons of behavioral qs
: No feedback after one week, 挂了？