网易互联网笔试8.20

楼主投的是前端岗，编程语言为JavaScript，试卷是通用技术，题型4道编程

小插曲：发试卷的时候就贼卡，进去直接网络异常，心态小崩，咨询后叫我刷新再进去直接502了，心态崩了！好处就是把502状态码的含义给记住了，哈哈哈哈（苦中作乐中...）！（我记得暑期实习网易笔试也崩过一次，后面还叫重做了...网易...长点心吧！）

下面进入正题：

第一题：删除数位求是否能整除

题目大意：有a和b两个整数，每次操作都可以对a和b删除一位，比如a=‘1234’一次操作可以变为‘123’，‘124’，‘134’，‘123’，操作N次后，a可以被b整除或者b可以被a整除，求最少操作次数
示例：a=1234 b=99，输出：2
理由：a变为234，b变为9，操作2次

渣渣楼主部分思路：

1. 最简单的就是不用操作就整除，写一个判断即可
2. 对于其他情况内心想过dfs枚举判断，想着肯定过不了，就没写了

各位大佬，求思路！

第二题：长城数组

题目大意：数组可构成长城数组，比如[4,5,4,5,4,5]这样的是长城数组，每次操作可对原数组某一位元素进行+1操作，求最少操作次数
示例：输入[1,1,4,5,1,4]，输出：11

渣渣楼主部分思路：
一看到这道题就想到了453. 最小操作次数使数组元素相等这题，根据索引分为奇偶两个数组nums1和nums2，然后注意题目是+1操作，所以分别找到奇偶数组的最大值，再通过maxValue1*len(nums1)-sum(nums1) + maxValue2*len(nums2)-sum(nums2)

很无奈，超时了...过了33.33%...

第三题：好e

题目大意： 一个字符串由r d e三种字符组成，好e的定义是e的两边分别是r和d，输入字符串，三种字符都可以修改求尽可能多地把e变好e，求最少操作次数
示例：输入derrd，输出1，即把字符串变为dered

渣渣楼主部分思路：
心路历程1：遍历e的个数，判断是否是好e不是就修改，但是三种字符都可以修改，比如示例的，所以肯定行不通
心路历程2：想到了特殊的情况，比如示例的那种情况，也就是数组可能能构成回文串，通过双指针遍历，看是否需要修改，统计修改次数，瞎想的，显然行不通
心路历程3：滑动窗口分割字符串...瞎想的...

各位大佬，求思路！

第四题：V三元组

题目大意：V三元组的定义为，有个三元组，第一个元素等于第三个元素，且第一个元素大于第二个元素，三个元素形成V结构，数学描述为[ax,ay,az]，其中 ax = az且 ax > ay
示例： 输入[3,1,3,4,3,4]，输出3
理由： 可构成三元组为[3,1,3] [3,1,3] [4,3,4]， 题目为了更加清晰描述，给我们的是索引（从1开始），即为(1,2,3) (1,2,5) (4,5,6)

渣渣楼主部分思路：
思路1：dfs求子集，再判断子集是否符合V三元组的标准，统计个数...不出意外，超时
思路2：哈希表统计item元素个数count，如果count >= 2，这样组合数就是count!，再统计比item大的元素个数count1，这样组成V三元组的组合为count!* count，显然是错误的，因为还要保证索引的大小，所以在处理组合数的时候还要保证索引的要求...放弃

各位大佬，求思路！

总结：

最终分数相加只过了1.2左右...网易互联网再见...
看到最少操作次数，我人傻了，最不会的题型之一，下场恶补吧！