鱼C论坛

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

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

  [复制链接]
发表于 2014-1-24 21:34:09 | 显示全部楼层
很好很好啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-1-24 21:36:22 | 显示全部楼层
很好很好啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-2-10 16:00:24 | 显示全部楼层
我只会一个一个找。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-2-28 11:48:16 | 显示全部楼层
不太明白题意
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-2-28 12:18:32 | 显示全部楼层
有意思,,,,看看,,,,!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-2-28 12:19:44 | 显示全部楼层
多线程寻找,这样效率能保证吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-2-28 12:46:29 | 显示全部楼层
我只是路过打酱油的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-2-28 13:13:41 | 显示全部楼层
我只是路过打酱油的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-2-28 13:14:58 | 显示全部楼层
快速查找 二分查找
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-3-2 16:11:40 | 显示全部楼层
二分法,快速查找法
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-3-2 18:40:11 From FishC Mobile | 显示全部楼层
如果是无序的,神马快速查找二分查找都是扯淡
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-3-6 23:00:35 | 显示全部楼层
两包烟的钱,把不了妹买不了田,不如拿来支持小甲鱼推出更多原创教学视频!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-3-15 11:04:25 | 显示全部楼层
打酱油+1.。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-3-29 12:32:40 | 显示全部楼层
其他位置的数值也有可能等于随机产生的数
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-3-29 12:33:35 | 显示全部楼层
{:2_26:}所以应该先把100个地址的先初始化成0
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-3-29 12:44:57 | 显示全部楼层
我飘过。。。。。。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-3-30 01:32:20 | 显示全部楼层
飘过。。。。。。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-3-30 01:40:32 | 显示全部楼层
大家哟普、、、、
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 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函数)能最快的找到保存着特定数字的地址

就这么个意思
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-4-2 11:47:31 | 显示全部楼层
{:2_25:}编程珠玑上提到过,2分查找的变形
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-3-29 15:36

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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