由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Hashtable 问题
相关主题
Apple第一轮电话面试攒rp,Amazon两轮电话面经
Interview Question I GotAmazon面试面经(失败)
how to obtain a subarray whose sum is a specific given number?C++ STL好像没有hashtable,大家需要的时候咋弄的?
贡献两个Amazon的电话面试题请教amazon面试题
details 2nd smallest element in an arrayAmazon面经,求bless
问道题目 Map的iterator发bloomberg的phone题目
有A[i]interview时要用stack,queue之类的东西可以不定义直接用吗
报一个A家intern offer问个常见算法题的变形
相关话题的讨论汇总
话题: hashtable话题: c++话题: map话题: java话题: element
进入JobHunting版参与讨论
1 (共1页)
L*******e
发帖数: 114
1
如果interview需要用C++ hashtable,咋办呢?用什么lib?
另外,map and hashtable 的区别。
如果知道map和hashtable中只有一个element,用户要print这个element,那个快?why?
v*******7
发帖数: 187
2
你说的是C++中的map 和 JAVA中的hashtable的区别吗?不知道你问什么。不过如果是
的话,C++中的map internally is implemented by a tree which is sorted. But
hashtable in JAVA internally is implemented by a hashing function, So the
time for retrieving key-value pair is different. For map in C++, it is O(log
n), in hashtable it can be considered O(1). And in Java, hashtable is
synchronized.
L*******e
发帖数: 114
3
sorry,没说清楚,是C++
S******n
发帖数: 1009
4
use hash_map

element,那个快?why?

【在 L*******e 的大作中提到】
: 如果interview需要用C++ hashtable,咋办呢?用什么lib?
: 另外,map and hashtable 的区别。
: 如果知道map和hashtable中只有一个element,用户要print这个element,那个快?why?

f*******4
发帖数: 1401
5
unordered_map

【在 S******n 的大作中提到】
: use hash_map
:
: element,那个快?why?

1 (共1页)
进入JobHunting版参与讨论
相关主题
问个常见算法题的变形details 2nd smallest element in an array
hashtable在c++里怎么实现?问道题目 Map的iterator
面试归来,上面经回馈各位战友有A[i]
BB 一题报一个A家intern offer
Apple第一轮电话面试攒rp,Amazon两轮电话面经
Interview Question I GotAmazon面试面经(失败)
how to obtain a subarray whose sum is a specific given number?C++ STL好像没有hashtable,大家需要的时候咋弄的?
贡献两个Amazon的电话面试题请教amazon面试题
相关话题的讨论汇总
话题: hashtable话题: c++话题: map话题: java话题: element