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