9/6号深信服笔试AK
#深信服笔试#
1.一个字符串,要求不能有相邻的相同字母,最少去掉几个字母。
转换为最大存在相邻不重复字母的字符串长度。
一维DP。dp[i],包含第i个字母的最大长度
2.正则表达式匹配
.和* 的正则表达式匹配,二维DP,力扣好像有类似的题目。
3.好感度,等级高的会把低的人的好感度消除,求最大好感度组合。
排序+双指针
3.一个字符串,求所有可能的出栈顺序。
dfs,每次可以不出栈,也可以出栈任意个元素。
1.一个字符串,要求不能有相邻的相同字母,最少去掉几个字母。
转换为最大存在相邻不重复字母的字符串长度。
一维DP。dp[i],包含第i个字母的最大长度
2.正则表达式匹配
.和* 的正则表达式匹配,二维DP,力扣好像有类似的题目。
3.好感度,等级高的会把低的人的好感度消除,求最大好感度组合。
排序+双指针
3.一个字符串,求所有可能的出栈顺序。
dfs,每次可以不出栈,也可以出栈任意个元素。
全部评论
我去 我和你四个题都不一样,软件开发A卷
最后一题,所有可能出栈顺序的例子是不是有问题?abc不是有6种出栈顺序吗,怎么例子输出只有5种?
请问有代码吗?
第三题可以讲细致一些吗,大佬
为啥第三题不一样,我的第三题的输入输出不会
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享