浏览 2963 次
锁定老帖子 主题:一道郁闷的复试上机题
该帖已经被评为新手帖
|
|
---|---|
作者 | 正文 |
发表时间:2007-07-10
我是用两个数组,一个存key,一个存value实现了Map,也写出了测试用例.整个时间花了30分钟.自我感觉还不错的,结果他们的技术负责人审核后,说我的实现不符合他们的要求标准. 我就纳闷了,题目要求里面没有存取速度的要求,没有Map容量的要求,没有实现标准的要求.如果你想要我用散列表或者红黑树实现,起码你要给个明码要求啊.但是用散列表之类的实现,我个人觉得意义实在不大,jdk里面的Map实现无论是性能还是种类都算得上很好了,干什么还要自己去实现呢? 大家帮我看下,我到底错哪了,死得不明不白的. 声明:ITeye文章版权属于作者,受法律保护。没有作者书面许可不得转载。
推荐链接
|
|
返回顶楼 | |
发表时间:2007-07-10
有种东西叫hashtable……
从要求一眼就可以看出他是想考你算法,你要挖掘隐藏需求 |
|
返回顶楼 | |
发表时间:2007-07-10
刑天战士 写道 有种东西叫hashtable…… 什么职位要求还挺高,我也过不了
从要求一眼就可以看出他是想考你算法,你要挖掘隐藏需求 |
|
返回顶楼 | |
发表时间:2007-07-10
zhangsheng79 写道 刑天战士 写道 有种东西叫hashtable……
什么职位要求还挺高,我也过不了从要求一眼就可以看出他是想考你算法,你要挖掘隐藏需求 这只是一个中级程序员的职位。 用hashtable的话,直接用jdk的不更好,自己一个小时内实现的hashtable健壮性能比jdk能更高吗 |
|
返回顶楼 | |
发表时间:2007-07-10
yashironan 写道 zhangsheng79 写道 刑天战士 写道 有种东西叫hashtable……
什么职位要求还挺高,我也过不了从要求一眼就可以看出他是想考你算法,你要挖掘隐藏需求 这只是一个中级程序员的职位。 用hashtable的话,直接用jdk的不更好,自己一个小时内实现的hashtable健壮性能比jdk能更高吗 没人让你在实际中用他,他只是为了看你的算法能力。对于一个中级程序员来说,应该能够轻松写出一个hashtable的 |
|
返回顶楼 | |
发表时间:2007-07-10
他到底是想考什么呢?
使用detector 模式很容易实现一个Map 但是一个小时写出一个Map的话,还需要写测试的Junit,估计应该是考这个吧。 难道真的要自己写一个Object对应的hash码算法? 看来有必要在回去拿起算法书多看看了 |
|
返回顶楼 | |
发表时间:2007-07-11
刑天战士 写道 yashironan 写道 zhangsheng79 写道 刑天战士 写道 有种东西叫hashtable……
什么职位要求还挺高,我也过不了从要求一眼就可以看出他是想考你算法,你要挖掘隐藏需求 这只是一个中级程序员的职位。 用hashtable的话,直接用jdk的不更好,自己一个小时内实现的hashtable健壮性能比jdk能更高吗 没人让你在实际中用他,他只是为了看你的算法能力。对于一个中级程序员来说,应该能够轻松写出一个hashtable的 觉得老刑说得对, 就是靠你的算法能力。不是让你真是的实现一个东西,只是看你的能力。 PS: 不知道叫老刑可以吗? |
|
返回顶楼 | |
发表时间:2007-07-11
要说这个,我有个5年J2EE经验的朋友也搞不定这个东西。
平常接触到这些算法的人,肯定看不上这个职位。 PS:问了一个通过了的人,他是把jdk的HashMap源码给拷进去,改了几个变量。这都是什么世道啊。 |
|
返回顶楼 | |