微软 Event Onsite

whyz 发表于 2017-5-14 06:41
最后一题应该是幺幺伍用dp做吧

能在说说怎做吗? 想过sliding winodw 但是如果 target string 有 重复的character 似乎不能做...

在哪里搞的event？

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

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

最后一题subset变形吧，每次选头 检查是不是cat其中的字母 是的话就从该index后开始找下一个字母 backtrack一下 最终string的长度够了，或者要搜索的str.length == 0， count++
我一开始还以为只是数 字母个数 用hash 汗一下。。 pat楼主 面试的时候很容易蒙圈 经常下来会觉得当时傻了