亚麻额来客萨组详细挂经

在线笔试俩题，第一题，字符串，窗口大小k，找出所有有k-1个字符的窗口
第二题，把字符串按下面这样分成几段，第一段只有abc，第二段def，第三段g，第四段xyz，如果尾部再加个a，那就只能一段，可以按merge interval解
a b a c b | d d f e e d | g | x y  

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

补充内容 (2018-2-8 11:16):
在线第2题，把字符串分成尽可能多的substr，同一个字符只能在一个substr里

楼主面的是level几？

楼主是在西雅图面的吗？

俩字符串求diff(s1, s2)返回最长的相同substr, 这个题是longest common subsequence?

在湾区，SDE2，diff那题应该就是longest common subsequence，原来没见过，查了一下可以用dp解

楼主能再解释下电面第二题吗，没太看懂

同问第二道

亚麻烙印怎么这么多，我最近看面经挂的都是遇到烙印。我自己也是，面的就是个烙印组。麻痹早知道不去面了。自取其辱，面完觉得差不多有offer了，题目都coding完毕还有时间跟面试官侃大山。最后还是挂。