作业帮golang二面面经

(以下讲解的下标均从1开始)题目大意给出一个数组 a[1~n]，a[i] = 1或2， 求每个区间的众数之和。思路写公式我们假设 two[i] 为 a[1~i] 的“2”的数量，one[i] 为 a[1~i] 的“1”的数量，假设m为众数为2的区间数量，那么有下面的公式：其中[...]表示如果括号内的条件满足，则=1，否则=0.这个式子可以转换为：设一个数组 diff[i] = two[i] - one[i]。那么式子再写成：可以看到这个式子非常的熟悉，可能有人会想到一维偏序什么的。首先，-n <= diff[i] <= n。我们不喜欢负数的存在，由于比较大小时两边都加同一个数没啥...

以下岗位被处理的几率很高【🍀内推码】0H0PCC【内推链接】https://campus.sf-express.com/m/?channel=29&referCode=0H0PCC#/newGraduatesList春招捞人啦，因自己原因错过笔试，错过面试，可以滴滴，米哈游，我联系hr处理！百分之六十的offer都是第一个月投递的，大家抓紧投递！投递的uu评论一下姓名缩写加岗位（HFG+产品经理），我会尽力跟进~