由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 一个关于hash table的interview question
相关主题
implement hash tableBB 一题
关于Implement hashtable的问题贡献一道电面题
Implement an web-based dictionary lookup谁能给个hashset实现的例子么?
Get first Greater in a array弱弱的问问hash, hashtable?
universal hashing的问题一道面试题
Google面经G家 system design 和 open ended questions
amazon intern 3电M 家面试题
攒RP发A家第一轮电面google phone interview
相关话题的讨论汇总
话题: hash话题: table话题: what话题: java
进入JobHunting版参与讨论
1 (共1页)
c*********u
发帖数: 361
1
基本概念,不过问得比较细,觉得比较有参考价值。(这里语言用的是Java)
1. What is a hash table?
2. What does Java do when it creates a hash table?(details, size, load facto
r, etc)
3. How is the hash table implemented to ensure constant lookup time?
4. How is each element of the hash table implemented?
4. Say you have a hash table of size 10 and load factor of 0.5, what ha
ppens when you insert a 6th element? Why?
y**i
发帖数: 1112
2
最后一个问题怎么回答?
c*********u
发帖数: 361
3
The hash table will double its size (this is my guess). A key point here is
that it has to allocate 20 new blocks of memory to ensure the constant
lookup property.

【在 y**i 的大作中提到】
: 最后一个问题怎么回答?
1 (共1页)
进入JobHunting版参与讨论
相关主题
google phone interviewuniversal hashing的问题
【请教】非CS专业,bloomberg fsd onsite会面什么东西呢Google面经
Amazon 电面amazon intern 3电
问个面试时候hash table的C++实现问题攒RP发A家第一轮电面
implement hash tableBB 一题
关于Implement hashtable的问题贡献一道电面题
Implement an web-based dictionary lookup谁能给个hashset实现的例子么?
Get first Greater in a array弱弱的问问hash, hashtable?
相关话题的讨论汇总
话题: hash话题: table话题: what话题: java