Redian新闻
>
觉得baby shower有点好笑
avatar
觉得baby shower有点好笑# Piebridge - 鹊桥
m*l
1
或者说哪个自己更有把握写出来,最好bug-free。
hashtable实现get,put就好
avatar
q*c
2
无数人都盯着一个人的大肚子讨论。。。:P
avatar
D*0
3
差不多吧,实现hashmap容易点。
avatar
h*l
4
Congratulations, You won the Fouth Medal.
BABY SHOWER is an American Tradition.
:)

【在 q*c 的大作中提到】
: 无数人都盯着一个人的大肚子讨论。。。:P
avatar
r*s
5
五年前某家电面就考过我open address put, get, rehash
我觉得还是medium难点
avatar
q*c
6
觉得很是有点尴尬,看得俺乐。。。
avatar
m*l
7
看了源码 觉得挺难的 绝对考验内功 可能因为我很弱
如果是实现特别基本的,比如hash直接取模,不考虑load factor,直接定义成array
of List那还是挺简单,最好写成generics的形式

【在 D**********0 的大作中提到】
: 差不多吧,实现hashmap容易点。
avatar
z*n
8

想做一个各种情况下性能都很好的hash还是很难的,C++11之前那十多年都一直没有一
个通用的hashmap这个"简单的"数据结构是有原因的。

【在 m********l 的大作中提到】
: 看了源码 觉得挺难的 绝对考验内功 可能因为我很弱
: 如果是实现特别基本的,比如hash直接取模,不考虑load factor,直接定义成array
: of List那还是挺简单,最好写成generics的形式

avatar
z*e
9
median难一点
不过hashcode这个要自己觉悟出来,难度也很大啊
只不过多数时候我们都知道原理了
剩下的就是对api的熟悉程度了
所以难点不在思考上
真要是不懂hashcode
从头想起,那难度妥妥滴超过median
avatar
M*i
10
实现简单的hash(原理性的)还是容易的。 实现一真能用的multithreading且所有情
况都cover
bug free的应该更复杂。
avatar
H*5
11
要满足多线程高并发业余逻辑的hashmap估计2天都写不完吧。面试要求应该代码行数不
可能超过200行,最多加几个synchronized就行了,否则一个下午写一个hashmap也不现实

【在 M******i 的大作中提到】
: 实现简单的hash(原理性的)还是容易的。 实现一真能用的multithreading且所有情
: 况都cover
: bug free的应该更复杂。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。