狗家onsite面经 coding 不过关

greentrail 发表于 2019-2-23 12:00
> 第一题的意思使用B的subsequence 去组成A
是不是B里的字符可以反复使用，不计次数？

B里面的字母也必须是有序的 abcd 之中 a c  是保持原有顺序的子序列

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

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

LZ 几年经验？第二轮算是 OOD？谢谢

楼主具体的时间线是什么呀？？  感觉答得如何啊？？

第一轮应该是贪心法，直接从A开头匹配就行。如果加一些优化可以做到O(n+m)的

请问楼主第三题是 蠡口 的题号啊？

第一题，我用递归写了一下，代码如下：

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

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

王睿king 发表于 2019/02/23 11:35:52


word search

哦哦还以为是题号

第一题应该是 蠡口 酒散陆

补充内容 (2019-3-15 03:47):
对不起蠡口这个题不一样...