2023-09-03 21:01 中国科学技术大学 计算机类
关注
0903微众银行笔试 编程题AK
第一题
题意：求前n个值中最大不重复个数。
解题思路：一开始把题目看错了。竟然是固定从头开始。判重一下就可以了。
第二题
题意：给定n个数，一次操作是将任意一个数加1，求将这n个数变成不含重复数的操作次数。
解题思路：排个序，从小到大，如果当前数小于等于前一个数，则把当前数变为前一个数➕1，否则不用变。
第三题
题意：给定n个数，求满足条件的子区间个数，条件为子区间的平均值为u/v （题目中说是有理数，且u,v的最大公因数为1）
解题思路： 看到子区间想到前缀和，推下公式即可，利用哈希表等结构维护一下值对应的个数即可。
调了很久，加了个判断长度为1的区间能否满足条件就过了，醉了。
题意：求前n个值中最大不重复个数。
解题思路：一开始把题目看错了。竟然是固定从头开始。判重一下就可以了。
第二题
题意：给定n个数，一次操作是将任意一个数加1，求将这n个数变成不含重复数的操作次数。
解题思路：排个序，从小到大，如果当前数小于等于前一个数，则把当前数变为前一个数➕1，否则不用变。
第三题
题意：给定n个数，求满足条件的子区间个数，条件为子区间的平均值为u/v （题目中说是有理数，且u,v的最大公因数为1）
解题思路： 看到子区间想到前缀和，推下公式即可，利用哈希表等结构维护一下值对应的个数即可。
调了很久，加了个判断长度为1的区间能否满足条件就过了，醉了。
全部评论
牛客网用户12138837号
Java
第三题我也是用的哈希表，不过只过了82
送花
回复
分享
来个实习搞搞吧
武汉大学 计算机类
第三题和加区间为1无关 数组里都是整数 而u/v必然是小数 所以加不加都一样 应该是你改了其他的地方才过的
送花
回复
分享
秋招专场
校招火热招聘中
官网直投
好恶发
大连民族大学 计算机类
你好老哥，请问你投的是前端岗位嘛？
送花
回复
分享
相关推荐
点赞 评论 收藏
转发
05-09 16:50
中国科学院大学 计算机类 
尔等同学：25届的话。。。感觉来不及了， 大厂算法hc大部分都发出去了，你2+9 ，秋招java 还是很大概率去大厂的。
投递中科院自动化所等公司7个岗位 牛客帮帮团来啦！有问必答 点赞 评论 收藏
转发
查看14道真题和解析 点赞 评论 收藏
转发
05-13 17:22
华南师范大学 计算机类 
犹豫怪兽：宝宝行间距可以统一下我感觉，大致看下来稍微会显得一点点乱，项目介绍和后面的展开分点的内容既然有了点作为区分，就没有必要把项目介绍减少行距在做区分了，个人认为捏 点赞 评论 收藏
转发