请教个面经里的设计题# JobHunting - 待字闺中
j*3
1 楼
设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
其他的都还好，这个clear操作怎么能做到O(1) 呢？
来自版上的面经。请教了很多朋友，没找到合适的solution。
其他的都还好，这个clear操作怎么能做到O(1) 呢？
来自版上的面经。请教了很多朋友，没找到合适的solution。
l*8
2 楼
刚想了一下。 可以用个valid start time. 每个map entry也保存一个time stamp.
只有time stamp 比valid start time新的时候，才认为 entry valid.
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
只有time stamp 比valid start time新的时候，才认为 entry valid.
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
l*8
3 楼
请问iteration o(n)是怎么做到的？
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
j*3
4 楼
这样，是不是直接设一个boolean值更直接？
感觉不是在这个上边做文章，隐隐约约觉得应该用其他data structure，比如array或
者list什么的实现。。。
但。。。完全没思路啊。。。
.
【在 l*********8 的大作中提到】
: 刚想了一下。 可以用个valid start time. 每个map entry也保存一个time stamp.
: 只有time stamp 比valid start time新的时候，才认为 entry valid.
:
: n）
感觉不是在这个上边做文章，隐隐约约觉得应该用其他data structure，比如array或
者list什么的实现。。。
但。。。完全没思路啊。。。
.
【在 l*********8 的大作中提到】
: 刚想了一下。 可以用个valid start time. 每个map entry也保存一个time stamp.
: 只有time stamp 比valid start time新的时候，才认为 entry valid.
:
: n）
j*3
5 楼
我。。。以为。。。hashmap本身得就是o(n)呢？
【在 l*********8 的大作中提到】
: 请问iteration o(n)是怎么做到的？
:
: n）
【在 l*********8 的大作中提到】
: 请问iteration o(n)是怎么做到的？
:
: n）
r*s
6 楼
你把map底层的datastructure（array)直接set null扔掉，重新做一个新array,不就是
O(1)？
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
O(1)？
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
j*3
7 楼
我有想过这个。但感觉不对吧？
【在 r****s 的大作中提到】
: 你把map底层的datastructure（array)直接set null扔掉，重新做一个新array,不就是
: O(1)？
:
: n）
【在 r****s 的大作中提到】
: 你把map底层的datastructure（array)直接set null扔掉，重新做一个新array,不就是
: O(1)？
:
: n）
e*l
8 楼
一个boolean就行了
【在 j**********3 的大作中提到】
: 我有想过这个。但感觉不对吧？
【在 j**********3 的大作中提到】
: 我有想过这个。但感觉不对吧？
d*n
9 楼
和一个空的map swap就可以了，被swap的交给gc，所以cost就不算在这个map上面了。
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
j*3
10 楼
我就是这么想的，但后来想想，好像连boolean都不需要了。。。
直接new一个就可以了。。。
但感觉不对吧？？
【在 e***l 的大作中提到】
: 一个boolean就行了
直接new一个就可以了。。。
但感觉不对吧？？
【在 e***l 的大作中提到】
: 一个boolean就行了
j*3
11 楼
和new一个新的比，怎么样？
【在 d****n 的大作中提到】
: 和一个空的map swap就可以了，被swap的交给gc，所以cost就不算在这个map上面了。
:
: n）
【在 d****n 的大作中提到】
: 和一个空的map swap就可以了，被swap的交给gc，所以cost就不算在这个map上面了。
:
: n）
u*n
12 楼
上面思路都错了。
提示：把clear和lookup放在一起看。不是每个pointer都是valid的，怎么判断？
提示：把clear和lookup放在一起看。不是每个pointer都是valid的，怎么判断？
j*3
13 楼
其实，我也觉得整个思路走偏了，所以请大牛您来看看。。。
看了提示，还是不知道呀。。。。
求继续指教。。。
【在 u*****n 的大作中提到】
: 上面思路都错了。
: 提示：把clear和lookup放在一起看。不是每个pointer都是valid的，怎么判断？
看了提示，还是不知道呀。。。。
求继续指教。。。
【在 u*****n 的大作中提到】
: 上面思路都错了。
: 提示：把clear和lookup放在一起看。不是每个pointer都是valid的，怎么判断？
u*n
14 楼
你不需要erase整个map里所有的内容，也就是说你既不用删除旧的元素，也不必建立新
的空间。你只需要在lookup的时候知道它们是不是valid的就可以了。怎么判断是不是
valid 的呢？
的空间。你只需要在lookup的时候知道它们是不是valid的就可以了。怎么判断是不是
valid 的呢？
l*8
15 楼
我之前思路说用time stamp， 也错了吗？
【在 u*****n 的大作中提到】
: 你不需要erase整个map里所有的内容，也就是说你既不用删除旧的元素，也不必建立新
: 的空间。你只需要在lookup的时候知道它们是不是valid的就可以了。怎么判断是不是
: valid 的呢？
【在 u*****n 的大作中提到】
: 你不需要erase整个map里所有的内容，也就是说你既不用删除旧的元素，也不必建立新
: 的空间。你只需要在lookup的时候知道它们是不是valid的就可以了。怎么判断是不是
: valid 的呢？
z*3
16 楼
clean操作你定义一个额外的变量isclean
每次都先check这个变量
然后读写的时候要记得放timestamp
isclean一样要放timestamp
对比两个timestamp先后来决定用哪个
就是上一次clean的timestamp之前的所有数据都不可用
都应该返回空
不过这题有个取巧的方法
你每次clean都new一个全新的数据结构，java有gc，丢掉的东西怎么clean
那是gc的事，跟你操作无关
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
每次都先check这个变量
然后读写的时候要记得放timestamp
isclean一样要放timestamp
对比两个timestamp先后来决定用哪个
就是上一次clean的timestamp之前的所有数据都不可用
都应该返回空
不过这题有个取巧的方法
你每次clean都new一个全新的数据结构，java有gc，丢掉的东西怎么clean
那是gc的事，跟你操作无关
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
l*8
17 楼
请问zhaoce大牛， map内部是如何实现iteration O(n)的？ hash table + linked
list?
【在 z*******3 的大作中提到】
: clean操作你定义一个额外的变量isclean
: 每次都先check这个变量
: 然后读写的时候要记得放timestamp
: isclean一样要放timestamp
: 对比两个timestamp先后来决定用哪个
: 就是上一次clean的timestamp之前的所有数据都不可用
: 都应该返回空
: 不过这题有个取巧的方法
: 你每次clean都new一个全新的数据结构，java有gc，丢掉的东西怎么clean
: 那是gc的事，跟你操作无关
list?
【在 z*******3 的大作中提到】
: clean操作你定义一个额外的变量isclean
: 每次都先check这个变量
: 然后读写的时候要记得放timestamp
: isclean一样要放timestamp
: 对比两个timestamp先后来决定用哪个
: 就是上一次clean的timestamp之前的所有数据都不可用
: 都应该返回空
: 不过这题有个取巧的方法
: 你每次clean都new一个全新的数据结构，java有gc，丢掉的东西怎么clean
: 那是gc的事，跟你操作无关
z*3
18 楼
不牛，上面有牛，那头牛已经说了
map底层是array和list
array就可以实现o(n)的iteration了
linked
【在 l*********8 的大作中提到】
: 请问zhaoce大牛， map内部是如何实现iteration O(n)的？ hash table + linked
: list?
map底层是array和list
array就可以实现o(n)的iteration了
linked
【在 l*********8 的大作中提到】
: 请问zhaoce大牛， map内部是如何实现iteration O(n)的？ hash table + linked
: list?
u*n
19 楼
抱歉没仔细看你的解法。很好的思路。
原题的解法类似，只不过题目本身比较特殊，完整的题目如下。因为是整数，你可以假
设有很大的内存，同时不必考虑collision。
设计一个Map，满足下面的时间复杂度。
add: O(1) deletion: O(1) lookup: O(1) clear:O(1) iterate: O(number of
elements)。
提示：
如果我们用randomly accessed array，复杂度如下：
add: O(1) deletion: O(1) lookup: O(1) clear: O(size of array) iterate:
O(size of array)
如果我么用sequential array, 复杂度如下：
add: O(1) deletion: O(number of elements) lookup:O(number of elements)
clear: O(1) iterate:O(number of elements)
所以我们需要把这两个方法整合起来。
【在 l*********8 的大作中提到】
: 我之前思路说用time stamp， 也错了吗？
原题的解法类似，只不过题目本身比较特殊，完整的题目如下。因为是整数，你可以假
设有很大的内存，同时不必考虑collision。
设计一个Map
add: O(1) deletion: O(1) lookup: O(1) clear:O(1) iterate: O(number of
elements)。
提示：
如果我们用randomly accessed array，复杂度如下：
add: O(1) deletion: O(1) lookup: O(1) clear: O(size of array) iterate:
O(size of array)
如果我么用sequential array, 复杂度如下：
add: O(1) deletion: O(number of elements) lookup:O(number of elements)
clear: O(1) iterate:O(number of elements)
所以我们需要把这两个方法整合起来。
【在 l*********8 的大作中提到】
: 我之前思路说用time stamp， 也错了吗？
j*3
20 楼
就是说，设一个boolean值，然后clear了，这个map就不valid了？然后再查它，就不
valid了，那clear了之后，再想往里边塞东西怎么办呢？
【在 u*****n 的大作中提到】
: 你不需要erase整个map里所有的内容，也就是说你既不用删除旧的元素，也不必建立新
: 的空间。你只需要在lookup的时候知道它们是不是valid的就可以了。怎么判断是不是
: valid 的呢？
valid了，那clear了之后，再想往里边塞东西怎么办呢？
【在 u*****n 的大作中提到】
: 你不需要erase整个map里所有的内容，也就是说你既不用删除旧的元素，也不必建立新
: 的空间。你只需要在lookup的时候知道它们是不是valid的就可以了。怎么判断是不是
: valid 的呢？
S*1
21 楼
3个数组来做，
一个a是普通的bucket, 元素存储array b 的index
一个array b, 递增存储值， 删除就swap然后更新a的index值， 有一个len维护这个数
组b的有效长度，a的index如果小于len就当作无效。
clear的时候set len = 0;
一个back ward validation array c. 如果a有两个bucket都是index 3, 这个数组做
validation.
或者两个数组，但是数组b是
class Rec {
int val;
int a'sIndex;
}
一个a是普通的bucket, 元素存储array b 的index
一个array b, 递增存储值， 删除就swap然后更新a的index值， 有一个len维护这个数
组b的有效长度，a的index如果小于len就当作无效。
clear的时候set len = 0;
一个back ward validation array c. 如果a有两个bucket都是index 3, 这个数组做
validation.
或者两个数组，但是数组b是
class Rec {
int val;
int a'sIndex;
}
u*n
22 楼
A binary state is insufficient
【在 j**********3 的大作中提到】
: 就是说，设一个boolean值，然后clear了，这个map就不valid了？然后再查它，就不
: valid了，那clear了之后，再想往里边塞东西怎么办呢？
【在 j**********3 的大作中提到】
: 就是说，设一个boolean值，然后clear了，这个map就不valid了？然后再查它，就不
: valid了，那clear了之后，再想往里边塞东西怎么办呢？
j*3
23 楼
先说第一个方法，每一次add的时候，都加timestamp？那岂不是add的操作要增加很多
东西咯。然后存储空间也变大了？
【在 z*******3 的大作中提到】
: clean操作你定义一个额外的变量isclean
: 每次都先check这个变量
: 然后读写的时候要记得放timestamp
: isclean一样要放timestamp
: 对比两个timestamp先后来决定用哪个
: 就是上一次clean的timestamp之前的所有数据都不可用
: 都应该返回空
: 不过这题有个取巧的方法
: 你每次clean都new一个全新的数据结构，java有gc，丢掉的东西怎么clean
: 那是gc的事，跟你操作无关
东西咯。然后存储空间也变大了？
【在 z*******3 的大作中提到】
: clean操作你定义一个额外的变量isclean
: 每次都先check这个变量
: 然后读写的时候要记得放timestamp
: isclean一样要放timestamp
: 对比两个timestamp先后来决定用哪个
: 就是上一次clean的timestamp之前的所有数据都不可用
: 都应该返回空
: 不过这题有个取巧的方法
: 你每次clean都new一个全新的数据结构，java有gc，丢掉的东西怎么clean
: 那是gc的事，跟你操作无关
j*3
24 楼
所以，还是不能直接用hashmap，需要用array 和 list？
【在 z*******3 的大作中提到】
: 不牛，上面有牛，那头牛已经说了
: map底层是array和list
: array就可以实现o(n)的iteration了
:
: linked
【在 z*******3 的大作中提到】
: 不牛，上面有牛，那头牛已经说了
: map底层是array和list
: array就可以实现o(n)的iteration了
:
: linked
u*n
25 楼
Emm, you need one variable, but not a Boolean.
【在 j**********3 的大作中提到】
: 先说第一个方法，每一次add的时候，都加timestamp？那岂不是add的操作要增加很多
: 东西咯。然后存储空间也变大了？
【在 j**********3 的大作中提到】
: 先说第一个方法，每一次add的时候，都加timestamp？那岂不是add的操作要增加很多
: 东西咯。然后存储空间也变大了？
z*3
26 楼
不增加复杂度
【在 j**********3 的大作中提到】
: 先说第一个方法，每一次add的时候，都加timestamp？那岂不是add的操作要增加很多
: 东西咯。然后存储空间也变大了？
【在 j**********3 的大作中提到】
: 先说第一个方法，每一次add的时候，都加timestamp？那岂不是add的操作要增加很多
: 东西咯。然后存储空间也变大了？
z*3
27 楼
hashmap本身就是map，用map实现什么map？
【在 j**********3 的大作中提到】
: 所以，还是不能直接用hashmap，需要用array 和 list？
【在 j**********3 的大作中提到】
: 所以，还是不能直接用hashmap，需要用array 和 list？
l*8
28 楼
谢谢zhaoce和unichen!
【在 u*****n 的大作中提到】
: 抱歉没仔细看你的解法。很好的思路。
: 原题的解法类似，只不过题目本身比较特殊，完整的题目如下。因为是整数，你可以假
: 设有很大的内存，同时不必考虑collision。
: 设计一个Map，满足下面的时间复杂度。
: add: O(1) deletion: O(1) lookup: O(1) clear:O(1) iterate: O(number of
: elements)。
: 提示：
: 如果我们用randomly accessed array，复杂度如下：
: add: O(1) deletion: O(1) lookup: O(1) clear: O(size of array) iterate:
: O(size of array)
【在 u*****n 的大作中提到】
: 抱歉没仔细看你的解法。很好的思路。
: 原题的解法类似，只不过题目本身比较特殊，完整的题目如下。因为是整数，你可以假
: 设有很大的内存，同时不必考虑collision。
: 设计一个Map
: add: O(1) deletion: O(1) lookup: O(1) clear:O(1) iterate: O(number of
: elements)。
: 提示：
: 如果我们用randomly accessed array，复杂度如下：
: add: O(1) deletion: O(1) lookup: O(1) clear: O(size of array) iterate:
: O(size of array)
j*3
29 楼
哦哦。。。感觉有点混淆上边各种方法了。。我回头查一下。。
【在 u*****n 的大作中提到】
: Emm, you need one variable, but not a Boolean.
【在 u*****n 的大作中提到】
: Emm, you need one variable, but not a Boolean.
j*3
30 楼
你看懂了？来解释解释呗？
【在 l*********8 的大作中提到】
: 谢谢zhaoce和unichen!
【在 l*********8 的大作中提到】
: 谢谢zhaoce和unichen!
j*3
31 楼
因为hashmap本身很多要求都可以实现了，只是clear o(1)不行啊。。。
【在 z*******3 的大作中提到】
: hashmap本身就是map，用map实现什么map？
【在 z*******3 的大作中提到】
: hashmap本身就是map，用map实现什么map？
f*5
32 楼
map=null;
or
map=new HashMap();
不可以吗？
【在 j**********3 的大作中提到】
: 因为hashmap本身很多要求都可以实现了，只是clear o(1)不行啊。。。
or
map=new HashMap();
不可以吗？
【在 j**********3 的大作中提到】
: 因为hashmap本身很多要求都可以实现了，只是clear o(1)不行啊。。。
j*3
33 楼
上边问了。。。
ls各位大牛给解释了。。。。
虽然。。。俺也没弄明白。。。
请明白人解释一下
【在 f*********5 的大作中提到】
: map=null;
: or
: map=new HashMap();
: 不可以吗？
ls各位大牛给解释了。。。。
虽然。。。俺也没弄明白。。。
请明白人解释一下
【在 f*********5 的大作中提到】
: map=null;
: or
: map=new HashMap();
: 不可以吗？
f*5
34 楼
哪解释了
zhaoce牛也是这么答的阿
看不出来有什么问题
【在 j**********3 的大作中提到】
: 上边问了。。。
: ls各位大牛给解释了。。。。
: 虽然。。。俺也没弄明白。。。
: 请明白人解释一下
zhaoce牛也是这么答的阿
看不出来有什么问题
【在 j**********3 的大作中提到】
: 上边问了。。。
: ls各位大牛给解释了。。。。
: 虽然。。。俺也没弄明白。。。
: 请明白人解释一下
j*3
35 楼
我就是说没看明白，能说说么。。。
【在 f*********5 的大作中提到】
: 哪解释了
: zhaoce牛也是这么答的阿
: 看不出来有什么问题
【在 f*********5 的大作中提到】
: 哪解释了
: zhaoce牛也是这么答的阿
: 看不出来有什么问题
p*2
36 楼
new一下时间复杂度多少？
new一下的cost不小吧？
new一下的cost不小吧？
p*2
37 楼
加timestamp能保证O(1)吗？
【在 l*********8 的大作中提到】
: 我之前思路说用time stamp， 也错了吗？
p*2
38 楼
什么是randomly accessed array， 什么是sequential array？
【在 u*****n 的大作中提到】
: 抱歉没仔细看你的解法。很好的思路。
: 原题的解法类似，只不过题目本身比较特殊，完整的题目如下。因为是整数，你可以假
: 设有很大的内存，同时不必考虑collision。
: 设计一个Map
: add: O(1) deletion: O(1) lookup: O(1) clear:O(1) iterate: O(number of
: elements)。
: 提示：
: 如果我们用randomly accessed array，复杂度如下：
: add: O(1) deletion: O(1) lookup: O(1) clear: O(size of array) iterate:
: O(size of array)
j*3
39 楼
我这不是也没看懂，才问的么。。。
上边讨论的解法，您看懂了么？看懂了给俺解释一下？
【在 p*****2 的大作中提到】
:
: 什么是randomly accessed array， 什么是sequential array？
上边讨论的解法，您看懂了么？看懂了给俺解释一下？
【在 p*****2 的大作中提到】
:
: 什么是randomly accessed array， 什么是sequential array？
p*2
40 楼
longway的解法比较靠谱，注意一下reuse。
【在 j**********3 的大作中提到】
: 我这不是也没看懂，才问的么。。。
: 上边讨论的解法，您看懂了么？看懂了给俺解释一下？
f*x
41 楼
.
意思就是clear（）O(1)其实就是把valid start time设置成现在时间，则map内所有元
素都invalid了？
【在 l*********8 的大作中提到】
: 刚想了一下。 可以用个valid start time. 每个map entry也保存一个time stamp.
: 只有time stamp 比valid start time新的时候，才认为 entry valid.
:
: n）
f*x
42 楼
这个方法，a数组里的数组怎么delete？时间长了全是无效指针了？
【在 S******1 的大作中提到】
: 3个数组来做，
: 一个a是普通的bucket, 元素存储array b 的index
: 一个array b, 递增存储值， 删除就swap然后更新a的index值， 有一个len维护这个数
: 组b的有效长度，a的index如果小于len就当作无效。
: clear的时候set len = 0;
: 一个back ward validation array c. 如果a有两个bucket都是index 3, 这个数组做
: validation.
: 或者两个数组，但是数组b是
: class Rec {
: int val;
p*3
43 楼
不需要delete, 小于counter的不算，还有validation array
【在 f********x 的大作中提到】
:
: 这个方法，a数组里的数组怎么delete？时间长了全是无效指针了？
s*k
44 楼
直接用实现hashmap的算法， 稍微改动一下就好了吧？
【在 j**********3 的大作中提到】
: 因为hashmap本身很多要求都可以实现了，只是clear o(1)不行啊。。。
【在 j**********3 的大作中提到】
: 因为hashmap本身很多要求都可以实现了，只是clear o(1)不行啊。。。
d*n
45 楼
use two hashmap and a globle version number.
one map store the real data, another one store the corresponding version
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
one map store the real data, another one store the corresponding version
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
j*3
46 楼
设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
其他的都还好，这个clear操作怎么能做到O(1) 呢？
来自版上的面经。请教了很多朋友，没找到合适的solution。
其他的都还好，这个clear操作怎么能做到O(1) 呢？
来自版上的面经。请教了很多朋友，没找到合适的solution。
l*8
47 楼
刚想了一下。 可以用个valid start time. 每个map entry也保存一个time stamp.
只有time stamp 比valid start time新的时候，才认为 entry valid.
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
只有time stamp 比valid start time新的时候，才认为 entry valid.
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
l*8
48 楼
请问iteration o(n)是怎么做到的？
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
j*3
49 楼
这样，是不是直接设一个boolean值更直接？
感觉不是在这个上边做文章，隐隐约约觉得应该用其他data structure，比如array或
者list什么的实现。。。
但。。。完全没思路啊。。。
.
【在 l*********8 的大作中提到】
: 刚想了一下。 可以用个valid start time. 每个map entry也保存一个time stamp.
: 只有time stamp 比valid start time新的时候，才认为 entry valid.
:
: n）
感觉不是在这个上边做文章，隐隐约约觉得应该用其他data structure，比如array或
者list什么的实现。。。
但。。。完全没思路啊。。。
.
【在 l*********8 的大作中提到】
: 刚想了一下。 可以用个valid start time. 每个map entry也保存一个time stamp.
: 只有time stamp 比valid start time新的时候，才认为 entry valid.
:
: n）
j*3
50 楼
我。。。以为。。。hashmap本身得就是o(n)呢？
【在 l*********8 的大作中提到】
: 请问iteration o(n)是怎么做到的？
:
: n）
【在 l*********8 的大作中提到】
: 请问iteration o(n)是怎么做到的？
:
: n）
r*s
51 楼
你把map底层的datastructure（array)直接set null扔掉，重新做一个新array,不就是
O(1)？
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
O(1)？
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
j*3
52 楼
我有想过这个。但感觉不对吧？
【在 r****s 的大作中提到】
: 你把map底层的datastructure（array)直接set null扔掉，重新做一个新array,不就是
: O(1)？
:
: n）
【在 r****s 的大作中提到】
: 你把map底层的datastructure（array)直接set null扔掉，重新做一个新array,不就是
: O(1)？
:
: n）
e*l
53 楼
一个boolean就行了
【在 j**********3 的大作中提到】
: 我有想过这个。但感觉不对吧？
【在 j**********3 的大作中提到】
: 我有想过这个。但感觉不对吧？
d*n
54 楼
和一个空的map swap就可以了，被swap的交给gc，所以cost就不算在这个map上面了。
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
j*3
55 楼
我就是这么想的，但后来想想，好像连boolean都不需要了。。。
直接new一个就可以了。。。
但感觉不对吧？？
【在 e***l 的大作中提到】
: 一个boolean就行了
直接new一个就可以了。。。
但感觉不对吧？？
【在 e***l 的大作中提到】
: 一个boolean就行了
j*3
56 楼
和new一个新的比，怎么样？
【在 d****n 的大作中提到】
: 和一个空的map swap就可以了，被swap的交给gc，所以cost就不算在这个map上面了。
:
: n）
【在 d****n 的大作中提到】
: 和一个空的map swap就可以了，被swap的交给gc，所以cost就不算在这个map上面了。
:
: n）
u*n
57 楼
上面思路都错了。
提示：把clear和lookup放在一起看。不是每个pointer都是valid的，怎么判断？
提示：把clear和lookup放在一起看。不是每个pointer都是valid的，怎么判断？
j*3
58 楼
其实，我也觉得整个思路走偏了，所以请大牛您来看看。。。
看了提示，还是不知道呀。。。。
求继续指教。。。
【在 u*****n 的大作中提到】
: 上面思路都错了。
: 提示：把clear和lookup放在一起看。不是每个pointer都是valid的，怎么判断？
看了提示，还是不知道呀。。。。
求继续指教。。。
【在 u*****n 的大作中提到】
: 上面思路都错了。
: 提示：把clear和lookup放在一起看。不是每个pointer都是valid的，怎么判断？
u*n
59 楼
你不需要erase整个map里所有的内容，也就是说你既不用删除旧的元素，也不必建立新
的空间。你只需要在lookup的时候知道它们是不是valid的就可以了。怎么判断是不是
valid 的呢？
的空间。你只需要在lookup的时候知道它们是不是valid的就可以了。怎么判断是不是
valid 的呢？
l*8
60 楼
我之前思路说用time stamp， 也错了吗？
【在 u*****n 的大作中提到】
: 你不需要erase整个map里所有的内容，也就是说你既不用删除旧的元素，也不必建立新
: 的空间。你只需要在lookup的时候知道它们是不是valid的就可以了。怎么判断是不是
: valid 的呢？
【在 u*****n 的大作中提到】
: 你不需要erase整个map里所有的内容，也就是说你既不用删除旧的元素，也不必建立新
: 的空间。你只需要在lookup的时候知道它们是不是valid的就可以了。怎么判断是不是
: valid 的呢？
z*3
61 楼
clean操作你定义一个额外的变量isclean
每次都先check这个变量
然后读写的时候要记得放timestamp
isclean一样要放timestamp
对比两个timestamp先后来决定用哪个
就是上一次clean的timestamp之前的所有数据都不可用
都应该返回空
不过这题有个取巧的方法
你每次clean都new一个全新的数据结构，java有gc，丢掉的东西怎么clean
那是gc的事，跟你操作无关
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
每次都先check这个变量
然后读写的时候要记得放timestamp
isclean一样要放timestamp
对比两个timestamp先后来决定用哪个
就是上一次clean的timestamp之前的所有数据都不可用
都应该返回空
不过这题有个取巧的方法
你每次clean都new一个全新的数据结构，java有gc，丢掉的东西怎么clean
那是gc的事，跟你操作无关
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
l*8
62 楼
请问zhaoce大牛， map内部是如何实现iteration O(n)的？ hash table + linked
list?
【在 z*******3 的大作中提到】
: clean操作你定义一个额外的变量isclean
: 每次都先check这个变量
: 然后读写的时候要记得放timestamp
: isclean一样要放timestamp
: 对比两个timestamp先后来决定用哪个
: 就是上一次clean的timestamp之前的所有数据都不可用
: 都应该返回空
: 不过这题有个取巧的方法
: 你每次clean都new一个全新的数据结构，java有gc，丢掉的东西怎么clean
: 那是gc的事，跟你操作无关
list?
【在 z*******3 的大作中提到】
: clean操作你定义一个额外的变量isclean
: 每次都先check这个变量
: 然后读写的时候要记得放timestamp
: isclean一样要放timestamp
: 对比两个timestamp先后来决定用哪个
: 就是上一次clean的timestamp之前的所有数据都不可用
: 都应该返回空
: 不过这题有个取巧的方法
: 你每次clean都new一个全新的数据结构，java有gc，丢掉的东西怎么clean
: 那是gc的事，跟你操作无关
z*3
63 楼
不牛，上面有牛，那头牛已经说了
map底层是array和list
array就可以实现o(n)的iteration了
linked
【在 l*********8 的大作中提到】
: 请问zhaoce大牛， map内部是如何实现iteration O(n)的？ hash table + linked
: list?
map底层是array和list
array就可以实现o(n)的iteration了
linked
【在 l*********8 的大作中提到】
: 请问zhaoce大牛， map内部是如何实现iteration O(n)的？ hash table + linked
: list?
u*n
64 楼
抱歉没仔细看你的解法。很好的思路。
原题的解法类似，只不过题目本身比较特殊，完整的题目如下。因为是整数，你可以假
设有很大的内存，同时不必考虑collision。
设计一个Map，满足下面的时间复杂度。
add: O(1) deletion: O(1) lookup: O(1) clear:O(1) iterate: O(number of
elements)。
提示：
如果我们用randomly accessed array，复杂度如下：
add: O(1) deletion: O(1) lookup: O(1) clear: O(size of array) iterate:
O(size of array)
如果我么用sequential array, 复杂度如下：
add: O(1) deletion: O(number of elements) lookup:O(number of elements)
clear: O(1) iterate:O(number of elements)
所以我们需要把这两个方法整合起来。
【在 l*********8 的大作中提到】
: 我之前思路说用time stamp， 也错了吗？
原题的解法类似，只不过题目本身比较特殊，完整的题目如下。因为是整数，你可以假
设有很大的内存，同时不必考虑collision。
设计一个Map
add: O(1) deletion: O(1) lookup: O(1) clear:O(1) iterate: O(number of
elements)。
提示：
如果我们用randomly accessed array，复杂度如下：
add: O(1) deletion: O(1) lookup: O(1) clear: O(size of array) iterate:
O(size of array)
如果我么用sequential array, 复杂度如下：
add: O(1) deletion: O(number of elements) lookup:O(number of elements)
clear: O(1) iterate:O(number of elements)
所以我们需要把这两个方法整合起来。
【在 l*********8 的大作中提到】
: 我之前思路说用time stamp， 也错了吗？
j*3
65 楼
就是说，设一个boolean值，然后clear了，这个map就不valid了？然后再查它，就不
valid了，那clear了之后，再想往里边塞东西怎么办呢？
【在 u*****n 的大作中提到】
: 你不需要erase整个map里所有的内容，也就是说你既不用删除旧的元素，也不必建立新
: 的空间。你只需要在lookup的时候知道它们是不是valid的就可以了。怎么判断是不是
: valid 的呢？
valid了，那clear了之后，再想往里边塞东西怎么办呢？
【在 u*****n 的大作中提到】
: 你不需要erase整个map里所有的内容，也就是说你既不用删除旧的元素，也不必建立新
: 的空间。你只需要在lookup的时候知道它们是不是valid的就可以了。怎么判断是不是
: valid 的呢？
S*1
66 楼
3个数组来做，
一个a是普通的bucket, 元素存储array b 的index
一个array b, 递增存储值， 删除就swap然后更新a的index值， 有一个len维护这个数
组b的有效长度，a的index如果小于len就当作无效。
clear的时候set len = 0;
一个back ward validation array c. 如果a有两个bucket都是index 3, 这个数组做
validation.
或者两个数组，但是数组b是
class Rec {
int val;
int a'sIndex;
}
一个a是普通的bucket, 元素存储array b 的index
一个array b, 递增存储值， 删除就swap然后更新a的index值， 有一个len维护这个数
组b的有效长度，a的index如果小于len就当作无效。
clear的时候set len = 0;
一个back ward validation array c. 如果a有两个bucket都是index 3, 这个数组做
validation.
或者两个数组，但是数组b是
class Rec {
int val;
int a'sIndex;
}
u*n
67 楼
A binary state is insufficient
【在 j**********3 的大作中提到】
: 就是说，设一个boolean值，然后clear了，这个map就不valid了？然后再查它，就不
: valid了，那clear了之后，再想往里边塞东西怎么办呢？
【在 j**********3 的大作中提到】
: 就是说，设一个boolean值，然后clear了，这个map就不valid了？然后再查它，就不
: valid了，那clear了之后，再想往里边塞东西怎么办呢？
j*3
68 楼
先说第一个方法，每一次add的时候，都加timestamp？那岂不是add的操作要增加很多
东西咯。然后存储空间也变大了？
【在 z*******3 的大作中提到】
: clean操作你定义一个额外的变量isclean
: 每次都先check这个变量
: 然后读写的时候要记得放timestamp
: isclean一样要放timestamp
: 对比两个timestamp先后来决定用哪个
: 就是上一次clean的timestamp之前的所有数据都不可用
: 都应该返回空
: 不过这题有个取巧的方法
: 你每次clean都new一个全新的数据结构，java有gc，丢掉的东西怎么clean
: 那是gc的事，跟你操作无关
东西咯。然后存储空间也变大了？
【在 z*******3 的大作中提到】
: clean操作你定义一个额外的变量isclean
: 每次都先check这个变量
: 然后读写的时候要记得放timestamp
: isclean一样要放timestamp
: 对比两个timestamp先后来决定用哪个
: 就是上一次clean的timestamp之前的所有数据都不可用
: 都应该返回空
: 不过这题有个取巧的方法
: 你每次clean都new一个全新的数据结构，java有gc，丢掉的东西怎么clean
: 那是gc的事，跟你操作无关
j*3
69 楼
所以，还是不能直接用hashmap，需要用array 和 list？
【在 z*******3 的大作中提到】
: 不牛，上面有牛，那头牛已经说了
: map底层是array和list
: array就可以实现o(n)的iteration了
:
: linked
【在 z*******3 的大作中提到】
: 不牛，上面有牛，那头牛已经说了
: map底层是array和list
: array就可以实现o(n)的iteration了
:
: linked
u*n
70 楼
Emm, you need one variable, but not a Boolean.
【在 j**********3 的大作中提到】
: 先说第一个方法，每一次add的时候，都加timestamp？那岂不是add的操作要增加很多
: 东西咯。然后存储空间也变大了？
【在 j**********3 的大作中提到】
: 先说第一个方法，每一次add的时候，都加timestamp？那岂不是add的操作要增加很多
: 东西咯。然后存储空间也变大了？
z*3
71 楼
不增加复杂度
【在 j**********3 的大作中提到】
: 先说第一个方法，每一次add的时候，都加timestamp？那岂不是add的操作要增加很多
: 东西咯。然后存储空间也变大了？
【在 j**********3 的大作中提到】
: 先说第一个方法，每一次add的时候，都加timestamp？那岂不是add的操作要增加很多
: 东西咯。然后存储空间也变大了？
z*3
72 楼
hashmap本身就是map，用map实现什么map？
【在 j**********3 的大作中提到】
: 所以，还是不能直接用hashmap，需要用array 和 list？
【在 j**********3 的大作中提到】
: 所以，还是不能直接用hashmap，需要用array 和 list？
l*8
73 楼
谢谢zhaoce和unichen!
【在 u*****n 的大作中提到】
: 抱歉没仔细看你的解法。很好的思路。
: 原题的解法类似，只不过题目本身比较特殊，完整的题目如下。因为是整数，你可以假
: 设有很大的内存，同时不必考虑collision。
: 设计一个Map，满足下面的时间复杂度。
: add: O(1) deletion: O(1) lookup: O(1) clear:O(1) iterate: O(number of
: elements)。
: 提示：
: 如果我们用randomly accessed array，复杂度如下：
: add: O(1) deletion: O(1) lookup: O(1) clear: O(size of array) iterate:
: O(size of array)
【在 u*****n 的大作中提到】
: 抱歉没仔细看你的解法。很好的思路。
: 原题的解法类似，只不过题目本身比较特殊，完整的题目如下。因为是整数，你可以假
: 设有很大的内存，同时不必考虑collision。
: 设计一个Map
: add: O(1) deletion: O(1) lookup: O(1) clear:O(1) iterate: O(number of
: elements)。
: 提示：
: 如果我们用randomly accessed array，复杂度如下：
: add: O(1) deletion: O(1) lookup: O(1) clear: O(size of array) iterate:
: O(size of array)
j*3
74 楼
哦哦。。。感觉有点混淆上边各种方法了。。我回头查一下。。
【在 u*****n 的大作中提到】
: Emm, you need one variable, but not a Boolean.
【在 u*****n 的大作中提到】
: Emm, you need one variable, but not a Boolean.
j*3
75 楼
你看懂了？来解释解释呗？
【在 l*********8 的大作中提到】
: 谢谢zhaoce和unichen!
【在 l*********8 的大作中提到】
: 谢谢zhaoce和unichen!
j*3
76 楼
因为hashmap本身很多要求都可以实现了，只是clear o(1)不行啊。。。
【在 z*******3 的大作中提到】
: hashmap本身就是map，用map实现什么map？
【在 z*******3 的大作中提到】
: hashmap本身就是map，用map实现什么map？
f*5
77 楼
map=null;
or
map=new HashMap();
不可以吗？
【在 j**********3 的大作中提到】
: 因为hashmap本身很多要求都可以实现了，只是clear o(1)不行啊。。。
or
map=new HashMap();
不可以吗？
【在 j**********3 的大作中提到】
: 因为hashmap本身很多要求都可以实现了，只是clear o(1)不行啊。。。
j*3
78 楼
上边问了。。。
ls各位大牛给解释了。。。。
虽然。。。俺也没弄明白。。。
请明白人解释一下
【在 f*********5 的大作中提到】
: map=null;
: or
: map=new HashMap();
: 不可以吗？
ls各位大牛给解释了。。。。
虽然。。。俺也没弄明白。。。
请明白人解释一下
【在 f*********5 的大作中提到】
: map=null;
: or
: map=new HashMap();
: 不可以吗？
f*5
79 楼
哪解释了
zhaoce牛也是这么答的阿
看不出来有什么问题
【在 j**********3 的大作中提到】
: 上边问了。。。
: ls各位大牛给解释了。。。。
: 虽然。。。俺也没弄明白。。。
: 请明白人解释一下
zhaoce牛也是这么答的阿
看不出来有什么问题
【在 j**********3 的大作中提到】
: 上边问了。。。
: ls各位大牛给解释了。。。。
: 虽然。。。俺也没弄明白。。。
: 请明白人解释一下
j*3
80 楼
我就是说没看明白，能说说么。。。
【在 f*********5 的大作中提到】
: 哪解释了
: zhaoce牛也是这么答的阿
: 看不出来有什么问题
【在 f*********5 的大作中提到】
: 哪解释了
: zhaoce牛也是这么答的阿
: 看不出来有什么问题
p*2
81 楼
new一下时间复杂度多少？
new一下的cost不小吧？
new一下的cost不小吧？
p*2
82 楼
加timestamp能保证O(1)吗？
【在 l*********8 的大作中提到】
: 我之前思路说用time stamp， 也错了吗？
p*2
83 楼
什么是randomly accessed array， 什么是sequential array？
【在 u*****n 的大作中提到】
: 抱歉没仔细看你的解法。很好的思路。
: 原题的解法类似，只不过题目本身比较特殊，完整的题目如下。因为是整数，你可以假
: 设有很大的内存，同时不必考虑collision。
: 设计一个Map
: add: O(1) deletion: O(1) lookup: O(1) clear:O(1) iterate: O(number of
: elements)。
: 提示：
: 如果我们用randomly accessed array，复杂度如下：
: add: O(1) deletion: O(1) lookup: O(1) clear: O(size of array) iterate:
: O(size of array)
j*3
84 楼
我这不是也没看懂，才问的么。。。
上边讨论的解法，您看懂了么？看懂了给俺解释一下？
【在 p*****2 的大作中提到】
:
: 什么是randomly accessed array， 什么是sequential array？
上边讨论的解法，您看懂了么？看懂了给俺解释一下？
【在 p*****2 的大作中提到】
:
: 什么是randomly accessed array， 什么是sequential array？
p*2
85 楼
longway的解法比较靠谱，注意一下reuse。
【在 j**********3 的大作中提到】
: 我这不是也没看懂，才问的么。。。
: 上边讨论的解法，您看懂了么？看懂了给俺解释一下？
f*x
86 楼
.
意思就是clear（）O(1)其实就是把valid start time设置成现在时间，则map内所有元
素都invalid了？
【在 l*********8 的大作中提到】
: 刚想了一下。 可以用个valid start time. 每个map entry也保存一个time stamp.
: 只有time stamp 比valid start time新的时候，才认为 entry valid.
:
: n）
f*x
87 楼
这个方法，a数组里的数组怎么delete？时间长了全是无效指针了？
【在 S******1 的大作中提到】
: 3个数组来做，
: 一个a是普通的bucket, 元素存储array b 的index
: 一个array b, 递增存储值， 删除就swap然后更新a的index值， 有一个len维护这个数
: 组b的有效长度，a的index如果小于len就当作无效。
: clear的时候set len = 0;
: 一个back ward validation array c. 如果a有两个bucket都是index 3, 这个数组做
: validation.
: 或者两个数组，但是数组b是
: class Rec {
: int val;
p*3
88 楼
不需要delete, 小于counter的不算，还有validation array
【在 f********x 的大作中提到】
:
: 这个方法，a数组里的数组怎么delete？时间长了全是无效指针了？
s*k
89 楼
直接用实现hashmap的算法， 稍微改动一下就好了吧？
【在 j**********3 的大作中提到】
: 因为hashmap本身很多要求都可以实现了，只是clear o(1)不行啊。。。
【在 j**********3 的大作中提到】
: 因为hashmap本身很多要求都可以实现了，只是clear o(1)不行啊。。。
d*n
90 楼
use two hashmap and a globle version number.
one map store the real data, another one store the corresponding version
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
one map store the real data, another one store the corresponding version
n）
【在 j**********3 的大作中提到】
: 设计个map data structure，实现add, delete, clear 都是o（1）, iteration o（n）
: 其他的都还好，这个clear操作怎么能做到O(1) 呢？
: 来自版上的面经。请教了很多朋友，没找到合适的solution。
y*a
91 楼
为什么不直接用 hashmap 的设计？
j*3
92 楼
这帖子竟然还在
y*a
93 楼
为什么不直接用 hashmap 的设计？
j*3
94 楼
这帖子竟然还在
u*n
95 楼
【在 S******1 的大作中提到】
: 3个数组来做，
: 一个a是普通的bucket, 元素存储array b 的index
: 一个array b, 递增存储值， 删除就swap然后更新a的index值， 有一个len维护这个数
: 组b的有效长度，a的index如果小于len就当作无效。
: clear的时候set len = 0;
: 一个back ward validation array c. 如果a有两个bucket都是index 3, 这个数组做
: validation.
: 或者两个数组，但是数组b是
: class Rec {
: int val;
u*n
96 楼
请问这个 a bucket 是怎么实现的呢？它是一个数组吗？怎样将key和a联系在一起呢？
如果key与a的index联系，那么是不是内存不够呢？
【在 S******1 的大作中提到】
: 3个数组来做，
: 一个a是普通的bucket, 元素存储array b 的index
: 一个array b, 递增存储值， 删除就swap然后更新a的index值， 有一个len维护这个数
: 组b的有效长度，a的index如果小于len就当作无效。
: clear的时候set len = 0;
: 一个back ward validation array c. 如果a有两个bucket都是index 3, 这个数组做
: validation.
: 或者两个数组，但是数组b是
: class Rec {
: int val;
如果key与a的index联系，那么是不是内存不够呢？
【在 S******1 的大作中提到】
: 3个数组来做，
: 一个a是普通的bucket, 元素存储array b 的index
: 一个array b, 递增存储值， 删除就swap然后更新a的index值， 有一个len维护这个数
: 组b的有效长度，a的index如果小于len就当作无效。
: clear的时候set len = 0;
: 一个back ward validation array c. 如果a有两个bucket都是index 3, 这个数组做
: validation.
: 或者两个数组，但是数组b是
: class Rec {
: int val;
相关阅读
要电话面试，好消息 + 坏消息 + 请教求靠谱OPT挂靠生统硕士求职，求内推fb hire过程为啥我刚跳完槽，某司recruiter还要求面试？EE求内推！我这样转行cs有戏吗？onsite完过了两周hr说 team觉得我太水了。改组？？是拒绝的托辞？1992年出生的 俞昊然 ,UIUC学生。创业融资已经成功一半了。 计蒜客。 前“泡面吧” 真心厉害。被一个公司的2个HR联系company/organizational fit 的电面要怎么准备？求码工工作内推： Indianapolis, IN, Cincinnati, OH or Dayton, OH.请教leetcode一道题目 Median of Two Sorted Arrays跟recruiter电话面试，问我最大的缺点小公司找工作是不是可以不刷题？有在杜邦工作的大牛吗？如果找工作从外州到加州，孩子能立刻enroll当地的公立小学么F家被内推后会收到系统确认email吗？来美14年 (转载)纽约的18万和硅谷的20万