Google Phone Interview

上来直接说我们做题吧，

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

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

求一些大米这样可以不用再续费会员了:)

follow up跟利口不一样吧。 用dfs有没有什么好的方法去记住哪些位置已经condense过了？
感觉要是dfs的每一步都调用api去找extend的部分会做很多重复的工作吧

我觉得这个题不用dfs 也能做。 想跟大家讨论一下。我觉得用dictionary里面的每个word 和expended word 比较。 比较的过程是通过两个pointer分别指在两个word上面。如果匹配两个pointer 一起往后移动。如果不匹配，检测是否在expend区域的，如果在移动其中一个poniter 如果不在 就return false；

follow up可以查所有可能的word的permutation吗 比如一个extension可以condense成一次或者两次 然后用那个isDictionaryWord查每个可能的word 只要有一个是true就return true 没有就false? 谢谢！

差两分。。

利口巴陵久，字数123456789

followup要用DFS列出来然后查就好了吧

ewyy 发表于 2018/11/22 13:28:44
followup要用DFS列出来然后查就好了吧

是的 字数字数

follow up里collapse extensions是怎么定义的呢，是把三个以上连续重复的字符压缩成一个，还是可以压缩成任意数量个字符？如果是前者的话应该不需要dfs吧

补充内容 (2018-11-23 05:08):
不好意思漏看题了，“每个extension只能condense一次或者两次”

666666666666666666666666

感觉是不是和利口的题目不大一样啊，这题的follow up感觉是列举出压缩后的所有情况，一个一个调api去查？

给你点个赞！