论坛首页 招聘求职论坛

百度面试归来,经验值又+1了

浏览 45421 次
精华帖 (2) :: 良好帖 (11) :: 隐藏帖 (0)
作者 正文
   发表时间: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的相关知识。

 

0 请登录后投票
   发表时间:2011-12-13  
我很想知道你应聘的是什么职位!
0 请登录后投票
   发表时间:2011-12-13  
BloodyCoder 写道
我很想知道你应聘的是什么职位!

 

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

 

0 请登录后投票
   发表时间:2011-12-13  
lancijk 写道
楼主 一生平安...

 

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

0 请登录后投票
   发表时间:2011-12-14  
这些题对于做CRUD的人来说却是不容易做,要是做系统开发的人,基本算不上什么
0 请登录后投票
   发表时间:2011-12-14  
好淫!!!
0 请登录后投票
   发表时间: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的相关知识。

 

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

0 请登录后投票
   发表时间:2011-12-14  
lz要是能把大致思路都贴出来那就更好了。。。
0 请登录后投票
   发表时间:2011-12-14   最后修改:2011-12-14
codercoder 写道
lancijk 写道
楼主 一生平安...

 

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

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

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

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

请教,
为什么要用treemap呢? 这个题目里的什么点和treemap的排序树能对应上?
就是因为排序过么?
0 请登录后投票
论坛首页 招聘求职版

跳转论坛:
Global site tag (gtag.js) - Google Analytics