2023-09-15 16:44 哈尔滨理工大学 计算机类
关注
深信服笔试
记录一下深信服笔试。两道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，哈哈哈哈哈
全部评论
今天为什么不跑步
天津大学 电子信息类
能私一下答案吗哥
送花
回复
分享
秋招求一个offer
门头沟学院 计算机类
哥，私一下答案呗，感谢
送花
回复
分享
秋招专场
校招火热招聘中
官网直投
能私下答案吗，哥
送花
回复
分享
牛客15437648
门头沟学院 计算机类
能私下答案吗，哥？感谢了
送花
回复
分享
Caeli
武汉科技大学
能私个答案吗 谢谢🙏
送花
回复
分享
🐮🐎cpp
门头沟学院 计算机类
哥们你能发一下你之前深信服笔试的那个正则表达式的代码吗 他那个改编的和力扣多了东西来着 多谢老哥
送花
回复
分享
相关推荐
投递旷视等公司7个岗位 > 点赞 评论 收藏
转发
投递深信服等公司7个岗位 点赞 评论 收藏
转发
点赞 评论 收藏
转发