百度面试题

发表于 2013-1-30 12:40

有一个已经排序的数组（升序），数组中可能有正数、负数或0，求数组中元素的绝对值最小的数，要求，不能用顺序比较的方法（复杂度需要小于O（n）），可以使用任何语言实现

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

发表于 2013-1-30 13:03

插入排序即可。

发表于 2013-1-30 13:07

二分啊，就是用lower_bound查找0，然后跟它前面那个数对比取最小的

发表于 2013-1-30 13:27

二分，正则前边在二分，否则后便二分，因为负数前面的绝对值大，正书后便绝对值大

发表于 2013-1-30 14:01

比较基础的面试题

发表于 2013-2-20 09:41

还有没有更多这样的面试题

发表于 2013-2-20 09:42

xsgy123 发表于 2013-1-30 14:01
比较基础的面试题

的确是很基础

发表于 2013-2-20 09:53

很好的一道面试题

发表于 2013-2-21 17:47

二分法比较好的

发表于 2013-2-23 10:20

baidudz 发表于 2013-2-20 09:53
很好的一道面试题

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

发表于 2013-2-23 10:45

还有没有最新的百度面试题