面试手撕求助：给定字符串，求两个相同的无重叠位置的最长的字串

给定字符串，求两个相同的无重叠位置的最长的字串。
例如：banana. an和na都可以作为答案。但是 ana不行，因为第一个ana的下标：123，第二个ana的下标：345，有重复的下标：3。

想问一下大家有没有比较好的解法？
#面试##笔试##手撕代码#
全部评论
这得看数据量吧
点赞
送花 回复 分享
发布于 2022-07-22 22:06
分成两个子串求最长公共子串里最大的可以吗😳。
点赞
送花 回复 分享
发布于 2022-07-23 02:25
国泰君安
校招火热招聘中
官网直投

相关推荐

头像 会员标识 头像
屋顶的闪闪星光
06-11 22:28
全栈开发
211本科生是怎么卷进互联网大厂的？
2022年之前的时候，各大头部互联网公司每到校招季就跟打仗一样，用尽办法去抢计算机相关专业每年那十来万的硕博毕业生，只管掐尖招人，因为大家的业务都在飞速增长，想象空间也很大，没人在乎成本。 在那种环境下，像小闪这类西南末流211毕业的本科生是很难进到头部互联网大厂的。 但现在来看，形势似乎发生了一些变化，以小闪在北京两家头部互联网大厂实习的观察来看，公司开始宣导本科优先的逻辑。 我跟小闪一起讨论这个问题时猜测了几种可能性： 1、本科生的待遇更低。校招面试属于批发价，所有人都被简单地分成几档，本科生大部分都在最低档，当然也是价格最便宜的那种，白菜嘛。 2、本科生够用了。在互联网大厂...
校招过来人的经验分享 牛客在线求职答疑中心
点赞 评论 收藏
分享
头像
善良的小醒目在顺利毕业接offer
06-11 15:39
门头沟学院 电子信息类
25届前端实习投递情况
背景：双非+9硕，北上不考虑，最好在武汉深圳广州长沙不知名网站投递400+，测评20左右，笔试10左右，约面10左右，offer3（两个不靠谱的已拒）技术不太理想，学了点Vue，项目就是商城项目和本科毕设，算法hot100 40道左右，简历挂麻了心路历程一开始摆烂，以为实习五月份随便找找就行，后面发现大家都从12月就开始卷然后寒假一点没学，2月底回学校学了1个月左右狂赶进度从js高级-Vue-项目3月底尝试做简历，3月底在某不知名软件上狂投，毫无消息，3.20收到第一个面试，很紧张，结果就面了9分钟。4月某小公司面试，八股全不会，意识到学的代码和面试问的差别很大，开始背八股4月中旬偶尔有几个笔...
点赞 评论 收藏
分享
头像
不想上班秋招侠就要上岸了
05-08 19:12
华中师范大学 计算机类
点赞 评论 收藏
分享
头像
牛客508681180号
04-21 17:50
研发工程师
点赞 评论 收藏
分享
头像 头像
一只辉
06-13 22:18
华南理工大学 体育学类
点赞 评论 收藏
分享
点赞 3 评论
分享

招聘动态

查看更多

国泰君安“数字化人才专场”

2025届校园招聘

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
1342180次浏览 18799人参与
# 非技术岗薪资爆料 #
54463次浏览 733人参与
# OPPO开奖 #
60197次浏览 863人参与
# 和牛牛一起刷题打卡 #
47032次浏览 3668人参与
# 产品每日一题 #
2506次浏览 116人参与
# 互联网公司评价 #
107097次浏览 1384人参与
# 极具前瞻性，现代汽车编程题 #
10438次浏览 199人参与
# 来聊聊你目前的求职进展 #
231343次浏览 2930人参与
# 春招你拿到offer了吗 #
420761次浏览 5960人参与
# 24届软开秋招面试经验大赏 #
1244525次浏览 18713人参与
# 硬件兄弟们 甩出你的华为奖状 #
38422次浏览 226人参与
# 晒一晒我的offer #
4046686次浏览 60509人参与
# 写简历别走弯路 #
361837次浏览 4561人参与
# 华子oc时间线 #
11881次浏览 61人参与
# 软件开发2024笔面经 #
1575103次浏览 36126人参与
# 投递实习岗位前的准备 #
756579次浏览 13184人参与
# 如果可以选，你最想从事什么工作 #
221887次浏览 3419人参与
# 运营人的第一份offer应该如何选 #
41918次浏览 694人参与
# 机械制造笔面经 #
15291次浏览 397人参与
# 我想象的工作vs实际工作 #
118146次浏览 1823人参与
# 参加过提前批的机械人，你们还参加秋招么 #
17082次浏览 385人参与
# 百度工作体验 #
32502次浏览 319人参与
牛客网
牛客企业服务