小米二面hard原题

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

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

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

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

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



示例 1:

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

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

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

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

还有八股、项目问答交流环节,显得不太专业,无力吐槽。
全部评论
恶心人的
8 回复 分享
发布于 2023-10-17 09:36 重庆
15分钟能做出hard只有背题一种方式,这就纯恶心人的
4 回复 分享
发布于 2023-11-19 00:33 甘肃
估计就是不想要你
4 回复 分享
发布于 2023-10-17 00:11 四川
第一反应是扩展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-12-12 18:39 陕西
m
点赞 回复 分享
发布于 2023-12-05 18:55 北京
滑动窗口好像可以,on复杂度
点赞 回复 分享
发布于 2023-11-24 08:52 安徽
这个是什么岗位啊
点赞 回复 分享
发布于 2023-11-15 13:14 湖北
卡时间就是故意的
点赞 回复 分享
发布于 2023-10-17 21:02 湖北
不想招人吗
点赞 回复 分享
发布于 2023-10-17 11:42 湖南

相关推荐

2025-12-28 16:32
重庆邮电大学 Java
程序员花海:1.技能放最后,来面试默认你都会,技能没啥用 2.实习写的看起来没啥含金量,多读读部门文档,包装下 接LLM这个没含金量 也不要用重构这种 不会给实习生做的 3.抽奖这个还是Demo项目,实际在公司里面要考虑策略,满减,触发点,触发规则 库存 之类的,不是这个项目这么简单 4.教育背景提前,格式为 教育背景 实习 项目 技能 自我评价
简历被挂麻了,求建议
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
13
26
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务