2023-08-19 12:36 燕山大学 C++
关注
8.19灵犀互娱服务端开发(C++)笔试
20道选择 + 五道编程题 + 两道游戏经历题
编程题 a a a 40% 85%
第四道是从网格左上移动到右下，只能上下左，不能向右走，不能走走过的格子，上/下边缘再往上/下能越到另一边，但分数会清零，每个格子有相应的分数（正负都有），求到达右下时的最高分数，我用dfs做的，怎么搞都只有40%
第五道是将A字符串变为B字符串，两个串都只有大小写字母，转换规则是
1. A串中的小写字母可以删除
2. A串中的小写字母可以转换成相应的大写字母
求是否能成功转换
我直接模拟的，但没法处理abcBc转换成aBc这种情况，只拿了85%
应该是动态规划编辑距离类题，但时间都耗在第四题了，没时间改成动态规划了
编程题 a a a 40% 85%
第四道是从网格左上移动到右下，只能上下左，不能向右走，不能走走过的格子，上/下边缘再往上/下能越到另一边，但分数会清零，每个格子有相应的分数（正负都有），求到达右下时的最高分数，我用dfs做的，怎么搞都只有40%
第五道是将A字符串变为B字符串，两个串都只有大小写字母，转换规则是
1. A串中的小写字母可以删除
2. A串中的小写字母可以转换成相应的大写字母
求是否能成功转换
我直接模拟的，但没法处理abcBc转换成aBc这种情况，只拿了85%
应该是动态规划编辑距离类题，但时间都耗在第四题了，没时间改成动态规划了
全部评论
愿offer多多的少年
西安电子科技大学 C++
我为啥第三题只有20
求求了给个offer可以吗
华南师范大学 算法工程师
可以试试我司，多个offer多个argue，c++ 嵌入式 硬件 前后端 hc都挺充裕的～
布理解
门头沟学院 C++
第四题超时，第五题87
大熊摊脚1
门头沟学院 C++
第四题dfs不会超时吗
香蕉道糕手
腾讯_后端开发
我也是服务端开发，为啥我第五题是求直线交点
相关推荐
07-16 12:12
南京航空航天大学 产品经理 秋招都没劲参与了某大厂实习生已失去所有力气和手段职是很犹豫辞的西二旗路上一路二手烟是要闻的简历是还没改的秋招是投不了一点的我真的不知道我一路努力得到了个啥，就为了牛马的现在和毫无盼头的未来吗哈哈哈哈哈
码农索隆：公司没有转正hc嘛
点赞 评论 收藏
分享
05-29 09:02
门头沟学院 Java 点赞 评论 收藏
分享
小鹏汽车一面43人在聊