QQ登录

只需一步,快速开始

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

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

  [复制链接]
最佳答案
0 
累计签到:72 天
连续签到:1 天
virusx1984 发表于 2013-12-16 19:42:39 From FishC Mobile | 显示全部楼层
先用快速排序、然后在二分查找
最佳答案
0 
累计签到:72 天
连续签到:1 天
virusx1984 发表于 2013-12-16 19:44:27 From FishC Mobile | 显示全部楼层
或者用CUDA用显卡多线程去找,
最佳答案
0 
累计签到:18 天
连续签到:1 天
猪猪BBUn咕咕 发表于 2013-12-18 21:12:19 | 显示全部楼层
我是来看一下大神怎么搞得
最佳答案
0 
累计签到:39 天
连续签到:1 天
全杨华 发表于 2013-12-18 21:16:14 | 显示全部楼层
路过打酱油
最佳答案
0 
累计签到:39 天
连续签到:1 天
全杨华 发表于 2013-12-18 21:22:33 | 显示全部楼层
表示不懂呢。
最佳答案
0 
累计签到:82 天
连续签到:0 天
Narcissus 发表于 2013-12-18 22:50:39 | 显示全部楼层
我只是路过打酱油的
最佳答案
0 
累计签到:21 天
连续签到:1 天
万里无云 发表于 2013-12-22 16:12:16 | 显示全部楼层
先标记, 以后有空再看看
最佳答案
0 
累计签到:21 天
连续签到:1 天
万里无云 发表于 2013-12-22 16:12:55 | 显示全部楼层
先标记, 以后有空再看看
最佳答案
0 
累计签到:99 天
连续签到:1 天
yixingqingkong 发表于 2013-12-30 16:51:10 | 显示全部楼层
看了半天也不见楼主回复一下,如果有更好的解决方案不妨拿出来和大家分享一下哈
最佳答案
0 
累计签到:3 天
连续签到:0 天
绝版小熊 发表于 2014-1-1 13:40:26 | 显示全部楼层
为什么那么多打酱油的啊 不过我也是为了鱼币来的
最佳答案
0 
累计签到:35 天
连续签到:0 天
364063141 发表于 2014-1-6 15:33:53 | 显示全部楼层
看看是什么
最佳答案
0 
累计签到:32 天
连续签到:0 天
wooogle 发表于 2014-1-6 16:03:26 | 显示全部楼层
如果只是查找一次的话 遍历是最快的方法 。
如果需要查找很多次的话,建立哈希表是最快的方法。。
最佳答案
0 
累计签到:46 天
连续签到:1 天
a868555 发表于 2014-1-7 16:40:41 | 显示全部楼层
不明觉厉:loveliness:
最佳答案
0 
累计签到:37 天
连续签到:0 天
瑞恩 发表于 2014-1-12 07:05:53 | 显示全部楼层
腾讯的肯定厉害
最佳答案
0 
累计签到:11 天
连续签到:1 天
XXX的XXX 发表于 2014-1-14 11:33:52 | 显示全部楼层

我只是路过打酱油的
最佳答案
0 
累计签到:183 天
连续签到:1 天
QQ[我在线上] 发表于 2014-1-14 11:50:47 | 显示全部楼层
本人表示连题目意思都看不清楚
最佳答案
0 
累计签到:529 天
连续签到:2 天
练家志 发表于 2014-1-14 11:54:34 | 显示全部楼层
折半查找吧!
最佳答案
0 
累计签到:529 天
连续签到:2 天
练家志 发表于 2014-1-14 11:55:12 | 显示全部楼层
如果是有索引就好了
最佳答案
0 
累计签到:114 天
连续签到:1 天
ylo523 发表于 2014-1-15 17:48:59 From FishC Mobile | 显示全部楼层
使用快速查找算法
最佳答案
0 
累计签到:112 天
连续签到:1 天
葱冲拌小c 发表于 2014-1-24 20:32:35 | 显示全部楼层
如果数据的存放是向内存那样子(一个连续的地址,每个地址对应一个位置来存放一个数值),并且每个位置中的值都不知道(且都不同)。由于题目中说,这个数值是随机产生的,从概率论的角度上过来说,每个位置出现的都有可能,并且每个位置都没有特征,那么只能够随机查找(即从头开始查找)——在上面这种假设的前提下不可能会有其他好的方法了。其查找次数的期望值为50万。
其次,如果这100万个数具备有一定的特征,那么就涉及到数据的存储结构方面了,如果是有序的,就可以用折半查找,但一般还要排序先。。。。
最后,可以换一个思维,因为100万太大了,所以不要我们去找这个数,而让这个地址每次随机产生一个数后就发送个消息给我们,告诉我们的地址是什么,这才是最容易的方法(毕竟是多对一的东西)。。。。不过这个方法好像不太符合题意。。:shutup:

发表回复

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

本版积分规则

关闭

小甲鱼强烈推荐 上一条 /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 11:20

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