砸在boggle的问题上了，求教！ - JobHunting版 - 未名存档

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

JobHunting版 - 砸在boggle的问题上了，求教！

相关主题
● 一道MS题	● Ask a google interview question(3)
● 问个算法题	● 一道T的onsite题
● 新鲜onsite面经	● 请教Word Search II那题的复杂度
● 什么时候用SUFFIX TREE，什么时候用TRIE	● 问一道题目
● 问一个boggle题的扩展	● 求教combination两种算法的complexity （leetcode）
● 请教个prefix tree （trie）和boggle的问题	● 问一个Pinterest的题目
● boggle的复杂度	● boggle 游戏的算法
● A家onsite, OO答的真郁闷	● 贡献面经 amazon, 虽然面挂了，还是攒点人品

相关话题的讨论汇总
话题: boggle话题: 问题话题: 找出

进入JobHunting版参与讨论

1

(共1页)

g*******s 发帖数: 2963	1 今天电面让写找出boggle里能找出的最长合法word 这个用什么方法？当时懵了，只想出一个建prefix tree，然后每个格子8方向暴利dfs的，这复杂度是8^n 么？
d**e 发帖数: 6098	2 应该是这样吧。。。另外应该边走边查字典，字典没有这个prefix了就应该做early return。 ^n 【在 g*******s 的大作中提到】 : 今天电面让写找出boggle里能找出的最长合法word : 这个用什么方法？ : 当时懵了，只想出一个建prefix tree，然后每个格子8方向暴利dfs的，这复杂度是8^n : 么？
p*****2 发帖数: 21240	3 你这样做完了吗？店面能做到这个程度不错了
g*******s 发帖数: 2963	4 啊～～忘了early prune tree了 555555555 【在 d**e 的大作中提到】 : 应该是这样吧。。。 : 另外应该边走边查字典，字典没有这个prefix了就应该做early return。 : : ^n

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 贡献面经 amazon, 虽然面挂了，还是攒点人品	● 问一个boggle题的扩展
● 急问，Boggle (crossword)的解题思路？	● 请教个prefix tree （trie）和boggle的问题
● rejected by facebook after 2nd phone interview	● boggle的复杂度
● 问一道少见的微软面试题。	● A家onsite, OO答的真郁闷
● 一道MS题	● Ask a google interview question(3)
● 问个算法题	● 一道T的onsite题
● 新鲜onsite面经	● 请教Word Search II那题的复杂度
● 什么时候用SUFFIX TREE，什么时候用TRIE	● 问一道题目

相关话题的讨论汇总
话题: boggle话题: 问题话题: 找出

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)