找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: rsun
收起左侧

[米群网Offer励志贴] 转专业找实习总结 RF和A家的双Offer

  [复制链接]

9

主题

5

精华

316

积分

高级会员

Rank: 3Rank: 3

积分
316
发表于 3-22-2015 04:56 PM | 显示全部楼层
恭喜恭喜。
弱弱问下“三哥鸡蛋里挑石头,说用hashmap不好,数据量大了时间没保证,要用tree。” 这个是什么意思?
回复 支持 反对

使用道具 举报

96

主题

31

精华

1164

积分

顶级会员

Rank: 6Rank: 6

积分
1164

最佳新人热心会员

 楼主| 发表于 3-22-2015 05:00 PM | 显示全部楼层
nuswufei 发表于 3-22-2015 04:56 PM
恭喜恭喜。
弱弱问下“三哥鸡蛋里挑石头,说用hashmap不好,数据量大了时间没保证,要用tree。” 这个是什 ...

那道题目用了hashmap,然后三哥问我run time,我说map是O 1,他说不对。
我纳闷,后来他说map数据量很大很大的时候不可能O 1,甚至O n,所以tree好一点。

顺便问一下湾区的牛人,是不是如果人在湾区,会有好多network的机会啊什么的。也可以经常去公司参观参观啊
回复 支持 反对

使用道具 举报

9

主题

5

精华

316

积分

高级会员

Rank: 3Rank: 3

积分
316
发表于 3-22-2015 05:39 PM | 显示全部楼层
rsun 发表于 3-22-2015 05:00 PM
那道题目用了hashmap,然后三哥问我run time,我说map是O 1,他说不对。
我纳闷,后来他说map数据量很大 ...

按照我粗浅的理解。。。java处理hash code collision使用红黑树的。所以想不到什么情况下会比tree要差啊。。。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表