由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 请问如何准备多线程问题
相关主题
多线程hashmap。 实现方法讨论HashMap, HashTable and Array 有啥区别
三连击问几个关于hash, map, set的问题
2-sum 用hash table实现的问题弱弱的问问hash, hashtable?
问道多线程的简单题目关于Implement hashtable的问题
hashmap和hashtable的区别?请问:C++里一般用什么做hashtable?
请教大侠们hash table 多线程问题简历怎么写才能吸引人呢
也问一个算法题分别用LinkedList和HashMap构建字典树(Compact Trie)怎么做
hashmap跟hash table有啥区别?请教个面试题, tree和hashmap的区别
相关话题的讨论汇总
话题: thread话题: 多线程话题: hashmap话题: safe话题: don
进入JobHunting版参与讨论
1 (共1页)
p*****u
发帖数: 310
1
两次onsite都死在多线程上,有什么好的材料可一分享吗?谢谢
q****x
发帖数: 7404
2
how die?

【在 p*****u 的大作中提到】
: 两次onsite都死在多线程上,有什么好的材料可一分享吗?谢谢
p*****u
发帖数: 310
3
搞得我现在郁闷无比。准备了一肚子算法,可上来就问array去掉重复的算法,说了个
最简单的hash table 解法,就让我写code,准备再讨论其他解法。可刚写完code,大
老板来了,一问,正在讨论hash table。就问如何不用lock实现多线程的读写hash
table。憋了半天,想了个versioning,貌似他不满意,于是乎就翘翘了。回家翻了翻
书,好像还有atomic variable的解法。有大虾说说吗?
f****4
发帖数: 1359
4
google:
XXX without lock
g***s
发帖数: 3811
5
这个面世如果因为你不知道CAS就锯你那就有点过了,除非他们就打算招非常senior的
。决大多数公司,真正需要用到CAS级别来编程的,本来就很少,你要不是很核心的人
,这部分codes也不会让你来设计。

【在 p*****u 的大作中提到】
: 搞得我现在郁闷无比。准备了一肚子算法,可上来就问array去掉重复的算法,说了个
: 最简单的hash table 解法,就让我写code,准备再讨论其他解法。可刚写完code,大
: 老板来了,一问,正在讨论hash table。就问如何不用lock实现多线程的读写hash
: table。憋了半天,想了个versioning,貌似他不满意,于是乎就翘翘了。回家翻了翻
: 书,好像还有atomic variable的解法。有大虾说说吗?

S******1
发帖数: 269
6
Don't know about versioning and atomic variable......
If you are using java, Hashmap is not thread safte while Hashtale is thread
safe.
But if you don't need to take thread into consideration, Hashmap is always
better.

【在 p*****u 的大作中提到】
: 搞得我现在郁闷无比。准备了一肚子算法,可上来就问array去掉重复的算法,说了个
: 最简单的hash table 解法,就让我写code,准备再讨论其他解法。可刚写完code,大
: 老板来了,一问,正在讨论hash table。就问如何不用lock实现多线程的读写hash
: table。憋了半天,想了个versioning,貌似他不满意,于是乎就翘翘了。回家翻了翻
: 书,好像还有atomic variable的解法。有大虾说说吗?

g***s
发帖数: 3811
7
他这个是让写个新的HashTable,thread safe的。肯定不能用现成的.

thread

【在 S******1 的大作中提到】
: Don't know about versioning and atomic variable......
: If you are using java, Hashmap is not thread safte while Hashtale is thread
: safe.
: But if you don't need to take thread into consideration, Hashmap is always
: better.

y***m
发帖数: 7027
8
简单adapter包一下,在 put 时 synchronized 下?

他这个是让写个新的HashTable,thread safe的。肯定不能用现成的.
thread

【在 g***s 的大作中提到】
: 他这个是让写个新的HashTable,thread safe的。肯定不能用现成的.
:
: thread

y****d
发帖数: 52
9
有没有容易点的教材,讲解Multi-threads的。看wiki都看得似懂非懂,行不成系统。
多谢!

【在 p*****u 的大作中提到】
: 两次onsite都死在多线程上,有什么好的材料可一分享吗?谢谢
p*****u
发帖数: 310
10
多谢大牛指点。上次是个游戏公司,这次是个手机公司,职位不过是个android
developer。Anyway, fire and forget it。 Move on 啦。
1 (共1页)
进入JobHunting版参与讨论
相关主题
请教个面试题, tree和hashmap的区别hashmap和hashtable的区别?
求问:有什么多线程的复习资料不?请教大侠们hash table 多线程问题
刷题网medium题和自己实现一个hashtable,哪个难也问一个算法题
一道多线程的面试题hashmap跟hash table有啥区别?
多线程hashmap。 实现方法讨论HashMap, HashTable and Array 有啥区别
三连击问几个关于hash, map, set的问题
2-sum 用hash table实现的问题弱弱的问问hash, hashtable?
问道多线程的简单题目关于Implement hashtable的问题
相关话题的讨论汇总
话题: thread话题: 多线程话题: hashmap话题: safe话题: don