快手秋招挂

base上海。工资：在上海来说不算高。工作强度：加班多。部门氛围：很卷很卷工作环境：笑死，疯狂加班，根本没时间管什么环境了，站在窗前看看河还行

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

一共两个面试官，一个是搞驱动的一个是搞linux开发的，有一个瘦瘦的感觉很看不起人，说话的语气就让人不舒服，每次我回答问题要么说一半就给我打断，要么我回答问题的时候两个人把麦闭了在那聊天偷笑，全程都是在问项目一点八股也没问，还让我把中期答辩PPT打开给他们讲，问了一个小时项目之后反手被挂了

出题人太有活了，输入范围是 648