snap 电面

上周五面的，写个游戏，/*[ a c l b
  r e t i
  i n g o
  b u e e ]
  给2d board，和一个字典，找valid word。

有玩家和电脑
- user enters one string (guess) at a time, program validates w

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

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

ot; means user is done providing input

要写的东西还挺多的，说是dict可能特别大，要求用trie 来加速。实在是写不完整个游戏。
求大米，谢谢！

是说dict里的单词不一定都出现在board里，而且dict很大。
1. 电脑要先把在board里能找到的单词建一棵Trie
2. 用户每提供一个单词的时候就walk Trie。
最复杂的部分就是第一步。

需要先把dict建Trie么？还是先用利口其实酒的方法确定能在board里找到每个单词，再把这个单词加到Trie里？

请问楼主面的哪个office?

nlackx 发表于 2019-10-29 04:28
是说dict里的单词不一定都出现在board里，而且dict很大。
1. 电脑要先把在board里能找到的单词建一棵Trie
...

感觉面试官的意思是先建trie，我写的是一边玩一边建，面试官听明白了以后表示也make sense，但是lz已经gg了，所以不要以我的为标准了

longvision 发表于 2019-11-3 13:29
请问楼主面的哪个office?

湾区的 字数字数字数字数

dibao3878 发表于 2019-11-8 04:44
湾区的 字数字数字数字数

谢谢。请问SF还是MTV?