得物 9.3笔试
#得物校招求职汇总# 1. 求最小最大数量,遍历一遍,求模即可
2. 规定子串长度,要求子串只包含一种字母,求字符串中不重叠相同连续子串的最大数目。
构造两个26大小的数组, 一个用来存储每种类型子串的数目(因为要求只含一种字母,所以只有26种子串),一个用来记录当前形成每种类型子串还差几个字符。
遍历一遍字符串即可。
3. 给定二维地图,地图中包含一些墙体,墙体必须用炸弹炸掉后才能到达,且使用炸弹也会计入步数,求携带三个炸弹的情况下从起点到终点的最小步数。
我用的是bfs+三维dp,有一维是当前持有的的炸弹数量。没想到能过100%
2. 规定子串长度,要求子串只包含一种字母,求字符串中不重叠相同连续子串的最大数目。
构造两个26大小的数组, 一个用来存储每种类型子串的数目(因为要求只含一种字母,所以只有26种子串),一个用来记录当前形成每种类型子串还差几个字符。
遍历一遍字符串即可。
3. 给定二维地图,地图中包含一些墙体,墙体必须用炸弹炸掉后才能到达,且使用炸弹也会计入步数,求携带三个炸弹的情况下从起点到终点的最小步数。
我用的是bfs+三维dp,有一维是当前持有的的炸弹数量。没想到能过100%
全部评论
兄弟问一下 你笔试是发的你邮件里吗 我咋什么消息都没有...
老哥 第一个咋搞啊 为啥我例子过了提交时0
相关推荐
查看23道真题和解析 点赞 评论 收藏
分享
04-02 10:09
门头沟学院 Java
用微笑面对困难:这里面问题还是很多的,我也不清楚为啥大家会感觉没啥问题。首先就是全栈开发实习9个月的内容都没有java实习生的内容多,1整个技术栈没看出太核心和难点的内容,感觉好像被拉过去打杂了,而且全栈基本上很容易被毙。里面能问的bug是在太多了比如L:继承 BaseMapper 可直接使用内置方法’。请问你的 BaseMapper 是如何扫描实体类注解如果瞬时产生 100 个上传任务,MySQL 的索引设计是否会有瓶颈?你做过分库分表或者索引优化吗?全栈的内容可以针对动态难点去搞,技能特长写在下面吧,你写了这么多技能,项目和实习体现了多少?你可以在项目里多做文章然后把这个放下去,从大致来看实习不算太水,有含金量你也要写上内容针对哨兵里面的节点变化能问出一万个问题,这个很容易就爆了。 点赞 评论 收藏
分享
点赞 评论 收藏
分享