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,第二题题目是啥来着
点赞 回复 分享
发布于 2024-03-10 03:42 湖南

相关推荐

随着三方协议的寄出,我的求职之旅终于画上了句号。回首从去年八月开始的求职征程,我经历了秋招的磨砺与彷徨,最终收获了一份各方面都令我心满意足的offer。这段历程,宛如一部起伏跌宕的小剧场,时间线大致如下:八月:满怀期待投出提前批简历,瞄准了拼多多、百度、腾讯等互联网巨头,却如石沉大海,杳无音讯。九月:大厂正式批如火如荼,我几乎每天都在题海中挣扎,笔试接连不断。除了美团让我看到一丝曙光,走到了二面,其余皆是铩羽而归。十月:清醒认识到自己与大厂尚有差距,战略转向中小企业以及央企国企。每周奔波于三四场面试之间,然而大部分中小企业依然是二面止步。十一月:面试重心转向国企银行,收获颇丰,多家银行发来了体检通知。然而理想与现实的差距依然存在——薪资未达预期,且传闻加班强度不小,最终放弃。十二月:在几家制造业公司中权衡利弊后,选择了某外企。薪资虽不令人惊喜,但胜在工作氛围不卷,只是通勤距离略长。本以为求职篇章就此落幕,未曾想,命运给我准备了意外惊喜。二月:去年十月投递的某央企突然发来面试通知。我抱着试一试的心态参与,没想到进展神速——一周内完成两轮面试,两周内便开始薪资洽谈。更令人欣喜的是,他们开出了与外企相当的薪资,而通勤距离仅为之前的三分之一。权衡再三,我决定支付一万元毁约金,选择这个更为理想的机会。至此,我的求职旅程终于尘埃落定。回望这段求职路,我曾焦虑不已,也曾迷失方向;面对无法攻克的笔试题时,我怀疑自己能力;久无面试音讯时,我担忧自己会"毕业即失业"。但如今回首,一切困难都已云淡风轻。或许人生就是如此,当你以为山重水复无路可走时,往往下一秒就会"柳暗花明又一村"。愿大家最后都能得到满意的offer。#牛客AI配图神器#
点赞 评论 收藏
分享
评论
2
15
分享

创作者周榜

更多
牛客网
牛客企业服务