由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 也来一道矩阵题
相关主题
请教G家onsite一道题矩阵A 满足 A+A'=C, where C is a constant (转载)
boggle的复杂度问一道老得google题
请教G家的一个面试题问一个杨氏矩阵的老题
求牛人指点a家面试题请教一个矩阵算法问题
boggle game是不是只有backtracking的解法?问个矩阵的算法题
m家面经狗狗电面一题
goole 电面面经要跟HR谈了,打听下Yelp现在是什么行情
Google电面面试问题请教
相关话题的讨论汇总
话题: 相邻话题: 组合话题: matrix话题: spot话题: 矩阵
进入JobHunting版参与讨论
1 (共1页)
o**s
发帖数: 65
1
给一个matrix,比如说5*5,每一个spot一个character,让你找出所有可能的组合
,规则:每一个spot在每一个组合里只能用到一次,组合里相邻的字符在matrix里的位
置也必须是相邻的,比如说row,column的相邻,对角线相邻。
o**s
发帖数: 65
2
up
j****a
发帖数: 55
3
能给个example吗?看不懂啥意思...什么叫所有的组合啊?Is the following what
you want?:
Find all strings such that the char's in the string that are next to each
other are also next to each other in the matrix?
n****1
发帖数: 3
4
最长的可能的组合就是5?

【在 o**s 的大作中提到】
: 给一个matrix,比如说5*5,每一个spot一个character,让你找出所有可能的组合
: ,规则:每一个spot在每一个组合里只能用到一次,组合里相邻的字符在matrix里的位
: 置也必须是相邻的,比如说row,column的相邻,对角线相邻。

d****j
发帖数: 293
5
貌似楼主说的就是这个Boggle game吧
http://en.wikipedia.org/wiki/Boggle
1 (共1页)
进入JobHunting版参与讨论
相关主题
面试问题请教boggle game是不是只有backtracking的解法?
我已经笨死了笨死了笨死了m家面经
Google面经,同求大牛refergoole 电面面经
一道 Amazon DP题Google电面
请教G家onsite一道题矩阵A 满足 A+A'=C, where C is a constant (转载)
boggle的复杂度问一道老得google题
请教G家的一个面试题问一个杨氏矩阵的老题
求牛人指点a家面试题请教一个矩阵算法问题
相关话题的讨论汇总
话题: 相邻话题: 组合话题: matrix话题: spot话题: 矩阵