骨骼oa-首发笔经，无隐藏求米吖！

新人不会发帖，晚了才来补笔经，希望帮大家补充题库吧。

2019.3.12 OA
第一题
给定一个基础字符串s1和需要计算的字符串s2， 假

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

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

8

output:2

也没有设置隐藏，请各位多投大米呀～感激不尽！！

如果有英文原题就更好啦

能解释一下，没大看懂。。

第一题没看懂。。

第一题是不是这样理解：
1. s1中走4步找到r
2. s1中走7步找到a
3. s1中走1步找到s
这样 4+7+1=12?

题2是完全二叉树吗？

感谢楼主分享！！

第二题 是好题！

第一題是求最短的路徑長度嗎?
另外 s1裡面的每個char都是unique的麼? 如果是unique 就很簡單.
如果不是, 那麼就需要DP來做了...