xhhhhplz level
获赞
10
粉丝
3
关注
8
看过 TA
100
男
The University of Melbourne
2022
全栈开发
IP属地：上海
暂未填写个人简介
私信
关注
发布(2) 评论 刷题 收藏
2022-09-29 21:38
已编辑
The University of Melbourne 全栈开发
招商银行信用卡中心9.29号笔试
2道算法。  第一道输入2个数a,b 每次操作可以对b可以+1或-1，输出能让b整除a的最小操作数量。 第二道01字符串，输入3个数n，a，b：n是01字符串的长度。每次操作可以0变1或1变0。最后要使字符串中每组连续的0数量都是a的倍数，每组连续1的数量都是b的倍数。求最小操作数。  第二题好眼熟但没a 有大佬分享一下思路吗
穿着背带裤的鸡哥在唱跳Rap：第二题应该是dp。 dp[i]表示位置为i符合条件所需要的最小操作次数。 则有两个状态能够转移过来，dp[i-a] + 前面连续a个0所需要的次数, dp[i-b]+前面连续b个1所需要的次数。 最后有面试其它的面试没时间写了，不知道对不对。
投递招商银行信用卡中心等公司10个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客企业服务