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%(显示超出递归深度)。
#我的实习求职记录##金山办公##金山云##秋招##笔试##实习#
第一题给定一个字符串,求由这个串能构造符合辅音不能相邻的最大串长度为多少,推出来个公式直接算了。(见下图,牛客bug,我打的字都不见了)
------
第二题本来考虑了两种方法,第一种是直接用数组模拟,第二种是双向链表。但是感觉第一种可能会超时,因为数组取值范围挺大的,有一些极端条件可能要来回找两端的值,这样用数组不能跳过中间元素,相当于反复遍历整个数组容易超时。想着先写写看如果超了再换第二种,没想到直接过了。。。只能说题确实放水了。
--------
第三题很简单,就是求a1*x^1+a2*x^2+...+ah*x^h,这里的难点应该是求x^h,因为h最大为10^6,如果直接计算容易超时,所以用快速幂优化了一下,不过感觉没吊用啊。。。为啥第三题用了快速幂也只能A75%啊,尾递归也试了一下,也是75%(显示超出递归深度)。
#我的实习求职记录##金山办公##金山云##秋招##笔试##实习#
全部评论
我直接对x取模就全部通过了😂😂
第三题我直接0%,第二题找不到比较优雅的写法,在上面花了太多时间,最后没写出来
直接用pypy3,同样的代码在Python3过不了,pypy3过了
x^h,造一个数组存x^i,跟输入ai的时候一起存不就完事了,每次x^i=x^i-1*x
老哥金山约面了么
t3 75%是卡io了 cin换scanf scanner换bufferreader
10.08金山笔试,三道题一模一样
佬你好,我现在金山的流程是笔试状态,但是我还没收到笔试链接,请问这是啥情况
第三题是动态规划吧
hello,第二题题目是啥来着
相关推荐