绿色银行挂经

onsite 总共四轮第一轮 sd 第二轮 xfn 第三轮 coding 最后一轮 hm chat
直接上题目

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

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

请LZ 也分享一下 电面题，已经给你加米了

jeffqwb2021 发表于 2022-2-24 14:09
请LZ 也分享一下 电面题，已经给你加米了

https://www.1point3acres.com/bbs ... ;page=1#pid16735494

backtracking后的结果再check一下是不是在valid word的set里是不是就行了？

Salutmesamis 发表于 2022-3-11 23:30
backtracking后的结果再check一下是不是在valid word的set里是不是就行了？

同好奇。。。backtrack 然后check dict之类的不行么。。。

匿名者 发表于 2022-3-22 22:09
同好奇。。。backtrack 然后check dict之类的不行么。。。

我感觉是不是是多个词结合在一起的呀？

根本不用backtrack也不用trie吧
直接把单词还原成数字，看数字是不是对就可以了？

这不就是word search hard的翻版吗，用个trie去辅助递归就可以了。

应该是word break2

匿名用户 发表于 2022-7-28 15:42
根本不用backtrack也不用trie吧
直接把单词还原成数字，看数字是不是对就可以了？

多个单词， 所以还是要解决word break2 的问题