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

weiyio1 · 发表于 2014-1-24 20:59:19

我只是路过打酱油的

2004111 · 发表于 2014-1-24 21:34:09

很好很好啊

2004111 · 发表于 2014-1-24 21:36:22

很好很好啊

757511090 · 发表于 2014-2-10 16:00:24

我只会一个一个找。。。

yuzhouliu2000 · 发表于 2014-2-28 11:48:16

不太明白题意

枫界易城 · 发表于 2014-2-28 12:18:32

有意思，，，，看看，，，，!

scuchx1 · 发表于 2014-2-28 12:19:44

多线程寻找，这样效率能保证吗？

zunhuazhy · 发表于 2014-2-28 12:46:29

我只是路过打酱油的。

zunhuazhy · 发表于 2014-2-28 13:13:41

我只是路过打酱油的。

超级摔锅 · 发表于 2014-2-28 13:14:58

快速查找二分查找

jhlsp · 发表于 2014-3-2 16:11:40

二分法，快速查找法

183560656 · 发表于 2014-3-2 18:40:11

如果是无序的，神马快速查找二分查找都是扯淡

yoyo89757 · 发表于 2014-3-6 23:00:35

两包烟的钱，把不了妹买不了田，不如拿来支持小甲鱼推出更多原创教学视频！

抢地主 · 发表于 2014-3-15 11:04:25

打酱油+1.。。

haopairs · 发表于 2014-3-29 12:32:40

其他位置的数值也有可能等于随机产生的数

haopairs · 发表于 2014-3-29 12:33:35

{:2_26:}所以应该先把100个地址的先初始化成0

CS007 · 发表于 2014-3-29 12:44:57

我飘过。。。。。。。。

s540527634 · 发表于 2014-3-30 01:32:20

飘过。。。。。。。。

CS007 · 发表于 2014-3-30 01:40:32

大家哟普、、、、

猫咪喵喵 · 发表于 2014-3-30 02:18:13

import random

def 申请内存(len):
    return 0
def 写内存(addr, value):
    return 0

adds = array(range(10000000))
for i in range(1000000):
    addr[i] = 申请内存(4)
    写内存(addr[i], random.randint(0, 1000000))

写内存(adds[random.randint(0, 1000000)], 1000001)

select(adds, 1000001)

def select(adds, value):
    return 0

简单的来说题目就是这么个意思申请100万次内存地址连不连续天知道
每个地址写一个随机数
然后随机找其中一个地址写一个特定的数

要求你自己写个算法(select函数)能最快的找到保存着特定数字的地址

就这么个意思

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

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