狗家onsite

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

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

以上，　求大米！

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

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

感觉第二题greedy也可以呀。
看到a可以重复利用以后，就走一遍string B,看看在B里可以最多从“bcd”里的‘b’开始match到哪里。走完发现最多可以match到‘c’，那还剩最后一个b需要match，那就再走一遍。时间复杂度O(m*n),m，n为string A，B的长度。

撸炉卤鹿 发表于 2019-8-21 23:48
第二题只想出来recursion，楼主怎么DP的？

我的想法是先把可以重复用的去掉，比如dbcfda最后一个a和abcd里面的a相同，所以变成 dbcfda 和 bcd进行match，也就是求dbcfda最少的copy次数能形成bcd的dp思想。

不太明白第一题的解法，楼主能详细解释下么~

还有楼主几年工作经验哇，因为被问到了System Design

lz好人 第二题怎么dp的啊

第二题只想出来recursion，楼主怎么DP的？

hgon23 发表于 2019-8-21 15:33
请问楼主第二题DP具体什么思路啊？

层主你是真滴牛皮，我看亚麻面经老看到你，你这拿了offer还接着看狗家的？ 请收下我的膝盖....

Tktticket 发表于 2019-8-22 04:58
层主你是真滴牛皮，我看亚麻面经老看到你，你这拿了offer还接着看狗家的？ 请收下我的膝盖....

不敢当不敢当。

准备亚麻之后就收不住了有点。

tianjiayou 发表于 2019-8-22 02:22
我的想法是先把可以重复用的去掉，比如dbcfda最后一个a和abcd里面的a相同，所以变成 dbcfda 和 bcd进行ma ...

对，就是这样， 兄弟牛逼嗷！