得物 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百思不得其解
怎么实现互不重叠呀
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
07-09 13:51
门头沟学院 Java 还处在暑期实习上岸后的摆烂状态实习:杂活多,产出少,文档也没偷学多少八股:忘的差不多了项目:有实习就不会问玩具项目了吧力扣:我可以说我连hot 100都没刷完吗国企:从零开始准备论文:没着落
回收旧报纸:世另我,只是我比你更烂一些,没找到实习,你起码还有实习的,秋招猛猛冲,加油
点赞 评论 收藏
分享