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%(显示超出递归深度)。
#我的实习求职记录##金山办公##金山云##秋招##笔试##实习#
全部评论
我直接对x取模就全部通过了😂😂
点赞 回复 分享
发布于 2023-09-24 21:26 四川
第三题我直接0%,第二题找不到比较优雅的写法,在上面花了太多时间,最后没写出来
点赞 回复 分享
发布于 2023-09-24 21:28 广东
直接用pypy3,同样的代码在Python3过不了,pypy3过了
点赞 回复 分享
发布于 2023-09-24 22:00 湖北
x^h,造一个数组存x^i,跟输入ai的时候一起存不就完事了,每次x^i=x^i-1*x
点赞 回复 分享
发布于 2023-09-24 23:11 江苏
老哥金山约面了么
点赞 回复 分享
发布于 2023-09-30 18:36 重庆
t3 75%是卡io了 cin换scanf scanner换bufferreader
点赞 回复 分享
发布于 2023-10-08 20:50 江苏
10.08金山笔试,三道题一模一样
点赞 回复 分享
发布于 2023-10-09 09:33 浙江
佬你好,我现在金山的流程是笔试状态,但是我还没收到笔试链接,请问这是啥情况
点赞 回复 分享
发布于 2023-10-12 11:11 北京
第三题是动态规划吧
点赞 回复 分享
发布于 2023-11-05 12:10 辽宁
hello,第二题题目是啥来着
点赞 回复 分享
发布于 03-10 03:42 湖南

相关推荐

11-03 20:51
安徽大学 Java
唯一一道编程还没a出来
投递九江银行等公司10个岗位 >
点赞 评论 收藏
分享
2 14 评论
分享
牛客网
牛客企业服务