美团面试

不是很对口感觉面试官很累写代码的时候，他一直在疯狂敲字，有点麻了这边是做交通的，红绿灯预测，交通拥堵预测等等问的问题就是做过最有挑战性事情是什么？职业规划，想做业务还是研究。不是很卷，早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 ...