招银网络笔试（社招)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]