深信服笔试

记录一下深信服笔试。两道ac,一道80,一道40。
第一题,有一排石头,每一个石头都有r,g,b颜色,让你求至少取出多少个石头,两两相连的石头颜色不一样。这题直接遍历就过了。
第二题,模仿正则表达式里的*和.。这题最后20分钟写的,过了80。
第三题,输入一组数据为木头的长度,输入一个整数target,每根木头无限取,问至少多少根木头能恰好拼接成target长度,完全背包,但是这题非常狗,并没有说输入多少个数据,得靠自己从输入缓冲区读取换行符来判断终止输入,更🐶的是牛客上面输入和我本地ide输入有区别,在本地ide调好了放上去也不好使,最后是不断的循环getchar输入的。这题调试输入我感觉差不多用了我三四十分钟
最后一题,回文子串切割,没时间了,就写了个dp先计算了下所有的回文子串,后面暂时没思路,就去写第二题了,输出0过了40,哈哈哈哈哈
全部评论
哥,私一下答案呗,感谢
1 回复 分享
发布于 2023-09-16 12:55 广东
能私一下答案吗哥
点赞 回复 分享
发布于 2023-09-16 11:21 天津
能私下答案吗,哥
点赞 回复 分享
发布于 2023-09-16 15:06 北京
能私下答案吗,哥?感谢了
点赞 回复 分享
发布于 2023-09-16 15:40 湖北
能私个答案吗 谢谢🙏
点赞 回复 分享
发布于 2023-09-18 22:32 湖北
哥们你能发一下你之前深信服笔试的那个正则表达式的代码吗 他那个改编的和力扣多了东西来着 多谢老哥
点赞 回复 分享
发布于 2023-09-22 21:38 广东

相关推荐

拼多多集团-PDD一面253人在聊 查看11道真题和解析
点赞 评论 收藏
分享
6 27 评论
分享
牛客网
牛客企业服务