Oscar电面

前两周HR在领英上联系了我。

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

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

看到题目的时候我的内心是崩溃的，因为昨天把地理所有的Oscar面经都过了一遍，唯独这一题没有上手做一做。

上次做这一题大概是三年前了。感觉这种题目应该都是用DP，但昨天review没有预习这一题，有点慌毫无头绪。

就在我想放弃治疗的时候，突然想起做edit distance时，某个大神的解法下面的评论。然后我就写了一个recursive的，能跑。

http://www.cnblogs.com/grandyang/p/4344107.html

Leetcode上好多动态规划的题 ， 一般碰到这样的题，我第一眼是懵逼了，然后深呼吸一下，先用递归把做出来，结果显然，TLE。既然能用递归，就肯定可以用动态规划，然后就把递归变成动态规划，变成动态规划后看能不能再优化空间，如果不能，就直接return了，如果能就优化，这个现在已经成为套路了。

昨天过了一边地理所有的Oscar的面经（电面和Onsite），感觉他家码农不是很多，应该问来问去都是那么些题目，所以面经非常有价值。



补充内容 (2018-5-30 15:03):
第二天HR约2轮电面

这一题如果recursive的思路是怎么样的，lz可以讲一下吗？
我按照那个大神的评论模拟了一下，挺难直接变成matrix的dp（bottom-up）
换成top-down还可以写