谷歌新鲜店面面经

一轮店面，新鲜出炉的。

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

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

最简单的方法是放进dictionary，然后input每次search的时候都替换一个字符看看是否包含。O（26n）
优化要求search的时间做到O（1）；就是把去掉一位字符的string存入dictionary，包括index等等。

不求看官们回帖，但恳请顺手帮加个免费的米吧～ 找工不易，互帮互助，多谢多谢～


补充内容 (2018-11-8 06:02):
今天收到onsite邀请，店面过了。
所以按照我这个思路来答问题应该不大。
某个公司只给了offer只给了两周ddl，有点烦。。 不知道来不来得及面

有个差不多的想法，把每个字符换成一个替代符加到set里，不用考虑index而且简单一点。比如"#ood", "g#od", "go#d", "goo#"

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

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

利口 溜期溜

优化怎么做的？没看明白

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

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

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

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

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

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

按照楼主第一个方法， search的时候替换一个 字母 然后检查是否在字典里。换字母的操作 应该也是O(n) 吧 ？我用的python  string 是immutable的 所以不能直接替换一个字母，必须从新建一个string。 所以总时间O(n^2) ? 有大神解释下吗。

676. Implement Magic Dictionary
这道题目就是把word 放到hashset中, 然后原来的单词一个一个char 替换成'a' - 'z'看看set里面是不是有