腾讯云智笔试
三道算法
1. 模拟,树有n个叶子,每月掉m个,每年的某几个月会掉双倍,求几个月掉完。
2. 输入任意长度字符串,包含大小写字母,每次只能以下操作:改变一个字母大小写;不改变大小写前提改变字母。
问最少多少次操作字符串可以出现AcMer。
一开始想dp,但模拟也能出来,因为不含增删情况,所以最多10次操作必出现。遍历字符串,判断大小写情况即可。
3. 筛法+回溯
给出一个1-9组成的字符串,在其中插入若干+号,使之成为算式,问有多少种算式结果是质数
先筛法求质数。
回溯遍历所有可能情况,切割子串,在判断是否是质数
#面试问题记录# #实习# #暑期实习##牛客AI配图神器#
1. 模拟,树有n个叶子,每月掉m个,每年的某几个月会掉双倍,求几个月掉完。
2. 输入任意长度字符串,包含大小写字母,每次只能以下操作:改变一个字母大小写;不改变大小写前提改变字母。
问最少多少次操作字符串可以出现AcMer。
一开始想dp,但模拟也能出来,因为不含增删情况,所以最多10次操作必出现。遍历字符串,判断大小写情况即可。
3. 筛法+回溯
给出一个1-9组成的字符串,在其中插入若干+号,使之成为算式,问有多少种算式结果是质数
先筛法求质数。
回溯遍历所有可能情况,切割子串,在判断是否是质数
#面试问题记录# #实习# #暑期实习##牛客AI配图神器#
全部评论
相关推荐
05-20 00:44
北京理工大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享