高德地图

不是很对口

感觉面试官很累

写代码的时候，他一直在疯狂敲字，有点麻了

这边是做交通的，红绿灯预测，交通拥堵预测等等

问的问题就是做过最有挑战性事情是什么？

职业规划，想做业务还是研究。

不是很卷，早10晚8

做题是完美数组

完美数组定义：数组长度至少 2，存在任意两个数满足 |a - b| = 1。
给定一个数组，可用一个数 s 来替换相邻两个数 b 和 c，长度减一（b, c \to s），满足 \min(b, c) \leq s \leq \max(b, c)。
求最少替换次数使得输入数组变为完美数组，若不可能输出 -1。
 
输入：
 
plaintext
  
1 3 3 7
6
1 9
3 1 3 7
1 3 5 2
 
 
输出：
 
plaintext
  
3
-1
-1
0
1

不知道怎么做emmmm