得物 09.03笔试
#得物校招求职汇总# 1.20道选择题
2.算法题,可以用本地ide。第一个是切水果。第二个是一个字符串里面找最多个互不重叠但相同的且长度为k的好串(好串每个字符都相同)第三个是网格中有障碍物,有起点终点,可以最多翻越三次障碍物,找最短路径。本人太菜,只对了一半
3.20道测评
2.算法题,可以用本地ide。第一个是切水果。第二个是一个字符串里面找最多个互不重叠但相同的且长度为k的好串(好串每个字符都相同)第三个是网格中有障碍物,有起点终点,可以最多翻越三次障碍物,找最短路径。本人太菜,只对了一半
3.20道测评
全部评论
wc测评没做
wc测评没做
第三个应该不难,可就是做不出来
第二题看错题了,以为子串是任意的,理解成hard😭

lao请教一下~ 第二题这样写(见图)aaab这样的字符串,aa子串就会重复计算了,如果循环的时候i+=k,又不能找出所有可能的子串,应该怎么写呀
第二题用的固定滑窗,记录每种类型的好串个数,然后取最大的,只过了57,真是搞不懂
第三个题觉着不难,但就是搞不出来,写了半小时过了3.3…然后直接输出-1骗10交卷
第二题卡28.57百思不得其解
怎么实现互不重叠呀
相关推荐
点赞 评论 收藏
分享
04-25 17:05
华中农业大学 C++ 点赞 评论 收藏
分享
04-17 12:46
北京理工大学 Java 点赞 评论 收藏
分享