logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
再问个题
avatar
再问个题# JobHunting - 待字闺中
P*b
1 楼
Data Structures: How will you use a hashtable to find data in a tree. (Then
he rephrased) suppose I have a hashtable, I want to store the data in a tree
instead of a bucket. How will I do it. What complexity to find an element.
avatar
l*a
2 楼
interview想问把buckets换成BSTs？
如果是的话，还是O(1)平均时间，最坏时间变成O(logn)了。
avatar
s*t
3 楼
第一句没看懂。
第二句是让实现map么？

Then
tree

【在 P*******b 的大作中提到】
: Data Structures: How will you use a hashtable to find data in a tree. (Then
: he rephrased) suppose I have a hashtable, I want to store the data in a tree
: instead of a bucket. How will I do it. What complexity to find an element.
avatar
P*b
4 楼
这个题怎么回答？

Then
tree

【在 P*******b 的大作中提到】
: Data Structures: How will you use a hashtable to find data in a tree. (Then
: he rephrased) suppose I have a hashtable, I want to store the data in a tree
: instead of a bucket. How will I do it. What complexity to find an element.
avatar
y*e
5 楼
平常hashtable都是用buckets/linkedlist来实现的，我对这个题目的理解是，面官问
你，用tree来实现hashtable怎么做。
相关阅读
求bless，拿到offer发100个包子OPT只有一年，H1B接的上吗？请教：第一个OFFER还没签合同，怎么留住另一个准OFFER？帮俺算算我的年薪是多少H1b transfer and extension海量数据处理的题目刚进公司2个月跳槽是不是很不好？Programming Pearls(假设题）5万闲职和8万忙的工作，选哪个？求助,关于背景调查.OPT extension期间，如果之前拒了一个公司的Offer,后来再投，还会给面试么？电面过多久可以问问结果？关于背景调查里面的国内工作经历请教resume distribution网站factual vs facebook3月拿到offer，6月入职，公司说帮办H1-b，但要拖到明年，正常么？「急」h1b approval notice上的expire日期喂啥很多名校MASTER毕业CS/IT女技术能力都很差,小弟刚硕士毕业，面临选择，就高手们的意见
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。