一道2D array的题 - JobHunting版 - 未名存档

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

JobHunting版 - 一道2D array的题

相关主题
● boggle game是不是只有backtracking的解法？	● 一道面试算法题
● 急问，Boggle (crossword)的解题思路？	● 写了一个Queens的backtrack 大牛帮我看看
● 抛砖引玉，讨论一下Jigsaw题？	● suduku solver这道题写代码有点难啊。
● 菜鸟用careercup书和leetcode准备的一点体会	● 来一题
● 自己总结了下什么时候用dp（循环），什么时候用递归	● 走迷宫的时间复杂度是多少？谢谢
● amazon 面筋题怎么做？	● Google 电面面经
● An interview question	● splunk面经，攒人品
● 再来问一下word search的时间复杂度分析	● 一道MS题

相关话题的讨论汇总
话题: 2d话题: word话题: data话题: 历遍话题: array

进入JobHunting版参与讨论

1

(共1页)

s*********3 发帖数: 65	1 A B C D E F G H I J K L M N O P Q R S T U V W X Y 找出所有的WORD（def: string length >= 3， no need to be actual words）. all 8 directions count. matrix 最小4*4，必须是square的。 Data 可以存在自选的数据结构中。我只能想出最基本历遍方法。求教!
g****y 发帖数: 240	2 boggle game. 基本上就是trie + recursion。
D**f 发帖数: 439	3 愿闻其祥，我觉得只能是backtracking，除了暴力破解没别的方法吧。【在 g****y 的大作中提到】 : boggle game. 基本上就是trie + recursion。
w***o 发帖数: 109	4 应该加上其他限制条件，比如，在同一个WORD里不能使用已有字符，否则将有无穷个结果。比如，ABCBABC......

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 一道MS题	● 自己总结了下什么时候用dp（循环），什么时候用递归
● boggle 游戏的算法	● amazon 面筋题怎么做？
● 贡献面经 amazon, 虽然面挂了，还是攒点人品	● An interview question
● rejected by facebook after 2nd phone interview	● 再来问一下word search的时间复杂度分析
● boggle game是不是只有backtracking的解法？	● 一道面试算法题
● 急问，Boggle (crossword)的解题思路？	● 写了一个Queens的backtrack 大牛帮我看看
● 抛砖引玉，讨论一下Jigsaw题？	● suduku solver这道题写代码有点难啊。
● 菜鸟用careercup书和leetcode准备的一点体会	● 来一题

相关话题的讨论汇总
话题: 2d话题: word话题: data话题: 历遍话题: array

未名新帖统计// 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的版面，努力灌水吧:-)