狗狗家virtual onsite

WarriorZ 发表于 2021-6-12 07:43
第三轮的题还是有点难度的。

对对对，如果是这样那是dp找了

匿名者 发表于 2021-6-12 06:45
第一题第二题是的 都不难
bccd 跟ca 会return bcca =》ca
主要是找不同

楼主能说一下怎么做的吗 没啥思路

匿名者 发表于 2021-6-12 06:45
第一题第二题是的 都不难
bccd 跟ca 会return bcca =》ca
主要是找不同

请问 bcca =》ca是什么意思？是返回 bcca和ca两个字符串吗

第三题应该可以这样做：
先定义空字符res1 和 res2
从头开始逐个比较，字符不一样就append上去。
字符run out 了就停止append。
最后返回非空的 res1 和 res2

第三轮我感觉是 Longest common sequence.
找到后，分别从s1, s2里面去掉这个LCS？

求解第三题题意。。。

感谢楼主分享经验！！！！！！！！

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

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

楼主过了吗？有什么time line可以分享下吗！多谢！！