2023-09-06 20:59 华为_华为云_通软开发
关注
9/6号深信服笔试AK
#深信服笔试#
1.一个字符串，要求不能有相邻的相同字母，最少去掉几个字母。
转换为最大存在相邻不重复字母的字符串长度。
一维DP。dp[i]，包含第i个字母的最大长度
2.正则表达式匹配
.和* 的正则表达式匹配，二维DP，力扣好像有类似的题目。
3.好感度，等级高的会把低的人的好感度消除，求最大好感度组合。
排序+双指针
3.一个字符串，求所有可能的出栈顺序。
dfs,每次可以不出栈，也可以出栈任意个元素。
1.一个字符串，要求不能有相邻的相同字母，最少去掉几个字母。
转换为最大存在相邻不重复字母的字符串长度。
一维DP。dp[i]，包含第i个字母的最大长度
2.正则表达式匹配
.和* 的正则表达式匹配，二维DP，力扣好像有类似的题目。
3.好感度，等级高的会把低的人的好感度消除，求最大好感度组合。
排序+双指针
3.一个字符串，求所有可能的出栈顺序。
dfs,每次可以不出栈，也可以出栈任意个元素。
全部评论
卢本伟1233
门头沟学院 后端工程师
我去 我和你四个题都不一样，软件开发A卷
Ago_ni
门头沟学院 嵌入式工程师
最后一题，所有可能出栈顺序的例子是不是有问题？abc不是有6种出栈顺序吗，怎么例子输出只有5种？
在学习的黑眼圈很喜欢跳舞
门头沟学院 嵌入式软件开发
请问有代码吗？
牛客63557255号
门头沟学院 Python
第三题可以讲细致一些吗，大佬
打工仔啊_
门头沟学院 C++
为啥第三题不一样，我的第三题的输入输出不会
相关推荐
曼迪匹艾公司福利 121人发布 点赞 评论 收藏
分享
11-12 16:07
郑州轻工业大学 UI设计师 点赞 评论 收藏
分享
孩子我想要offer：发笔试后还没笔试把我挂了，然后邮箱一直让我测评没测，后面不知道干嘛又给我捞起来下轮笔试，做完测评笔试又挂了😅
点赞 评论 收藏
分享
投递快手等公司10个岗位