鱼C论坛

 找回密码
 立即注册
查看: 23083|回复: 173

[争议讨论] 腾讯算法面试题——最高效的搜索算法

  [复制链接]
发表于 2013-4-4 07:54:59 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
题目大概:有一百万个地址,现在随机在这一百万地址中生成一个数值,问!有什么算法,能最快速最高效的找到这个数值的地址!
例如最笨的:
   1. 设置起始地址
   2.读取数值
   3.判断是否和想要的相等
   4.相等的话,输出这个地址!不相等,地址+1,继续读取判断

请各位发表自己的看法,中文描述或语言描述都可以!



想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-4-4 13:58:51 | 显示全部楼层

回帖奖励 +8 鱼币

我只是路过打酱油的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-4-4 17:46:57 | 显示全部楼层
我只是路过打酱油的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-4-6 13:31:40 | 显示全部楼层
我只是路过打酱油的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-4-8 14:52:06 | 显示全部楼层
我只是路过打酱油的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-4-8 15:37:10 | 显示全部楼层
是有序的不?是有序的话用下折半咯。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-4-9 08:01:11 | 显示全部楼层
激动人心,无法言表!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-4-9 08:31:39 | 显示全部楼层
我只是路过打酱油的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-4-9 13:38:59 | 显示全部楼层
楼主加油,鱼C加油!我们都看好你哦!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-4-9 13:56:25 | 显示全部楼层
目前我学的东西还不知道怎么办好,我只是路过打酱油的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-4-10 01:15:18 | 显示全部楼层
也能有算法?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-4-10 02:27:24 | 显示全部楼层
有序的话就折半,如果是无序的话,那就不知道了,唯一 一点想法就是,如果是一次找多个的话呢,那就多线程找
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-4-10 06:02:24 | 显示全部楼层
我只是路过打酱油的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-4-11 19:27:17 | 显示全部楼层
可能分几种情况吧:
1。地址连续,那可以用偏移就直接找到了
2。 地址不连续,但有序,可以用折半查找
3。地址不连续且无序,貌似用哈希表最有效了。
呵呵,请楼主指教
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-4-16 13:18:48 | 显示全部楼层
自己不是很懂,跟楼上兄弟学习了。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-4-23 16:19:57 | 显示全部楼层
二分法,快速查找法
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-4-23 16:20:31 | 显示全部楼层
我只是路过打酱油的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-4-23 16:48:40 | 显示全部楼层
我都不懂 不过见识了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-5-4 13:01:05 | 显示全部楼层
真是难得给力的帖子啊。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-5-4 13:05:33 | 显示全部楼层

先找最大数、最小数、中间数     
然后比较上面三个数 (缩小查找范围)
...................
我只是路过打酱油的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-28 20:32

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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