c*********t
发帖数: 2921 | 1 在这个板上，看到很多的时候大家解决问题都用hash。
本人很弱，感觉hash很高深的。
问几个简单的问题，请回答，有包子送。
1. hash, hash table, hash_set, hash_map, map, linked hashmap,这些有什么关系
和区别？
2. 在上面提到的数据结构中，哪些是排序的，哪些不是？
3. 在上面提到的数据结构中，哪些插入，搜索，和删除是 O(1),哪些是O(n)
4. 他们所占的空间是O(n)吗？
5. C++ STL里支持上面的这些数据结构吗？哪些不支持？
6. 面试的时候，如果用到hash的方法，你是假设已经有很好的hash fuction,已经有了
hash table, 重点放在如何用hash解决问题，还是你要自己from scratch 设计hash
function,创建hash table?
7. 什么时候(什么样的应用，什么样的场合)，该用上面提到的哪种数据结构？
下面的这个帖子里，有人用map替代hash map.
http://www.mitbbs.com/article_t/JobHunting/31911013.html
多谢了！有包子送！ | s*****n
发帖数: 5488 | 2 面bb? 放狗吧。 简单的如下。还可以看看top coder里面关于stl的讨论。
hash set : just key.
hash_map: key value pair
map : is bst
hash table : is hash table.
linked hashmap: not sure what it is.
系: 和区别？
【在 c*********t 的大作中提到】
: 在这个板上，看到很多的时候大家解决问题都用hash。
: 本人很弱，感觉hash很高深的。
: 问几个简单的问题，请回答，有包子送。
: 1. hash, hash table, hash_set, hash_map, map, linked hashmap,这些有什么关系
: 和区别？
: 2. 在上面提到的数据结构中，哪些是排序的，哪些不是？
: 3. 在上面提到的数据结构中，哪些插入，搜索，和删除是 O(1),哪些是O(n)
: 4. 他们所占的空间是O(n)吗？
: 5. C++ STL里支持上面的这些数据结构吗？哪些不支持？
: 6. 面试的时候，如果用到hash的方法，你是假设已经有很好的hash fuction,已经有了
| g*****i
发帖数: 2162 | 3 java的linked hashmap记录了插入map的顺序或者是访问顺序,方便遍历. 还是建议你多
看看网上的tutorial,系统的学一下 | h**********8
发帖数: 267 | 4 hash_map: O(1)
map: O(lgn) RB-Tree |
|
