Snapchat phone + onsite

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

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

ericlee27 发表于 2016-11-10 06:50
我当时考了一个+_*/ 带括号的。。时间太紧了，有小BUG 没挑出来 跪在了那一轮

这个题我就直接用的dp，然后过了两三个test case，最后有一个没过我也没有时间debug了

ljtale 发表于 2016-11-11 03:32
因为在字典里面当输入sn的时候后面autocomplete只能是a,但当输入a的时候sna对应的有snapchat和snake

多谢楼主解释，明白了！

auto complete题目就是对于每个字符，找这个trienode 有多少个next节点不为0吗？

auto complete的意思难道不应该是符合以当前字符结尾的前缀的单词的个数吗？

如果按楼主对于n的解释 那么如何解释s为3呢？

神罗天征 发表于 2016-11-11 03:43
多谢楼主解释，明白了！

我没明白。。。求问这样的话 那么如何解释s为3呢

clxy2008 发表于 2016-11-11 04:49
我没明白。。。求问这样的话 那么如何解释s为3呢

嗯嗯，不好意思typo,s对应的是2，n或者m

ljtale 发表于 2016-11-11 03:38
这个题我就直接用的dp，然后过了两三个test case，最后有一个没过我也没有时间debug了

楼主你是说你第一轮的那个第二题嘛？ 这个不应该是LC原题嘛？ DFS做？

小A要当码农 发表于 2016-11-11 09:49
楼主你是说你第一轮的那个第二题嘛？ 这个不应该是LC原题嘛？ DFS做？

哈哈，实在惭愧我LC没有刷完，并没有做过这个题，所以当时就想了种dp的做法，思路应该是和dfs一样的

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

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