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

virusx1984 · 发表于 2013-12-16 19:42:39

先用快速排序、然后在二分查找

virusx1984 · 发表于 2013-12-16 19:44:27

或者用CUDA用显卡多线程去找，

猪猪BBUn咕咕 · 发表于 2013-12-18 21:12:19

我是来看一下大神怎么搞得

全杨华 · 发表于 2013-12-18 21:16:14

路过打酱油

全杨华 · 发表于 2013-12-18 21:22:33

表示不懂呢。

Narcissus · 发表于 2013-12-18 22:50:39

我只是路过打酱油的

万里无云 · 发表于 2013-12-22 16:12:16

先标记, 以后有空再看看

万里无云 · 发表于 2013-12-22 16:12:55

先标记, 以后有空再看看

yixingqingkong · 发表于 2013-12-30 16:51:10

看了半天也不见楼主回复一下，如果有更好的解决方案不妨拿出来和大家分享一下哈

绝版小熊 · 发表于 2014-1-1 13:40:26

为什么那么多打酱油的啊不过我也是为了鱼币来的

364063141 · 发表于 2014-1-6 15:33:53

看看是什么

wooogle · 发表于 2014-1-6 16:03:26

如果只是查找一次的话遍历是最快的方法。
如果需要查找很多次的话，建立哈希表是最快的方法。。

a868555 · 发表于 2014-1-7 16:40:41

不明觉厉:loveliness:

瑞恩 · 发表于 2014-1-12 07:05:53

腾讯的肯定厉害

XXX的XXX · 发表于 2014-1-14 11:33:52

我只是路过打酱油的

QQ[我在线上] · 发表于 2014-1-14 11:50:47

本人表示连题目意思都看不清楚

练家志 · 发表于 2014-1-14 11:54:34

折半查找吧！

练家志 · 发表于 2014-1-14 11:55:12

如果是有索引就好了

ylo523 · 发表于 2014-1-15 17:48:59

使用快速查找算法

葱冲拌小c · 发表于 2014-1-24 20:32:35

如果数据的存放是向内存那样子（一个连续的地址，每个地址对应一个位置来存放一个数值），并且每个位置中的值都不知道（且都不同）。由于题目中说，这个数值是随机产生的，从概率论的角度上过来说，每个位置出现的都有可能，并且每个位置都没有特征，那么只能够随机查找（即从头开始查找）——在上面这种假设的前提下不可能会有其他好的方法了。其查找次数的期望值为50万。
其次，如果这100万个数具备有一定的特征，那么就涉及到数据的存储结构方面了，如果是有序的，就可以用折半查找，但一般还要排序先。。。。
最后，可以换一个思维，因为100万太大了，所以不要我们去找这个数，而让这个地址每次随机产生一个数后就发送个消息给我们，告诉我们的地址是什么，这才是最容易的方法（毕竟是多对一的东西）。。。。不过这个方法好像不太符合题意。。:shutup:

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

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