请教个prefix tree （trie）和boggle的问题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 请教个prefix tree （trie）和boggle的问题

相关主题
● 什么时候用SUFFIX TREE，什么时候用TRIE
● 一道MS题
● 新鲜onsite面经
● 问一个boggle题的扩展
● 问个题：how to compress a prefix tree
● 问一个G的面试题
● compress prefix tree
● 问个算法题
● 砸在boggle的问题上了，求教！
● 急问，Boggle (crossword)的解题思路？

相关话题的讨论汇总
话题: trie话题: boggle话题: prefix

进入JobHunting版参与讨论

1

(共1页)

g*******s 发帖数: 2963	1 一般的trie只有leaf才能代表一个合法word么？比如“tea” 和 “tear”都是合法word，那我建立trie的时候因该怎样插入tea？在boggle的时候，如何让程序在搜到tea以后继续dfs搜索可能出现的tear？
l****i 发帖数: 2772	2 trie的node里，加一个boolean判断。T表示一个合法单词的结尾。F表示没有合法单词。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 急问，Boggle (crossword)的解题思路？
● rejected by facebook after 2nd phone interview
● amazon面试题目讨论贴2
● 谁来说说Boggle这题的考点在哪里？
● boggle game是不是只有backtracking的解法？
● 现在出发去F onsite
● boggle那个题
● boggle的复杂度
● 请教：boggle puzzle找所有的单词，怎么做？
● 面试的时候用到Trie，要求实现吗？

相关话题的讨论汇总
话题: trie话题: boggle话题: prefix