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

相关推荐

06-27 12:54
已编辑
门头沟学院 Java
累了,讲讲我的大学经历吧,目前在家待业。我是一个二本院校软件工程专业。最开始选专业是觉得计算机感兴趣,所以选择了他。本人学习计算机是从大二暑假结束开始的,也就是大三开始。当时每天学习,我个人认为Java以及是我生活的一部分了,就这样持续学习了一年半,来到了大四上学期末,大概是在12月中旬,我终于找的到了一家上海中厂的实习,但我发现实习生的工作很枯燥,公司分配的活也不多,大多时间也是自己在自学。就这样我秋招末才找到实习。时间来到了3月中旬,公司说我可以转正,但是转正工资只有7000,不过很稳定,不加班,双休,因为要回学校参加答辩了,同时当时也是心高气傲,认为可以找到更好的,所以放弃了转正机会,回学校准备论文。准备论文期间就也没有投递简历。然后时间来到了5月中旬,这时春招基本也结束了,然后我开始投递简历,期间只是约到了几家下场面试。工资也只有6-7k,到现在我不知道该怎么办了。已经没有当初学习的心劲了,好累呀,但是又不知道该干什么去。在家就是打游戏,boss简历投一投。每天日重一次。26秋招都说是针对26届的人,25怎么办。我好绝望。要不要参加考公、考研、央国企这些的。有没有大佬可以帮帮我。为什么感觉别人找工作都是顺其自然的事情,我感觉自己每一步都在艰难追赶。八股文背了又忘背了又忘,我每次都花很长时间去理解他,可是现在感觉八股、项目都忘完了。真的已经没有力气再去学习了。图片是我的简历,有没有大哥可以指正一下,或者说我应该走哪条路,有点不想在找工作了。
码客明:太累了就休息一下兄弟,人生不会完蛋的
如果实习可以转正,你会不...
点赞 评论 收藏
分享
自学java狠狠赚一...:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
评论
2
16
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务