小米二面hard原题
面试官人为增加了题的理解难度
这是面试官的原版描述:
给定一个字符串,请找到这个字符串中某个字串,至少重复出现两次。输出最长的这个字串。
比如输入:cabcdaabcdaabcdabcd
预期得到:abcdaabcda
不知道你们看懂没有,我是看晕了,让我们看看力扣原题是怎么描述的:
给你一个字符串 s ,考虑其所有 重复子串 :即 s 的(连续)子串,在 s 中出现 2 次或更多次。这些出现之间可能存在重叠。
返回 任意一个 可能具有最长长度的重复子串。如果 s 不含重复子串,那么答案为 "" 。
示例 1:
输入:s = "banana"
输出:"ana"
示例 2:
输入:s = "abcd"
输出:""
小米面试官人为增加了题的理解难度,不仅缺少了重叠的提示,给出的示范用例还特别长,一眼都数不过来有几个子串。示范用例一般是用来帮助理解题意的,你整那么复杂干嘛?
还只给了大概十五分钟的时间,说后面还有候选人等着??需要我秒杀,更加使理解困难,我一直以为是输出最长子串的连续串,比如abba,输出bb。
还有八股、项目问答交流环节,显得不太专业,无力吐槽。
这是面试官的原版描述:
给定一个字符串,请找到这个字符串中某个字串,至少重复出现两次。输出最长的这个字串。
比如输入:cabcdaabcdaabcdabcd
预期得到:abcdaabcda
不知道你们看懂没有,我是看晕了,让我们看看力扣原题是怎么描述的:
给你一个字符串 s ,考虑其所有 重复子串 :即 s 的(连续)子串,在 s 中出现 2 次或更多次。这些出现之间可能存在重叠。
返回 任意一个 可能具有最长长度的重复子串。如果 s 不含重复子串,那么答案为 "" 。
示例 1:
输入:s = "banana"
输出:"ana"
示例 2:
输入:s = "abcd"
输出:""
小米面试官人为增加了题的理解难度,不仅缺少了重叠的提示,给出的示范用例还特别长,一眼都数不过来有几个子串。示范用例一般是用来帮助理解题意的,你整那么复杂干嘛?
还只给了大概十五分钟的时间,说后面还有候选人等着??需要我秒杀,更加使理解困难,我一直以为是输出最长子串的连续串,比如abba,输出bb。
还有八股、项目问答交流环节,显得不太专业,无力吐槽。
全部评论
恶心人的
15分钟能做出hard只有背题一种方式
,这就纯恶心人的
估计就是不想要你
第一反应是扩展KMP,这种字符串后缀的题很多都是扩展KMP,但是我自己去试了一下最后几个case超时了,按理说扩展KMP在这里是O(n^2)应该是可以擦边过的,可能常数比较大。。另外这题力扣分数2400+,感觉是在故意难为你
非科班150分钟也不一定做得出来,科班要求15分钟也太变态了
acm模式还是lc模式
这题滑动窗口,刷过的话也很难写出来,边界有点烦人,除非背过要不然很难写出来
m
滑动窗口好像可以,on复杂度
这个是什么岗位啊
卡时间就是故意的
不想招人吗
相关推荐
点赞 评论 收藏
分享
2025-11-18 20:04
泉州职业技术大学 算法工程师
专业嗎喽:个人信息名字太大,合到电话邮箱那一栏就行,有党员写过党,剩下其他全删,站空太大了
把实习经历丰富,放最前面,然后是个人评价,技能之类的,然后是学校信息。项目经历最后面,可以就选一个自己擅长的。
现在是学校不是92就扣分的,没必要放前面。
然后现在看重实习经历>竞赛经历(校园经历)>课程项目经历 点赞 评论 收藏
分享
查看2道真题和解析