1. 逆序对（青春版），经典老题。
2. 等差数列：
注意到每个数只能加减1，根据首尾做差，直接定出公差，然后对首项讨论即可。
第一层，分五类有：首尾差整除项数减1；首尾差+1整除项数减1；首尾差-1整除项数减1；首尾差+2整除项数减1；首尾差-2整除项数减1。
对于上述每一类，讨论满足的首项，首项加1，首项减1（共3+2+2+1+1=9种情况），然后按照通项公式对每个数进行比较即可：
相等，差1（调整次数加1），差1以上（本情况不可行）
对于每种情况有一个结果（包括不可行），取最小即可
由于下午紧接着是大疆面试，没有及时回忆，代码忘了，而且前面选择题分量也挺大，所以就这样啦。
许愿网易、大疆HR面
全部评论
(5) 回帖