鱼C论坛

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

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

  [复制链接]
发表于 2013-7-27 11:24:32 | 显示全部楼层
学习了。。哦哦哦?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-7-30 10:28:18 | 显示全部楼层
听说是腾讯的,我就来看看~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-7-30 13:34:28 | 显示全部楼层
个人觉得二分法可以    或者分段之类的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-8-9 10:18:40 | 显示全部楼层
我也不会,期待高手········
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

使用道具 举报

发表于 2013-8-9 13:48:38 | 显示全部楼层
只能学习 下啦  
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-8-24 16:30:48 | 显示全部楼层
二分法。。。。。。。。。。。。。。。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-8-24 17:33:41 | 显示全部楼层
打个酱油,不过数据应该是有序的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-8-25 08:29:07 | 显示全部楼层
完全不知道怎么办
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-8-25 21:13:16 | 显示全部楼层
这个应该是无序的吧,想不出其他的,直接遍历吧。不过这种简单的操作用汇编写效率会吧。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-8-26 23:19:27 | 显示全部楼层
二分法吧?等高手解答
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-8-26 23:29:54 | 显示全部楼层
看来我不得不打酱油啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-9-6 09:56:04 | 显示全部楼层
想长长见识,求解
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-9-6 10:06:09 | 显示全部楼层
:huffy:我会告诉你这题是我出的吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-9-6 11:23:15 | 显示全部楼层
通过LZ贴的信息知道两点
1、地址是有序的。
2、地址里面的值是无序的。
思路:
1、设置起始地址、中间地址、末端地址
2、起始地址指针向前移动,中间地址指针一个向前一个向后移动,末端地址指针向后移动
     时间复杂度是(O(100W/4))
不知道这种方法怎么样?!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-9-6 12:39:21 | 显示全部楼层
我来看看最好的答案是什么的。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-9-6 14:13:06 | 显示全部楼层
学习,等大神来回答                              
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-9-6 21:02:16 | 显示全部楼层
用 折半查找法
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

使用道具 举报

发表于 2013-11-4 21:12:43 | 显示全部楼层
是有序的话用下折半咯。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-4-20 07:53

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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