头条二面 介绍自己 说一说项目 重点介绍一下难点 手撕代码 [432123] ,[4321],[1234] 输入这样一个阶梯式的数组,如何找到最小值? 因为普通遍历算法是暴力解法,对于这样一个部分有序,阶梯式的数组肯定不是最高效的。 二分查找,插值查找,斐波那契查找都是需要数组有序,因此可以尝试这三种算法。 分块查找适用于较大数据量,哈希查找和桶查找差不多, 其实对于数据量较小比较复杂,空间开销比较大 最后用二分查找实现了,即mid值需要小于前者和小于后者, 如果mid-1>mid>mid+1 则往右半区找, 如果mid...