阅读 45480 次
发表时间:2011-12-13
niveko 写道
5.       为了实现一个折线图,需要将数据存入一种数据结构,折线图横坐标是时间,纵坐标是值,经常的查询是按时间段进行查询,如select value from t where begin>’20110101’ and end<’20111212’ ,问,使用java中的那种数据结构比较好。

这个应该用TreeMap,查询的效率会比较高. subMap(K fromKey, K toKey)



好像是滴,我一开始没想到treemap,那个面试官循循善诱,慈祥的就跟我小学语文老师似的..最后终于从我嘴里听见了treemap这个词才如释重负。这题的衍生应该还想问treemap的实现原理,顺带考一下其它种tree的相关知识。

 

发表时间:2011-12-13
我很想知道你应聘的是什么职位!
发表时间:2011-12-13
BloodyCoder 写道
我很想知道你应聘的是什么职位!

 

 我也想知道,肯定是开发岗,猎头介绍的,因为最近已经被各式猎头炸晕了,所以就没问什么部门什么岗,想着等面上了再问也不迟,省的浪费感情。

 

发表时间:2011-12-13
lancijk 写道
楼主 一生平安...

 

 我耳边仿佛响起了“我送你离开,千里之外....”

发表时间:2011-12-14
这些题对于做CRUD的人来说却是不容易做,要是做系统开发的人,基本算不上什么
发表时间:2011-12-14
好淫!!!
发表时间:2011-12-14
codercoder 写道
niveko 写道
5.       为了实现一个折线图,需要将数据存入一种数据结构,折线图横坐标是时间,纵坐标是值,经常的查询是按时间段进行查询,如select value from t where begin>’20110101’ and end<’20111212’ ,问,使用java中的那种数据结构比较好。

这个应该用TreeMap,查询的效率会比较高. subMap(K fromKey, K toKey)



好像是滴,我一开始没想到treemap,那个面试官循循善诱,慈祥的就跟我小学语文老师似的..最后终于从我嘴里听见了treemap这个词才如释重负。这题的衍生应该还想问treemap的实现原理,顺带考一下其它种tree的相关知识。

 

这个面试官这么好,都没打劫你。

发表时间:2011-12-14
lz要是能把大致思路都贴出来那就更好了。。。
发表时间:2011-12-14
codercoder 写道
lancijk 写道
楼主 一生平安...

 

 我耳边仿佛响起了“我送你离开,千里之外....”

给我的感觉是:进了H色论坛,楼主发了个种子,得到众兄弟的称赞

发表时间:2011-12-14
niveko 写道
5.       为了实现一个折线图,需要将数据存入一种数据结构,折线图横坐标是时间,纵坐标是值,经常的查询是按时间段进行查询,如select value from t where begin>’20110101’ and end<’20111212’ ,问,使用java中的那种数据结构比较好。

这个应该用TreeMap,查询的效率会比较高. subMap(K fromKey, K toKey)

请教,
为什么要用treemap呢? 这个题目里的什么点和treemap的排序树能对应上?
就是因为排序过么?
Global site tag (gtag.js) - Google Analytics