论坛首页 入门技术论坛

一道郁闷的复试上机题

浏览 2962 次
该帖已经被评为新手帖
作者 正文
   发表时间:2007-07-10  
昨天去信必优复试,考我一道上机操作题:1个小时内实现一个Map接口里的若干方法,并写出Junit测试用例.
我是用两个数组,一个存key,一个存value实现了Map,也写出了测试用例.整个时间花了30分钟.自我感觉还不错的,结果他们的技术负责人审核后,说我的实现不符合他们的要求标准.
我就纳闷了,题目要求里面没有存取速度的要求,没有Map容量的要求,没有实现标准的要求.如果你想要我用散列表或者红黑树实现,起码你要给个明码要求啊.但是用散列表之类的实现,我个人觉得意义实在不大,jdk里面的Map实现无论是性能还是种类都算得上很好了,干什么还要自己去实现呢?
大家帮我看下,我到底错哪了,死得不明不白的.
   发表时间:2007-07-10  
有种东西叫hashtable……

从要求一眼就可以看出他是想考你算法,你要挖掘隐藏需求
0 请登录后投票
   发表时间:2007-07-10  
刑天战士 写道
有种东西叫hashtable……

从要求一眼就可以看出他是想考你算法,你要挖掘隐藏需求
什么职位要求还挺高,我也过不了
0 请登录后投票
   发表时间:2007-07-10  
zhangsheng79 写道
刑天战士 写道
有种东西叫hashtable……

从要求一眼就可以看出他是想考你算法,你要挖掘隐藏需求
什么职位要求还挺高,我也过不了

这只是一个中级程序员的职位。
用hashtable的话,直接用jdk的不更好,自己一个小时内实现的hashtable健壮性能比jdk能更高吗
0 请登录后投票
   发表时间:2007-07-10  
yashironan 写道
zhangsheng79 写道
刑天战士 写道
有种东西叫hashtable……

从要求一眼就可以看出他是想考你算法,你要挖掘隐藏需求
什么职位要求还挺高,我也过不了

这只是一个中级程序员的职位。
用hashtable的话,直接用jdk的不更好,自己一个小时内实现的hashtable健壮性能比jdk能更高吗


没人让你在实际中用他,他只是为了看你的算法能力。对于一个中级程序员来说,应该能够轻松写出一个hashtable的
0 请登录后投票
   发表时间:2007-07-10  
他到底是想考什么呢?
使用detector 模式很容易实现一个Map
但是一个小时写出一个Map的话,还需要写测试的Junit,估计应该是考这个吧。

难道真的要自己写一个Object对应的hash码算法?

看来有必要在回去拿起算法书多看看了

0 请登录后投票
   发表时间:2007-07-11  
刑天战士 写道
yashironan 写道
zhangsheng79 写道
刑天战士 写道
有种东西叫hashtable……

从要求一眼就可以看出他是想考你算法,你要挖掘隐藏需求
什么职位要求还挺高,我也过不了

这只是一个中级程序员的职位。
用hashtable的话,直接用jdk的不更好,自己一个小时内实现的hashtable健壮性能比jdk能更高吗


没人让你在实际中用他,他只是为了看你的算法能力。对于一个中级程序员来说,应该能够轻松写出一个hashtable的



觉得老刑说得对, 就是靠你的算法能力。不是让你真是的实现一个东西,只是看你的能力。

PS: 不知道叫老刑可以吗?
0 请登录后投票
   发表时间:2007-07-11  
要说这个,我有个5年J2EE经验的朋友也搞不定这个东西。
平常接触到这些算法的人,肯定看不上这个职位。
PS:问了一个通过了的人,他是把jdk的HashMap源码给拷进去,改了几个变量。这都是什么世道啊。
0 请登录后投票
论坛首页 入门技术版

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