9/6号深信服笔试AK

#深信服笔试#
1.一个字符串,要求不能有相邻的相同字母,最少去掉几个字母。
转换为最大存在相邻不重复字母的字符串长度。
一维DP。dp[i],包含第i个字母的最大长度

2.正则表达式匹配
.和* 的正则表达式匹配,二维DP,力扣好像有类似的题目。

3.好感度,等级高的会把低的人的好感度消除,求最大好感度组合。
排序+双指针

3.一个字符串,求所有可能的出栈顺序。
dfs,每次可以不出栈,也可以出栈任意个元素。
全部评论
我去 我和你四个题都不一样,软件开发A卷
2 回复 分享
发布于 2023-09-06 21:08 河北
最后一题,所有可能出栈顺序的例子是不是有问题?abc不是有6种出栈顺序吗,怎么例子输出只有5种?
点赞 回复 分享
发布于 2023-09-06 22:28 广东
请问有代码吗?
点赞 回复 分享
发布于 2023-09-06 22:00 广东
第三题可以讲细致一些吗,大佬
点赞 回复 分享
发布于 2023-09-06 21:10 广东
为啥第三题不一样,我的第三题的输入输出不会
点赞 回复 分享
发布于 2023-09-06 21:05 山东

相关推荐

07-16 14:42
浙江大学 C++
7.13号参加了网易互娱上海引擎沙龙的现场面试,也是非常没有自知之明了,感觉现场大佬云集,被复旦上交游戏相关的大佬包围了。面试官也很专业很随和,个人感觉聊的很开心,然后现场出结果,直接挂了。第二次面网易了,上次是暑期实习,也是一面挂了,自身能力也不太够,经历也不匹配,不过感觉网易的面试官都很不错,非常专业。在此放上面经。首先是问项目和简历,略过。(不过网易对简历挖的不深,但是很喜欢知识迁移,比如说从我的项目引申出去,加一个场景,问我会怎么处理,这种情况我每次都答得不好)然后是八股环节~不会问常规八股,首先问智能指针shared_ptr的实现,然后问一个计数器是否是线程安全的(shared_ptr本身是线程安全的,但是我自己实现的不是),要我写一段反例代码说明为什么不是线程安全的。考察了一些多线程的知识,后续又问了互斥锁和读写锁的区别和实现。感觉自己还是理解的不透彻,之前一直是在背基础八股,稍微深问一些,就模糊了。然后是问快排,如何不用递归实现。(其实很简单,就是通过栈去实现,但是我在现场被自己绕进去了,经面试官提醒才写出来)最后是问了一下为什么要做游戏,反问环节问了简历还怎么优化。总计时长五十分钟左右,感觉面试官非常专业,可惜自己实在是差点意思。最后想问一下大家如何更深入系统得去学习八股相关的知识,现在感觉只是背了一些博主总结的表面八股,再深入不知道如何下手,很难跟面试官聊得有深度,学起来感觉像无头苍蝇。
查看8道真题和解析
点赞 评论 收藏
分享
评论
3
8
分享

创作者周榜

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