小米二面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 陕西

相关推荐

10-13 17:47
门头沟学院 Java
wulala.god:图一那个善我面过,老板网上找的题库面的
点赞 评论 收藏
分享
13 26 评论
分享
牛客网
牛客企业服务