腾讯云智笔试

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

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

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

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

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

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务