9.24金山办公算法A卷笔试

base武汉的卷子，是我第二志愿了（第一志愿广州上次笔试做的很烂已经挂了）。感觉整体比较简单，比我上次做的广州的金山办公容易很多。选择简单，编程也不难，都是模拟题。总共A了2.75/3。
第一题给定一个字符串，求由这个串能构造符合辅音不能相邻的最大串长度为多少，推出来个公式直接算了。(见下图，牛客bug，我打的字都不见了）
------
第二题本来考虑了两种方法，第一种是直接用数组模拟，第二种是双向链表。但是感觉第一种可能会超时，因为数组取值范围挺大的，有一些极端条件可能要来回找两端的值，这样用数组不能跳过中间元素，相当于反复遍历整个数组容易超时。想着先写写看如果超了再换第二种，没想到直接过了。。。只能说题确实放水了。
--------
第三题很简单，就是求a1*x^1+a2*x^2+...+ah*x^h，这里的难点应该是求x^h，因为h最大为10^6，如果直接计算容易超时，所以用快速幂优化了一下，不过感觉没吊用啊。。。为啥第三题用了快速幂也只能A75%啊，尾递归也试了一下，也是75%（显示超出递归深度）。
#我的实习求职记录##金山办公##金山云##秋招##笔试##实习#