2023-07-09 16:32 金华职业技术学院 Java
关注
招银网络笔试（社招)2023-07-08
选择题
不说了，有些也是靠蒙的
两道笔试题目
1、给一个数字N，给一个数字x（0<=x<=9），然后计算出从1-N的数字中，有几个x
eg：N=12，x=1，输出5，因为1，10，11，12
暴力，直接便利，然后取模比较
2、字符串全有c，m组成，但是不能连续出现两个c在一起，然后给一个字符串总长度，计算可能出现的结果，
eg：3，结果mmm,cmm,mcm,mmc,cmc
动态规划，dp[i[j],i为长度为i的字符串，j：0表是c结尾的字符串，1表示m结尾的字符串；
dp[i][0] = dp[i - 1][1];
dp[i][1] = dp[i - 1][0] + dp[i - 1][1];
return dp[N][0] + dp[N][1]
不说了，有些也是靠蒙的
两道笔试题目
1、给一个数字N，给一个数字x（0<=x<=9），然后计算出从1-N的数字中，有几个x
eg：N=12，x=1，输出5，因为1，10，11，12
暴力，直接便利，然后取模比较
2、字符串全有c，m组成，但是不能连续出现两个c在一起，然后给一个字符串总长度，计算可能出现的结果，
eg：3，结果mmm,cmm,mcm,mmc,cmc
动态规划，dp[i[j],i为长度为i的字符串，j：0表是c结尾的字符串，1表示m结尾的字符串；
dp[i][0] = dp[i - 1][1];
dp[i][1] = dp[i - 1][0] + dp[i - 1][1];
return dp[N][0] + dp[N][1]
全部评论
喜欢溜溜球的土拨鼠在求佛
门头沟学院 Java
老哥，base是哪里呀
0小逗0
南昌大学 Java
老哥，笔试过了吗，有无面经分享一下
java_programmer
西南石油大学 Java
您好 请问招引笔试的算法题是哪种格式 需要自己写输入输出吗
相关推荐
10-25 09:58
中国科学技术大学 算法工程师 
点赞 评论 收藏
分享
查看5道真题和解析