09-03 21:31 东南大学 Java 发布于江苏
关注
得物 9.3笔试
#得物校招求职汇总# 1. 求最小最大数量，遍历一遍，求模即可
2. 规定子串长度，要求子串只包含一种字母，求字符串中不重叠相同连续子串的最大数目。
构造两个26大小的数组， 一个用来存储每种类型子串的数目(因为要求只含一种字母，所以只有26种子串)，一个用来记录当前形成每种类型子串还差几个字符。
遍历一遍字符串即可。
3. 给定二维地图，地图中包含一些墙体，墙体必须用炸弹炸掉后才能到达，且使用炸弹也会计入步数，求携带三个炸弹的情况下从起点到终点的最小步数。
我用的是bfs+三维dp，有一维是当前持有的的炸弹数量。没想到能过100%
2. 规定子串长度，要求子串只包含一种字母，求字符串中不重叠相同连续子串的最大数目。
构造两个26大小的数组， 一个用来存储每种类型子串的数目(因为要求只含一种字母，所以只有26种子串)，一个用来记录当前形成每种类型子串还差几个字符。
遍历一遍字符串即可。
3. 给定二维地图，地图中包含一些墙体，墙体必须用炸弹炸掉后才能到达，且使用炸弹也会计入步数，求携带三个炸弹的情况下从起点到终点的最小步数。
我用的是bfs+三维dp，有一维是当前持有的的炸弹数量。没想到能过100%
全部评论
精致的小松鼠人狠话不多
门头沟学院 自动化
老哥 第一个咋搞啊 为啥我例子过了提交时0
沈七QwQ
腾讯_前端(实习员工)
兄弟问一下 你笔试是发的你邮件里吗 我咋什么消息都没有...
相关推荐
点赞 评论 收藏
分享
11-09 22:15
四川农业大学 行政经理 
查看6道真题和解析 点赞 评论 收藏
分享
11-07 23:44
浙江工业大学 数据分析师 点赞 评论 收藏
分享