腾讯算法面试题——最高效的搜索算法

小生我怕怕 · 发表于 2013-4-4 07:54:59

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

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

x

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

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

┾断┡ē誸 · 发表于 2013-4-4 13:58:51

我只是路过打酱油的。

□_谁_□_枫_□ · 发表于 2013-4-4 17:46:57

我只是路过打酱油的。

┾断┡ē誸 · 发表于 2013-4-6 13:31:40

我只是路过打酱油的。

cmqi159 · 发表于 2013-4-8 14:52:06

我只是路过打酱油的。

小亮1201 · 发表于 2013-4-8 15:37:10

是有序的不？是有序的话用下折半咯。

Samples、懂么 · 发表于 2013-4-9 08:01:11

激动人心，无法言表！

思来想去 · 发表于 2013-4-9 08:31:39

我只是路过打酱油的。

fanwenfeng · 发表于 2013-4-9 13:38:59

楼主加油，鱼C加油！我们都看好你哦！

opqrew99 · 发表于 2013-4-9 13:56:25

目前我学的东西还不知道怎么办好，我只是路过打酱油的。

183560656 · 发表于 2013-4-10 01:15:18

也能有算法？

云炀 · 发表于 2013-4-10 02:27:24

有序的话就折半，如果是无序的话，那就不知道了，唯一一点想法就是，如果是一次找多个的话呢，那就多线程找

xiaofeng86 · 发表于 2013-4-10 06:02:24

我只是路过打酱油的。

pklong007 · 发表于 2013-4-11 19:27:17

可能分几种情况吧：
1。地址连续，那可以用偏移就直接找到了
2。地址不连续，但有序，可以用折半查找
3。地址不连续且无序，貌似用哈希表最有效了。
呵呵,请楼主指教

海之子 · 发表于 2013-4-16 13:18:48

自己不是很懂，跟楼上兄弟学习了。

candan · 发表于 2013-4-23 16:19:57

二分法，快速查找法

aidinghu · 发表于 2013-4-23 16:20:31

我只是路过打酱油的。

妞請釋放微笑 · 发表于 2013-4-23 16:48:40

我都不懂　不过见识了

qq303533398 · 发表于 2013-5-4 13:01:05

真是难得给力的帖子啊。

qq303533398 · 发表于 2013-5-4 13:05:33

云炀发表于 2013-4-10 02:27

登录/注册后可看大图

有序的话就折半，如果是无序的话，那就不知道了，唯一一点想法就是，如果是一次找多个的话呢，那就多线程找 ...

先找最大数、最小数、中间数
然后比较上面三个数（缩小查找范围）
...................
我只是路过打酱油的。

账号		自动登录	找回密码
密码			立即注册

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

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

回帖奖励 +8 鱼币