Thumbtack 店面面经

运气不错遇到一个很友善的烙印

碰到了地理面经的题:
给一个dict裡面包含的一些valid words，再给一个input word，输出要判断他是否可以被auto correct，然后有哪些auto correct 的可能性
1. 大小写错误 -
dict: ["Red", "Yellow", "Blue", "YelloW&quo

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

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

n true, ["Yellow", "YelloW"]

case 1, 2, 3是慢慢加上去的，基本上都是用hash来解决，只是如果encode出key来查找是重点