得物 9.3笔试

#得物校招求职汇总# 1. 求最小最大数量,遍历一遍,求模即可
2. 规定子串长度,要求子串只包含一种字母,求字符串中不重叠相同连续子串的最大数目。
构造两个26大小的数组, 一个用来存储每种类型子串的数目(因为要求只含一种字母,所以只有26种子串),一个用来记录当前形成每种类型子串还差几个字符。
遍历一遍字符串即可。
3. 给定二维地图,地图中包含一些墙体,墙体必须用炸弹炸掉后才能到达,且使用炸弹也会计入步数,求携带三个炸弹的情况下从起点到终点的最小步数。
我用的是bfs+三维dp,有一维是当前持有的的炸弹数量。没想到能过100%
全部评论
兄弟问一下 你笔试是发的你邮件里吗 我咋什么消息都没有...
点赞 回复 分享
发布于 2024-09-04 23:18 河北
老哥 第一个咋搞啊 为啥我例子过了提交时0
点赞 回复 分享
发布于 2024-09-03 21:32 四川

相关推荐

狸猫换offer:神通广大的互联网
点赞 评论 收藏
分享
01-29 15:45
已编辑
华中科技大学 前端工程师
COLORSN:可以试一下,小厂看技术栈是不是很落后,如果太拉胯就别去,个人认为有实习氛围比你自己琢磨要高效不少,然后就是小厂其实也有可能会问的很难,这都比较难说,还是看自己项目含金量够不够,寒假还能不能推进学习再选择,毕竟去实习过年就10天假了
点赞 评论 收藏
分享
评论
1
4
分享

创作者周榜

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