小米二面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模式
不想招人吗
卡时间就是故意的
这个是什么岗位啊
滑动窗口好像可以,on复杂度
m
这题滑动窗口,刷过的话也很难写出来,边界有点烦人,除非背过要不然很难写出来
相关推荐
12-09 23:08
哈尔滨工业大学(深圳) 算法工程师 点赞 评论 收藏
分享