karat碰到了没见过的第3题

之前整理过karat的题，就找出来再整合一下做一遍，这个帖子： 算相对比较全的
他家好几套第3题特别难而且是不太可能在45分钟内解决的意思，有点那种看我还弄不死你的意思。不过不要求最优解，最重要是跑出来


不过今天碰到的一套，地里只见过第2题，我觉得还挺有意思的

先1分钟自我介绍+5-10分钟project介绍
1. 比较简单，就是给一些words，和一个string，问哪些word可以用string里的字符组成，比较简单，就是先给string记录char counter，然后对每个word记录char counter。时间复杂度是 O(S

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

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

^N) * (2^L)。主要是写起来思路清楚很多，我那个写法 属于array of array of array of array （因为虽然只需要一种组合，但是每一步递归需要返回所有组合，而每个组合就是n个路径，路径本身就是2d array），很容易搞晕。跑出来的时候自己都有点不信。

跑完还剩10分钟，重点就是前两题可以提前准备下写快一点，第3题是不是做出来本来就应该是无所谓的

赞！！！！！！！！！

请问下楼主面的是前端职位吗？