J**9
发帖数: 835 | 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*******e
发帖数: 37 | 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, 挂了？
| c***8
发帖数: 188 | | c*5
发帖数: 130 | 4 第一次是linkedlist+hashmap?? lru?? | J**9
发帖数: 835 | 5 yes
【在 c*5 的大作中提到】
: 第一次是linkedlist+hashmap?? lru??
|
|
