2023-09-24 21:10 门头沟学院 自然语言处理
关注
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%（显示超出递归深度）。
#我的实习求职记录##金山办公##金山云##秋招##笔试##实习#
全部评论
市井词人
南昌大学 golang
hello，第二题题目是啥来着
Sureliest
沈阳航空航天大学 C++
第三题是动态规划吧
郁闷的少年拿到了ssp
门头沟学院 Web前端
佬你好，我现在金山的流程是笔试状态，但是我还没收到笔试链接
，请问这是啥情况
，请问这是啥情况 欧皇12093
图像识别
10.08金山笔试，三道题一模一样
南信大李北群
南京信息工程大学 golang
t3 75%是卡io了 cin换scanf scanner换bufferreader
去网吧偷显卡
门头沟学院 算法工程师
老哥金山约面了么
Saber___
南京理工大学 数据分析师
x^h，造一个数组存x^i，跟输入ai的时候一起存不就完事了，每次x^i=x^i-1*x
VTao
快手_广告算法工程师
直接用pypy3，同样的代码在Python3过不了，pypy3过了
8k8k
蚌埠坦克学院 golang
第三题我直接0%，第二题找不到比较优雅的写法，在上面花了太多时间，最后没写出来
你相信华为吗你相信光吗
Nanyang Technological University Java
我直接对x取模就全部通过了😂😂
相关推荐
点赞 评论 收藏
分享
查看4道真题和解析