我的一家之言：
其实对测试和前端、移动端开发来说，你不去面试二线以上的公司是不会考你算法的。
主要是平时真的用不上。
顺带说一下，前面几楼，测试用例不按有序写，这个有点坑。
PS:也别说考算法完全没用，至少可以过滤掉一些基础特别差的人，有时候基础差的人沟通成本真的很高。

最后回你这个问题，如果有1亿个数，只有第一个和最后一个非0，要多久？

自己看书，刷LEETCODE。
刷完EASY自然就懂了，没啥捷径。

当然不算，2分查找是最差O(lgn)

如果中间全是0就不是，还是O(n）级别的。
这是个二分查找的变种。

这个真不难，撑死了LEETCODE EASY中间中等难度的。
大头条么？

arr = [-3,-2,-1,0,0,0,3,6,8,9]
start = 0
end =len(arr)-1
found = False
if (arr[0]>=0 or arr[end]<=0):
    print ('error')
while (start<end and not found):
    mid = int((start+end)/2)
    if (mid>0 and arr[mid] == 0 and arr[mid-1] <0):
        found = True
        print ('start:',arr[mid-1])
    else:
        if (arr[mid]<0):
            start = mid+1
        else:
            end = mid
start = 0
end =len(arr)-1
found = False
while (start<end and not found):
    mid = int((start+end)/2)
    if (mid<len(arr)-1 and arr[mid] == 0 and arr[mid+1] >0):
        found = True
        print ('end:',arr[mid+1])
    else:
        if (arr[mid]<=0):
            start = mid+1
        else:
            end = mid

result:
start: -1
end: 3

2log2(n)的时间复杂度。
每次取中间的数值去比较。。。

护肝。我夜猫子，熬夜比较狠。

每年总结，做一个短期规划，相信自己可以变得更好，加油！~