Pony.ai SDE电面一轮游

面试官是中国人，所以上来直接用中文交流，简单交流了一下简历的内容，然后开始做题。

给你一个word dictionary，和一个String，判断这个String能不能被dictionary里的词进行完美分割。
例如: dic =

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

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

代码，面试官非常惊讶说了一句，啊竟然还能跑通，哈哈哈，当时就感觉，应该是没戏了。

不知道大家还有什么好的做法木有，可以留言呀～

锻炼了一下，哈哈，继续加油！最后求大米哈哈，看面经贴真的太费米了。

匿名者 发表于 2020-10-10 14:13
应该是利口原题word break吧

是的，我还做过。。。看来是面试的时候想复杂了，可以用dp做

应该是利口原题word break吧

第一直觉是用trie. 大概思路是把已知分割的str做成trie 然后从string的第一个位置开始查，如果遇到word 为true, 一方面要进行下一个位置的新单词查询，另一方面也要继续下去看看下一个可能的分割
其实大题思想也和楼主差不多
求加米

五花肉 发表于 2020-10-10 14:15
第一直觉是用trie. 大概思路是把已知分割的str做成trie 然后从string的第一个位置开始查，如果遇到word 为t ...

哈哈我之前面了一个公司，是一道Trie的题目，后来我看什么题都要往Trie上想一想

求问楼主他家有没有oa呀～

匿名者 发表于 2020-10-10 15:31
求问楼主他家有没有oa呀～

我是linkedIn上的猎头直接递简历的，基本上第二天就约了电面，没有OA～

奇奇蒂蒂 发表于 2020-10-10 14:43
哈哈我之前面了一个公司，是一道Trie的题目，后来我看什么题都要往Trie上想一想

发现我也做过。。。 做了就忘怎么办
用trie写了一下，会tle