请问pure storage 的那道map 数据结构题# JobHunting - 待字闺中
l*i
1 楼
1. 网上写6 weeks 一般实际情况是短还是长呢？
2. VISA prepaid卡 可以在chase 当支票存不？
2. VISA prepaid卡 可以在chase 当支票存不？
r*a
2 楼
原题：
设计一个Map，满足下面的复杂度。
add: O(1) deletion: O(1) lookup: O(1) clear:O(1) iterate: O(number of
elements)。
请问是不是map 加上一个version number?
typedef struct elem {
int val;
int version;
} elem_t;
class map {
unordered_map T;
int cur_version;
void add (int key, int val) {
elem_t e;
e.val = val;
e.version = cur_version;
T[key] = e;
}
void clear() {
cur_version++;
}
bool lookup(int key) {
if (T.find(key) != T.end()) {
if (T[key].version == cur_version) {
return true;
} else {
return false;
}
} else {
return false;
}
}
};
设计一个Map
add: O(1) deletion: O(1) lookup: O(1) clear:O(1) iterate: O(number of
elements)。
请问是不是map 加上一个version number?
typedef struct elem {
int val;
int version;
} elem_t;
class map {
unordered_map
int cur_version;
void add (int key, int val) {
elem_t e;
e.val = val;
e.version = cur_version;
T[key] = e;
}
void clear() {
cur_version++;
}
bool lookup(int key) {
if (T.find(key) != T.end()) {
if (T[key].version == cur_version) {
return true;
} else {
return false;
}
} else {
return false;
}
}
};
p*r
3 楼
4 weeks
r*a
4 楼
自己顶一下，有没有面试过pure的可以帮忙看看
f*5
5 楼
visa prepaid card可以直接当credit card用，估计不能银行，但随便花花就花完了，
应该不是问题。
应该不是问题。
A*e
6 楼
用版本加散列可行。但是空间永远只增不减，没问题吗？
代码有点罗嗦，而且漏了access modifier。
【在 r*******a 的大作中提到】
: 原题：
: 设计一个Map，满足下面的复杂度。
: add: O(1) deletion: O(1) lookup: O(1) clear:O(1) iterate: O(number of
: elements)。
: 请问是不是map 加上一个version number?
: typedef struct elem {
: int val;
: int version;
: } elem_t;
: class map {
代码有点罗嗦，而且漏了access modifier。
【在 r*******a 的大作中提到】
: 原题：
: 设计一个Map
: add: O(1) deletion: O(1) lookup: O(1) clear:O(1) iterate: O(number of
: elements)。
: 请问是不是map 加上一个version number?
: typedef struct elem {
: int val;
: int version;
: } elem_t;
: class map {
D*9
7 楼
4-6 weeks
l*i
8 楼
thanks!
相关阅读
OPT Biometrics的疑问？？请注册支持新修改法案提案, EB类年配额增至290000 (转载)VSC的OPT现在怎么这么慢~『求助』CS背景全职在家几年为重返职场做准备填充些什么好？去公司做presentation该不该收酬劳OPT 可以同时作 两个 full time ， 一周工作超过40 个小时吗 ？来问个工资的事文科生怎么找工作？痛苦中对最近的OPT有种预感Help: what does the HM mean?电面后interviewer回了thank you letter问一个background check的问题h1涨价是明年事情么？OPT何时开始申请以及starting date刚才recruiter发过来一个php找错问题一般面试时候都问对方什么问题比较好？下周对冲基金公司Onsite, 求祝福 (Update)Geez~~~get my opt so quicklybiostat job opportunity (转载)现在VSC的OPT处理到几号了?