QQ登录

只需一步,快速开始

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

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

  [复制链接]
最佳答案
0 
累计签到:66 天
连续签到:0 天
狂人 发表于 2013-5-7 13:49:24 | 显示全部楼层
我只是路过打酱油的。
最佳答案
0 
累计签到:2 天
连续签到:0 天
SherwinWang 发表于 2013-5-8 20:55:36 | 显示全部楼层
哈希表~
我只是路过打酱油的。
最佳答案
0 
累计签到:61 天
连续签到:0 天
О︷涙痕ヤㄣ 发表于 2013-5-10 23:20:54 | 显示全部楼层
我只是路过打酱油的。
最佳答案
0 
累计签到:1 天
连续签到:0 天
jjaicx 发表于 2013-5-22 20:52:57 | 显示全部楼层
题目意思不太清楚啊
最佳答案
0 
累计签到:44 天
连续签到:0 天
bluelithium 发表于 2013-5-22 21:11:58 | 显示全部楼层
在100W个地址中找一个数字,我觉得是哈希算法
最佳答案
0 
累计签到:103 天
连续签到:0 天
dycc 发表于 2013-5-22 21:13:30 | 显示全部楼层
淡定,淡定,淡定……
最佳答案
0 
累计签到:103 天
连续签到:0 天
dycc 发表于 2013-5-22 21:14:33 | 显示全部楼层
最佳答案
0 
累计签到:3 天
连续签到:0 天
纷飞流年,谁 发表于 2013-5-22 21:15:58 | 显示全部楼层
简单啦,筛选。一位一位的来,从第一位筛选,再从里面筛选第二,。。。。就找到啦。。啊哈哈:loveliness:
最佳答案
0 
累计签到:3 天
连续签到:0 天
纷飞流年,谁 发表于 2013-5-22 21:17:20 | 显示全部楼层
纷飞流年,谁 发表于 2013-5-22 21:15
简单啦,筛选。一位一位的来,从第一位筛选,再从里面筛选第二,。。。。就找到啦。。啊哈哈

我猜的。。。                                                                                      
                                                                                                  
                                                                                                  
                                                                                                  
最佳答案
0 
累计签到:1 天
连续签到:0 天
寂寞的神器 发表于 2013-5-22 21:17:58 | 显示全部楼层
楼主加油,鱼C加油!我们都看好你哦!
最佳答案
0 
累计签到:103 天
连续签到:0 天
dycc 发表于 2013-5-22 21:18:01 | 显示全部楼层
纷飞流年,谁 发表于 2013-5-22 21:15
简单啦,筛选。一位一位的来,从第一位筛选,再从里面筛选第二,。。。。就找到啦。。啊哈哈

表示楼主没看题有木有。。。
最佳答案
0 
累计签到:8 天
连续签到:0 天
Ruby 发表于 2013-5-22 22:17:14 | 显示全部楼层
其实实质 就是个比对搜索算法嘛·····如果是100万的话 用分冶法来处理吧
最佳答案
0 
累计签到:76 天
连续签到:0 天
之土之于 发表于 2013-5-22 22:27:23 | 显示全部楼层
我只是路过打酱油的。
最佳答案
0 
累计签到:36 天
连续签到:1 天
460896339 发表于 2013-5-28 14:43:24 | 显示全部楼层
不知道14L对不对,记着好像看过
最佳答案
0 
累计签到:456 天
连续签到:1 天
堕落天使D 发表于 2013-5-28 22:28:51 | 显示全部楼层
这个不懂,还没学透
最佳答案
0 
累计签到:1709 天
连续签到:1 天
bafengao 发表于 2013-5-30 13:55:09 | 显示全部楼层
强烈支持楼主ing……
最佳答案
0 
累计签到:25 天
连续签到:1 天
我还是不懂 发表于 2013-6-17 09:11:13 | 显示全部楼层
我记得学算法的时候有一个二分查找的方法就是,折半,每次少一半,这样很快就能找到这个数据
最佳答案
0 
累计签到:11 天
连续签到:0 天
浴血重生13 发表于 2013-6-17 13:48:29 | 显示全部楼层
觉得可以使用hash算法
最佳答案
0 
累计签到:11 天
连续签到:0 天
浴血重生13 发表于 2013-6-17 13:49:39 | 显示全部楼层
注意设置下数据类型就行了,应该是这样的,但是想问下是不是随机生成的数是有你存进去的,hash算法应该可以解决这个问题
最佳答案
0 
累计签到:5 天
连续签到:0 天
炸鸡大侠 发表于 2013-6-21 00:02:32 | 显示全部楼层
1.看数据的存储方式,100万数据如果用数组存储好像不大实际,所以不适用二分法.
2.看楼上的同学总结使用哈希表,哈希表的查找速度取决于KEY,而且大数据查找哈希表应该会存在性能瓶颈.
所以总结楼上的我觉得应该采用哈希表+红黑树的方法,每一个哈希表的表项挂上一个红黑树.不知道这样是否能达到一个比较能接受的查找速度.

发表回复

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

本版积分规则

关闭

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

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