快手秋招挂

上周二 一面主要问基础加项目以及手撕，一道sql一道算法很简单的手撕上周四二面拷打项目加测试场景，手撕一个复杂场景题加设计测试用例，再问场景设计测试用例，一些简单八股基础今天三面问项目，岗位理解，过往经历，反问，反问问了20多分钟，主要是聊天，最后问了句，面试官说结果出的挺快的希望能oc吧，度小满我还是很想去的许愿成功 今天拿到意向了#面试

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

请教各位大佬帮忙选下，如果有一些建议更是不胜感谢！！！本人背景：golang后端开发 武汉人 但对地点没要求下面都是自己推断快手（没开奖）：优点 杭州，有补贴，基架跳槽竞争小缺点 卷，基架晋升难，跳槽选择少度小满（没开奖）：优点 核心部门，toC，比手子强度低点缺点 北京，跳槽认可度不确定，应该也就互联网金融部门：蚂蚁 度小满 微众之类，可选性不多小米（还在泡）：ai infra，应该也算是开发？优点 方向好，推理框架之类，离家近缺点 工资低，部门新成立，目前0基础 怕转不过去预测薪资快手 略> 度小满 > 小米

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