发新帖我要提问
返回列表
打印

百度面试题

[复制链接]
1482|10
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
sinadz|  楼主 | 2013-1-30 12:40 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
面试题, 数组, 绝对值, 负数
有一个已经排序的数组（升序），数组中可能有正数、负数或0，求数组中元素的绝对值最小的数，要求，不能用顺序比较的方法（复杂度需要小于O（n）），可以使用任何语言实现

例如，数组{-20，-13，-4, 6, 77,200} ，绝对值最小的是-4。

使用特权

评论回复 赏

相关下载

沙发
秋天落叶| | 2013-1-30 13:03 | 只看该作者
插入排序即可。

使用特权

评论回复 赏
板凳
gxgclg| | 2013-1-30 13:07 | 只看该作者
二分啊，就是用lower_bound查找0，然后跟它前面那个数对比取最小的

使用特权

评论回复 赏
地板
hsbjb| | 2013-1-30 13:27 | 只看该作者
二分，正则前边在二分，否则后便二分，因为负数前面的绝对值大，正书后便绝对值大

使用特权

评论回复 赏
5楼
xsgy123| | 2013-1-30 14:01 | 只看该作者
比较基础的面试题

使用特权

评论回复 赏
6楼
xsgy123| | 2013-2-20 09:41 | 只看该作者
还有没有更多这样的面试题

使用特权

评论回复 赏
7楼
秋天落叶| | 2013-2-20 09:42 | 只看该作者
xsgy123 发表于 2013-1-30 14:01
比较基础的面试题

的确是很基础

使用特权

评论回复 赏
8楼
baidudz| | 2013-2-20 09:53 | 只看该作者
很好的一道面试题

使用特权

评论回复 赏
9楼
comeon201208| | 2013-2-21 17:47 | 只看该作者
二分法比较好的

使用特权

评论回复 赏
10楼
sinadz|  楼主 | 2013-2-23 10:20 | 只看该作者
baidudz 发表于 2013-2-20 09:53
很好的一道面试题

嗯，的确是很经典的面试题

使用特权

评论回复 赏
11楼
火箭球迷| | 2013-2-23 10:45 | 只看该作者
还有没有最新的百度面试题

使用特权

评论回复 赏
返回列表
发新帖 我要提问
高级模式
B Color Image Link Quote Code 收费 Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

sinadz

304

主题

2313

帖子

0

粉丝