tree vs hash# JobHunting - 待字闺中
e*i
1 楼
What I mean is some old postings are listed on the top as new postings.
Why?
Why?
j*y
2 楼
是不是数据大的时候用 tree, 数据少的情况下用 hash ?
t*e
3 楼
因为你是web浏览
旧的帖子只要有人re了，就可以从海底浮上来
【在 e*i 的大作中提到】
: What I mean is some old postings are listed on the top as new postings.
: Why?
旧的帖子只要有人re了，就可以从海底浮上来
【在 e*i 的大作中提到】
: What I mean is some old postings are listed on the top as new postings.
: Why?
h*e
4 楼
trie吧
e*i
5 楼
THANKS.
p*2
6 楼
感觉数据量小倒是可以用tree。
j*y
7 楼
感觉数据量大的话，用hash就很容易 collision
用 balanced tree的话， 即使 n 很大， log n 的 access time 和常数也没太大的
区别
【在 p*****2 的大作中提到】
: 感觉数据量小倒是可以用tree。
用 balanced tree的话， 即使 n 很大， log n 的 access time 和常数也没太大的
区别
【在 p*****2 的大作中提到】
: 感觉数据量小倒是可以用tree。
w*z
8 楼
和use case 关系更大。
【在 j*****y 的大作中提到】
: 是不是数据大的时候用 tree, 数据少的情况下用 hash ?
【在 j*****y 的大作中提到】
: 是不是数据大的时候用 tree, 数据少的情况下用 hash ?
p*2
9 楼
数据量小的话，hash浪费空间。
【在 j*****y 的大作中提到】
: 感觉数据量大的话，用hash就很容易 collision
: 用 balanced tree的话， 即使 n 很大， log n 的 access time 和常数也没太大的
: 区别
j*y
10 楼
这个具体说说 ?
【在 w**z 的大作中提到】
: 和use case 关系更大。
【在 w**z 的大作中提到】
: 和use case 关系更大。
j*y
11 楼
确实有个 balance的问题。
看来这个问题也是一个 open ended的问题
【在 p*****2 的大作中提到】
:
: 数据量小的话，hash浪费空间。
看来这个问题也是一个 open ended的问题
【在 p*****2 的大作中提到】
:
: 数据量小的话，hash浪费空间。
w*z
12 楼
先搞清楚你要解决啥问题，再谈其他的。
【在 j*****y 的大作中提到】
: 这个具体说说 ?
【在 j*****y 的大作中提到】
: 这个具体说说 ?
j*y
13 楼
我自己也不知道， 呵呵， 一个面试题目.
【在 w**z 的大作中提到】
: 先搞清楚你要解决啥问题，再谈其他的。
【在 w**z 的大作中提到】
: 先搞清楚你要解决啥问题，再谈其他的。
w*z
14 楼
they solve different problems. Has to discuss it within a context.
【在 j*****y 的大作中提到】
: 我自己也不知道， 呵呵， 一个面试题目.
【在 j*****y 的大作中提到】
: 我自己也不知道， 呵呵， 一个面试题目.
h*e
15 楼
这样的题目要先问清楚应用的场合是什么，有什么assumptions和
constraints，面你的人并不会看重你最后得出的结论是tree还是
hash，而是看你思考和表达的过程。
constraints，面你的人并不会看重你最后得出的结论是tree还是
hash，而是看你思考和表达的过程。
相关阅读
Yelp怎么样？从今天开始打算认真做Leetcode了看来今年H1B名额第一周可能就用完了没有上市的startup被收购了之后， 拿到的股份怎么办？倾家荡产替老公onsite求祝福(update: 悲剧了)Apple Siri 组 Java 测试题LinkedIn的SWE的结构谁给解释一下？关于h1b的问题DE Shaw 面试菜鸟的问题：Given a string, find whether it has any permutation of another stringanyone heard of xad.comleetcode is down?这周和下周onsite 求bless再论 mini # of swaps to sort array.ebay电面面经（两轮）H1B laid off /termination day today/need icc/ccc h1b transfer immediately!!!我是不是被阿三黑了？[Apple Jobs] Silicon Engineeringleetcode一down，满版都是hackerrankM家现在senior SDET满天飞