2023-09-12 21:01 浙江理工大学 C++
关注
深信服软件开发笔试B卷
1.求x的y次方的个位数：快速幂，直接算会超时（试过了）
2.给一个数字，求任意循环左移次最大值（1234->2341->3412->4123最大）：暴力遍历丢map能过。虽然他说了数据范围很大，但是没卡到on级别的，否则可能要用最小表示法相关（没板子不会系列）
3.给定原串S，求给定若干串Ti是否为原串子序列：分别记录原串a-z的下标，二分匹配（暂时没想到更优的...可能有什么子序列自动机吧）
4.最小回文分割：应该是原题，但是做过了忘了，不知道为什么从前往后贪心取尽可能最长就是答案
2.给一个数字，求任意循环左移次最大值（1234->2341->3412->4123最大）：暴力遍历丢map能过。虽然他说了数据范围很大，但是没卡到on级别的，否则可能要用最小表示法相关（没板子不会系列）
3.给定原串S，求给定若干串Ti是否为原串子序列：分别记录原串a-z的下标，二分匹配（暂时没想到更优的...可能有什么子序列自动机吧）
4.最小回文分割：应该是原题，但是做过了忘了，不知道为什么从前往后贪心取尽可能最长就是答案
全部评论
有点心碎的鸽子很伤心
门头沟学院 Java
怎么俺只有第二题和你是一样的
qazxswedcvfr
青海畜牧兽医职业技术学院 Java
第三题一样。
直接暴力双指针，可以a
魅lemon
门头沟学院 Java
为什么我和你试卷一样，，题目不一样。。。
干就完了冲吧
门头沟学院 Java
我的超简单 100 100 100 0
第12棵二叉树
门头沟学院 Java
佬，我和你题目一样，终于找到你了，一题都不会啊，，
吾亦悠然归山
南昌航空大学 Java
第二个可以老六做法，就是枚举出所有移动后的字符串，从大到小排个序选第一个即可。这个方案是可行的，因为它的数据量比较小的。
相关推荐
投递美的集团等公司10个岗位 >
02-05 08:18
四川大学 Java 
点赞 评论 收藏
分享