腾讯云智笔试

三道算法
1. 模拟，树有n个叶子，每月掉m个，每年的某几个月会掉双倍，求几个月掉完。

2. 输入任意长度字符串，包含大小写字母，每次只能以下操作：改变一个字母大小写；不改变大小写前提改变字母。
问最少多少次操作字符串可以出现AcMer。

一开始想dp，但模拟也能出来，因为不含增删情况，所以最多10次操作必出现。遍历字符串，判断大小写情况即可。

3. 筛法+回溯
给出一个1-9组成的字符串，在其中插入若干+号，使之成为算式，问有多少种算式结果是质数
先筛法求质数。
回溯遍历所有可能情况，切割子串，在判断是否是质数

#面试问题记录# #实习# #暑期实习##牛客AI配图神器#