小米二面hard原题

面试官人为增加了题的理解难度
这是面试官的原版描述:

给定一个字符串,请找到这个字符串中某个字串,至少重复出现两次。输出最长的这个字串。
比如输入:cabcdaabcdaabcdabcd
预期得到:abcdaabcda

不知道你们看懂没有,我是看晕了,让我们看看力扣原题是怎么描述的:

给你一个字符串 s ,考虑其所有 重复子串 :即 s 的(连续)子串,在 s 中出现 2 次或更多次。这些出现之间可能存在重叠。

返回 任意一个 可能具有最长长度的重复子串。如果 s 不含重复子串,那么答案为 "" 。



示例 1:

输入:s = "banana"
输出:"ana"
示例 2:

输入:s = "abcd"
输出:""

小米面试官人为增加了题的理解难度,不仅缺少了重叠的提示,给出的示范用例还特别长,一眼都数不过来有几个子串。示范用例一般是用来帮助理解题意的,你整那么复杂干嘛?

还只给了大概十五分钟的时间,说后面还有候选人等着??需要我秒杀,更加使理解困难,我一直以为是输出最长子串的连续串,比如abba,输出bb。

还有八股、项目问答交流环节,显得不太专业,无力吐槽。
全部评论
恶心人的
8 回复 分享
发布于 2023-10-17 09:36 重庆
估计就是不想要你
4 回复 分享
发布于 2023-10-17 00:11 四川
15分钟能做出hard只有背题一种方式,这就纯恶心人的
4 回复 分享
发布于 2023-11-19 00:33 甘肃
第一反应是扩展KMP,这种字符串后缀的题很多都是扩展KMP,但是我自己去试了一下最后几个case超时了,按理说扩展KMP在这里是O(n^2)应该是可以擦边过的,可能常数比较大。。另外这题力扣分数2400+,感觉是在故意难为你
3 回复 分享
发布于 2023-10-17 14:33 安徽
非科班150分钟也不一定做得出来,科班要求15分钟也太变态了
2 回复 分享
发布于 2023-10-31 00:21 上海
acm模式还是lc模式
1 回复 分享
发布于 2023-10-17 18:28 江苏
不想招人吗
点赞 回复 分享
发布于 2023-10-17 11:42 湖南
卡时间就是故意的
点赞 回复 分享
发布于 2023-10-17 21:02 湖北
这个是什么岗位啊
点赞 回复 分享
发布于 2023-11-15 13:14 湖北
滑动窗口好像可以,on复杂度
点赞 回复 分享
发布于 2023-11-24 08:52 安徽
m
点赞 回复 分享
发布于 2023-12-05 18:55 北京
这题滑动窗口,刷过的话也很难写出来,边界有点烦人,除非背过要不然很难写出来
点赞 回复 分享
发布于 2023-12-12 18:39 陕西

相关推荐

今天 11:11
已编辑
叮咚买菜
牛客吹哨人:建议细说...哨哥晚点统一更新到黑名单:不要重蹈覆辙!25届毁意向毁约裁员黑名单https://www.nowcoder.com/discuss/1317104
叮咚买菜稳定性 10人发布 投递叮咚买菜等公司10个岗位 >
点赞 评论 收藏
分享
ProMonkey2024:5个oc?厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了(别的帖子偷来的,现学现卖😋)
点赞 评论 收藏
分享
09-29 17:44
已编辑
蔚来_测(准入职员工)
//鲨鱼辣椒:见不了了我实习了四个月上周再投筛选了一天就给我挂了
点赞 评论 收藏
分享
13 26 评论
分享
牛客网
牛客企业服务