【JaneStreet】电面挂经

JS刮奖失败

第一题：
输入：两个string List
输出：找出四个sublist：最长的matching prefix， 最长的matching suffix，和各自剩下的部分。

例子：
A: ["a", "b", "c", "d", "e"]
B: ["a", "b", "x", "y", "x", "d", "e"]
=>
prefix: ["a", "b"],
A: ["c"],
B: ["x", "y", "x"],
suffix: ["d"

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

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

quer，
1. 用第一题的函数去除相同的prefix和suffix后，
2. 再用第二题的函数找出一对只出现了一次的string来当作pivot，
3. 然后对pivot两边的list再进行步骤1.

有兴趣的同学可以去看看Patience Diff算法，这是一个简化版。

具体面试细节的话：
1. JS的题目依旧非常有趣
2. 代码都是写出来了，可能其中有些corner case是在提醒之后才想到的，面试官很厉害，基本一下就能看出代码的问题。

请问js有OA么，直接电面么？

问一下楼主oa到电面隔了多久啊，我申请intern，oa过了今天收到邮件约电面，直接给我约在了一个多月后……窒息，不知道是啥情况

lz面试多久后收到的结果呀？