snap 电面

下手很重，一上来就是hard 级别的。题目在lc上有类似的，但写起来code量比较大，尤其是在聊了20分钟项目之后开始做题

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

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

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

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

不能改变方向是啥意思？第一列的CAT不是在吗？为什么不打印？

cee 发表于 2020-3-27 15:43
不能改变方向是啥意思？第一列的CAT不是在吗？为什么不打印？

所有字母必须连续且同向逐步出现。第一二个字母会确定方向，之后只能沿着从第一个字母向第二个字母的延长线找。第一列c -> a是朝上，再到一个连续的t的话必须转弯向右

个人觉的可以像212那样先把word list 中的所有单词组建一个Trie Tree, 然后搜索的时候需要记录一下上一步的方向 而且要记录路径 这样最后找到这个单词的时候 可以把所有没有找到单词的路径全部设置为dot
我能想到的就是这样
求问还有更好的方法吗？

楼主，请问能在解释一下为什么输出矩阵为
.TC
.A.
TB.
多谢！！