为了我们全部oa

最近面试很多，总是看别人面经，来发一些攒攒人品。

刚刚做了某做401k startup的oa。一共两题，70min，没在地里看到一样的。

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

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

题不难，但是这oa系统做完还会给你打分。第二题满了但第一题performance没满，应该是large input tle了……暂时想不到还有啥优化了。

wto2184557 发表于 2018-2-9 10:18
求问lz第一题的思路，多谢

dp[c]记录以字母c结尾的最长子序列的长度。从左往右扫，每到一个char c更新dp[c] = max(dp['a'] ~ dp[c]+1)。最后找到最长子序列长的用总长度减一下就是最少删掉的个数。

buranmilk4 发表于 2018-2-17 14:31
楼主约电面了吗，我第一题用同样的方法都是100分，第二题我觉得做出来了但准确率50效率70平均60，居然还给 ...

你第一题用的DP吗 时间复杂度是O(n^2)对吧

sh0610 发表于 2018-2-9 10:29
dp[c]记录以字母c结尾的最长子序列的长度。从左往右扫，每到一个char c更新dp[c] = max(dp['a'] ~ dp[c]+ ...

lz用DP做时间复杂度是O(n^2)吧？最快应该是O(nlogn)吧

求问lz第一题的思路，多谢

非常感谢，在问下lz，做OA的时候，怎么收到链接呢？ 是时间到了，会收到含有oa链接的邮件么？

wto2184557 发表于 2018-2-9 12:14
非常感谢，在问下lz，做OA的时候，怎么收到链接呢？ 是时间到了，会收到含有oa链接的邮件么？

是的 会提前发 但是其实和你约的时间没啥关系 70min内做完就好了

你好，我今天刚刚收到了他们家的邮件，说有一个75分钟的code challenge，请问这个就是OA是吗?  他们的OA是那种做一题提交一题不能退回的是吗? 谢谢!!

lz 的第一题时间 空间复杂度不都达到要求了么 难道时间复杂度要小于O（n）？

fu1129 发表于 2018-2-17 06:39
lz 的第一题时间 空间复杂度不都达到要求了么 难道时间复杂度要小于O（n）？

我也不知道啊…

sh0610 发表于 2018-2-17 09:07
我也不知道啊…

最后OA给过了么

过了字数字数