鱼C论坛

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

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

  [复制链接]
发表于 2013-5-7 13:49:24 | 显示全部楼层
我只是路过打酱油的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-5-8 20:55:36 | 显示全部楼层
哈希表~
我只是路过打酱油的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-5-10 23:20:54 | 显示全部楼层
我只是路过打酱油的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-5-22 20:52:57 | 显示全部楼层
题目意思不太清楚啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-5-22 21:11:58 | 显示全部楼层
在100W个地址中找一个数字,我觉得是哈希算法
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-5-22 21:13:30 | 显示全部楼层
淡定,淡定,淡定……
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-5-22 21:14:33 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-5-22 21:15:58 | 显示全部楼层
简单啦,筛选。一位一位的来,从第一位筛选,再从里面筛选第二,。。。。就找到啦。。啊哈哈:loveliness:
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-5-22 21:17:20 | 显示全部楼层
纷飞流年,谁 发表于 2013-5-22 21:15
简单啦,筛选。一位一位的来,从第一位筛选,再从里面筛选第二,。。。。就找到啦。。啊哈哈

我猜的。。。                                                                                      
                                                                                                  
                                                                                                  
                                                                                                  
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-5-22 21:17:58 | 显示全部楼层
楼主加油,鱼C加油!我们都看好你哦!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-5-22 21:18:01 | 显示全部楼层
纷飞流年,谁 发表于 2013-5-22 21:15
简单啦,筛选。一位一位的来,从第一位筛选,再从里面筛选第二,。。。。就找到啦。。啊哈哈

表示楼主没看题有木有。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-5-22 22:17:14 | 显示全部楼层
其实实质 就是个比对搜索算法嘛·····如果是100万的话 用分冶法来处理吧
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

使用道具 举报

发表于 2013-5-28 14:43:24 | 显示全部楼层
不知道14L对不对,记着好像看过
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-5-28 22:28:51 | 显示全部楼层
这个不懂,还没学透
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-5-30 13:55:09 | 显示全部楼层
强烈支持楼主ing……
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-6-17 09:11:13 | 显示全部楼层
我记得学算法的时候有一个二分查找的方法就是,折半,每次少一半,这样很快就能找到这个数据
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-6-17 13:48:29 | 显示全部楼层
觉得可以使用hash算法
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-6-17 13:49:39 | 显示全部楼层
注意设置下数据类型就行了,应该是这样的,但是想问下是不是随机生成的数是有你存进去的,hash算法应该可以解决这个问题
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-6-21 00:02:32 | 显示全部楼层
1.看数据的存储方式,100万数据如果用数组存储好像不大实际,所以不适用二分法.
2.看楼上的同学总结使用哈希表,哈希表的查找速度取决于KEY,而且大数据查找哈希表应该会存在性能瓶颈.
所以总结楼上的我觉得应该采用哈希表+红黑树的方法,每一个哈希表的表项挂上一个红黑树.不知道这样是否能达到一个比较能接受的查找速度.
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-3-29 21:47

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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