QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码
楼主: 小生我怕怕

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

  [复制链接]
最佳答案
0 
累计签到:95 天
连续签到:1 天
weiyio1 发表于 2014-1-24 20:59:19 | 显示全部楼层


我只是路过打酱油的
最佳答案
0 
累计签到:26 天
连续签到:0 天
2004111 发表于 2014-1-24 21:34:09 | 显示全部楼层
很好很好啊
最佳答案
0 
累计签到:26 天
连续签到:0 天
2004111 发表于 2014-1-24 21:36:22 | 显示全部楼层
很好很好啊
最佳答案
0 
累计签到:79 天
连续签到:1 天
757511090 发表于 2014-2-10 16:00:24 | 显示全部楼层
我只会一个一个找。。。
最佳答案
0 
累计签到:26 天
连续签到:1 天
yuzhouliu2000 发表于 2014-2-28 11:48:16 | 显示全部楼层
不太明白题意
最佳答案
0 
累计签到:467 天
连续签到:1 天
枫界易城 发表于 2014-2-28 12:18:32 | 显示全部楼层
有意思,,,,看看,,,,!
最佳答案
0 
累计签到:774 天
连续签到:1 天
scuchx1 发表于 2014-2-28 12:19:44 | 显示全部楼层
多线程寻找,这样效率能保证吗?
最佳答案
0 
累计签到:22 天
连续签到:1 天
zunhuazhy 发表于 2014-2-28 12:46:29 | 显示全部楼层
我只是路过打酱油的。
最佳答案
0 
累计签到:22 天
连续签到:1 天
zunhuazhy 发表于 2014-2-28 13:13:41 | 显示全部楼层
我只是路过打酱油的。
最佳答案
0 
累计签到:324 天
连续签到:1 天
超级摔锅 发表于 2014-2-28 13:14:58 | 显示全部楼层
快速查找 二分查找
最佳答案
0 
累计签到:12 天
连续签到:1 天
jhlsp 发表于 2014-3-2 16:11:40 | 显示全部楼层
二分法,快速查找法
最佳答案
0 
累计签到:15 天
连续签到:0 天
183560656 发表于 2014-3-2 18:40:11 From FishC Mobile | 显示全部楼层
如果是无序的,神马快速查找二分查找都是扯淡
最佳答案
0 
累计签到:12 天
连续签到:0 天
yoyo89757 发表于 2014-3-6 23:00:35 | 显示全部楼层
两包烟的钱,把不了妹买不了田,不如拿来支持小甲鱼推出更多原创教学视频!
最佳答案
0 

尚未签到

抢地主 发表于 2014-3-15 11:04:25 | 显示全部楼层
打酱油+1.。。
最佳答案
0 
累计签到:3 天
连续签到:0 天
haopairs 发表于 2014-3-29 12:32:40 | 显示全部楼层
其他位置的数值也有可能等于随机产生的数
最佳答案
0 
累计签到:3 天
连续签到:0 天
haopairs 发表于 2014-3-29 12:33:35 | 显示全部楼层
{:2_26:}所以应该先把100个地址的先初始化成0
最佳答案
0 
累计签到:12 天
连续签到:0 天
CS007 发表于 2014-3-29 12:44:57 | 显示全部楼层
我飘过。。。。。。。。
最佳答案
0 
累计签到:39 天
连续签到:0 天
s540527634 发表于 2014-3-30 01:32:20 | 显示全部楼层
飘过。。。。。。。。
最佳答案
0 
累计签到:12 天
连续签到:0 天
CS007 发表于 2014-3-30 01:40:32 | 显示全部楼层
大家哟普、、、、
最佳答案
0 
累计签到:26 天
连续签到:0 天
猫咪喵喵 发表于 2014-3-30 02:18:13 | 显示全部楼层
  1. import random

  2. def 申请内存(len):
  3.     return 0
  4. def 写内存(addr, value):
  5.     return 0

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

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

  11. select(adds, 1000001)

  12. def select(adds, value):
  13.     return 0
复制代码
简单的来说 题目就是这么个意思 申请100万次内存 地址连不连续天知道
每个地址写一个随机数
然后随机找其中一个地址写一个特定的数

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

就这么个意思

发表回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐 上一条 /2 下一条

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.1 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2017-12-18 05:34

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