0903微众银行笔试 编程题AK

第一题

题意:求前n个值中最大不重复个数。

解题思路:一开始把题目看错了。竟然是固定从头开始。判重一下就可以了。

第二题

题意:给定n个数,一次操作是将任意一个数加1,求将这n个数变成不含重复数的操作次数。

解题思路:排个序,从小到大,如果当前数小于等于前一个数,则把当前数变为前一个数➕1,否则不用变。

第三题

题意:给定n个数,求满足条件的子区间个数,条件为子区间的平均值为u/v (题目中说是有理数,且u,v的最大公因数为1)

解题思路: 看到子区间想到前缀和,推下公式即可,利用哈希表等结构维护一下值对应的个数即可。

调了很久,加了个判断长度为1的区间能否满足条件就过了,醉了。
全部评论
第三题我也是用的哈希表,不过只过了82
1 回复 分享
发布于 2023-09-03 21:07 上海
你好老哥,请问你投的是前端岗位嘛?
点赞 回复 分享
发布于 2023-09-12 22:22 辽宁
第三题和加区间为1无关 数组里都是整数 而u/v必然是小数 所以加不加都一样 应该是你改了其他的地方才过的
点赞 回复 分享
发布于 2023-09-03 21:26 湖北

相关推荐

07-29 14:49
门头沟学院 Java
ResourceUt...:浙大✌️吉祥
点赞 评论 收藏
分享
勇敢牛牛不怕困难,希望能过初筛
投递韶音科技等公司10个岗位
点赞 评论 收藏
分享
zzzzhz:兄弟你先猛猛投简历至少三百家,能约到面试就去面。最近可以速成智能小车,智慧家居烂大街的项目,不需要自己写,只需要把里面的代码讲解看明白就行。把其中涉及到的八股文都拿出来单独背一下,我去年找工作就一个智能小车智慧家居找了10k差不多。
点赞 评论 收藏
分享
评论
7
14
分享

创作者周榜

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