招商银行信用卡中心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 有大佬分享一下思路吗
#招商银行信用卡中心#
全部评论
第二题应该是dp。 dp[i]表示位置为i符合条件所需要的最小操作次数。 则有两个状态能够转移过来,dp[i-a] + 前面连续a个0所需要的次数, dp[i-b]+前面连续b个1所需要的次数。 最后有面试其它的面试没时间写了,不知道对不对。
4 回复 分享
发布于 2022-09-29 21:45 天津
蹲蹲
点赞 回复 分享
发布于 2022-09-29 21:33 江苏
有无大佬分享一下两题ac的思路和代码,两题都没100%。。。感谢
点赞 回复 分享
发布于 2022-09-30 04:32 美国
第一题只做出来90%,剩下10%死活找不到。第二题ac,用dp
点赞 回复 分享
发布于 2022-09-30 15:03 浙江
楼主报的软开岗吗,有没有选择题?我志愿顺序错了,报成测试了,不知道技术岗之间笔试是不是一样
点赞 回复 分享
发布于 2022-10-13 08:38 上海

相关推荐

点赞 评论 收藏
分享
11-11 14:21
西京学院 C++
无敌混子大王:首先一点,不管学校层次怎么样,教育经历放在第一页靠上位置,第一页看不到教育经历,hr基本直接扔掉了
点赞 评论 收藏
分享
评论
2
24
分享
牛客网
牛客企业服务