Dropbox 欧诶（已跪==）

本来很开心能收到丢盒子的oa，结果一打开心都凉了。。并不是之前地里分享的那道malware。而是一道spelling bee的关于字符串的题。要求给你List<String> puzzles, List<String> wordlist，找出满足puzzles里字符的组合并且在wordlist中的单词个数，还有一些其他具体的constrain

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

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

我尝试用trie解但是仍然超时过不完test case。题目明确要求要给出时间复杂度低的解法，因为明确说了test case size会很大。但是我想了半天除了建trie再dfs真没想出别的解法。。
oa截图：


走过路过麻烦给点大米，谢谢各位！

很有用！谢谢小姐姐！

楼主么么哒，加油～～ 请问是什么时候投的丢盒子啊

torez 发表于 2019-8-14 03:01
楼主么么哒，加油～～ 请问是什么时候投的丢盒子啊

忘记了，就从LinkedIn上随手海投的。。

感谢楼主的分享，最近刚投了丢盒子，希望好运~

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

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

yeah, dbx 今年oa 换新题了。还让intern 帮忙做看难度来着

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

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

我在leetcode上也看到这个面经了，它的要求是只要puzzle中包涵word的每一个单词就可以了吧，感觉并不用找出puzzle是如何组成word的 就不需要用dfs了吧，感觉主要是dfs时间太长了。我感觉和leetcode212不太一样的是 matrix里的dfs方向确定，时间复杂度不是很高，而且题目也要求一定要保证顺序。

请问用trie怎么保证key letter在word里的？谢谢