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-05 19:41
已编辑
金山办公 go服务器开发 14-16
点赞 评论 收藏
分享
#秋招#11月了,算是进入新阶段了。上周五上海台风,在宿舍玩了一天游戏;周六改了改简历,投了几家;周日和本科同学一起citywalk,聊了聊他从实习到现在工作的事。然后周日晚上我突然就顿悟了,想明白了很多东西。1. 可能算法工程师这个岗位对我来说有些难。无论是学历(双非硕),还是能力(无论是创新开始开发水平不足,感觉像个文科生,光写论文了)和知识储备(感觉研究生期间一直给导师打工,人都废了。)2. 接受了开发岗的可能,拥抱过去的自己;回顾了一下本科做的项目,Python,Java,C++都做过,J2EE系统写了不知道多少,都要吐了。现在简历只敢写熟悉“Python和Pytroch”,属于是进化后把过去的技能都丢了,这其实是不对的。3. 接受了自己能力的不足。在本科时,基本上都是完成任务,只要够用就不学新东西,Vue都没学过;研究生期间光做脏活累活,每周PPT汇报,收敛性证明,改论文,跪舔reviewer了,开发能力属于是完全没进步。也就偶尔写点爬虫,写个实验绘图程序,满足个人需求;创新和深入研究是没有的,研一太软弱,导师训斥了一下就放弃了自己的兴趣和想法,做了自己不喜欢的课题。总之就是,我不觉得自己能胜任算法研发创新的工作。4. 接下来的打算:还是对AI和大模型比较感兴趣,今天在Mooc上买了个大模型应用开发课,想着学一学,提升一下自己的简历(开发能力weak);准备下周和隔壁宿舍同学一起参加数学建模比赛(经历weak);学一下Vue和相关推荐算法,把本科做过的图书推荐应用update一下。
2024-11-04
在牛客打卡6天,今天也很努力鸭!
点赞 评论 收藏
分享
11-01 11:27
已编辑
西安电子科技大学 Java
金山wps 服务器端开发 20*14,六险一金,双边12,975
点赞 评论 收藏
分享
2 14 评论
分享
牛客网
牛客企业服务