QQ登录

只需一步,快速开始

搜索
【活动】边做笔记边学习,还能赢取奖学金!
楼主: 小生我怕怕

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

  [复制链接]
累计签到:66 天
连续签到:0 天
最佳答案
0 
发表于 2013-5-7 13:49:24 | 显示全部楼层
我只是路过打酱油的。
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
累计签到:2 天
连续签到:0 天
最佳答案
0 
发表于 2013-5-8 20:55:36 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
累计签到:61 天
连续签到:0 天
最佳答案
0 
发表于 2013-5-10 23:20:54 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
累计签到:1 天
连续签到:0 天
最佳答案
0 
发表于 2013-5-22 20:52:57 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
累计签到:44 天
连续签到:0 天
最佳答案
0 
发表于 2013-5-22 21:11:58 | 显示全部楼层
在100W个地址中找一个数字,我觉得是哈希算法
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
累计签到:103 天
连续签到:0 天
最佳答案
0 
发表于 2013-5-22 21:13:30 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
累计签到:103 天
连续签到:0 天
最佳答案
0 
发表于 2013-5-22 21:14:33 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
累计签到:3 天
连续签到:0 天
最佳答案
0 
发表于 2013-5-22 21:15:58 | 显示全部楼层
简单啦,筛选。一位一位的来,从第一位筛选,再从里面筛选第二,。。。。就找到啦。。啊哈哈:loveliness:
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
累计签到:3 天
连续签到:0 天
最佳答案
0 
发表于 2013-5-22 21:17:20 | 显示全部楼层
纷飞流年,谁 发表于 2013-5-22 21:15
简单啦,筛选。一位一位的来,从第一位筛选,再从里面筛选第二,。。。。就找到啦。。啊哈哈

我猜的。。。                                                                                      
                                                                                                  
                                                                                                  
                                                                                                  
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
累计签到:1 天
连续签到:0 天
最佳答案
0 
发表于 2013-5-22 21:17:58 | 显示全部楼层
楼主加油,鱼C加油!我们都看好你哦!
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
累计签到:103 天
连续签到:0 天
最佳答案
0 
发表于 2013-5-22 21:18:01 | 显示全部楼层
纷飞流年,谁 发表于 2013-5-22 21:15
简单啦,筛选。一位一位的来,从第一位筛选,再从里面筛选第二,。。。。就找到啦。。啊哈哈

表示楼主没看题有木有。。。
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
累计签到:8 天
连续签到:0 天
最佳答案
0 
发表于 2013-5-22 22:17:14 | 显示全部楼层
其实实质 就是个比对搜索算法嘛·····如果是100万的话 用分冶法来处理吧
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
累计签到:76 天
连续签到:0 天
最佳答案
0 
发表于 2013-5-22 22:27:23 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
累计签到:36 天
连续签到:1 天
最佳答案
0 
发表于 2013-5-28 14:43:24 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
累计签到:456 天
连续签到:1 天
最佳答案
0 
发表于 2013-5-28 22:28:51 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
累计签到:1632 天
连续签到:1 天
最佳答案
0 
发表于 2013-5-30 13:55:09 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
累计签到:25 天
连续签到:1 天
最佳答案
0 
发表于 2013-6-17 09:11:13 | 显示全部楼层
我记得学算法的时候有一个二分查找的方法就是,折半,每次少一半,这样很快就能找到这个数据
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
累计签到:11 天
连续签到:0 天
最佳答案
0 
发表于 2013-6-17 13:48:29 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
累计签到:11 天
连续签到:0 天
最佳答案
0 
发表于 2013-6-17 13:49:39 | 显示全部楼层
注意设置下数据类型就行了,应该是这样的,但是想问下是不是随机生成的数是有你存进去的,hash算法应该可以解决这个问题
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
累计签到:5 天
连续签到:0 天
最佳答案
0 
发表于 2013-6-21 00:02:32 | 显示全部楼层
1.看数据的存储方式,100万数据如果用数组存储好像不大实际,所以不适用二分法.
2.看楼上的同学总结使用哈希表,哈希表的查找速度取决于KEY,而且大数据查找哈希表应该会存在性能瓶颈.
所以总结楼上的我觉得应该采用哈希表+红黑树的方法,每一个哈希表的表项挂上一个红黑树.不知道这样是否能达到一个比较能接受的查找速度.
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

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

小黑屋手机版Archiver( 粤公网安备 44051102000370号 | 粤ICP备11014136号

© 2010-2017 FishC.com GMT+8, 2017-8-19 07:57 Powered by Discuz! X2.5 Theme by dreambred

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