高清 facebook OA, 求加米

https://www.1point3acres.com/bbs ... light=facebook%2Boa
感谢各位朋友加米, 我post一下OA题目, 前两题过于简单
主要就三四两题有一些难度, 求加米
有问题我就在主题帖里回了, 没米买匿名 (〒︿〒) ...

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

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

补充内容 (2020-10-11 07:36):
第四题的solution, 我贴在这里了: https://www.1point3acres.com/bbs/thread-677140-1-1.html
能pass 所有test cases

最后一个题， 直接 merge a and b然后dp， dp[i][j] 是已index i 结尾，公差为j的最大长度

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

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

wbcustc 发表于 2020-10-2 07:19
最后一个题， 直接 merge a and b然后dp， dp[j] 是已index i 结尾，公差为j的最大长度

我觉得不是这么做，一方面会超时，另一方面你如何知道得出的sequence里有没有包含a里所有元素呢？

请问楼主是必须要java写吗

楼主什么时候投的

最后一题不是万年难题吗。。。求楼主分享一下解法，谢谢！

最后一题有人能分享一下解法吗，谢谢！！！！！！！！

JazonJiao 发表于 2020-10-02 13:13:21
我觉得不是这么做，一方面会超时，另一方面你如何知道得出的sequence里有没有包含a里所有元素呢？

看错题了，以为只需要找到最大长度就可以

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

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

最后一题咋弄？