再问一道FB和G都考过的题 - JobHunting版 - 未名存档

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

JobHunting版 - 再问一道FB和G都考过的题

相关主题
● 今天的面试经验
● 一朋友面试，让实现黑白棋。这个是不是偏难了
● 一道G家onsite题
● 两个Young tableau问题
● 问个面试题
● 出一道题plusone变种
● 一道面试题求解 -- leetcode原题变种
● 一道brainteaser面试题，大家帮忙想想
● 问道概率题
● G电面被拘。。郁闷中。求安慰。

相关话题的讨论汇总
话题: block话题: 方块话题: fb话题: 一道话题: 考过

进入JobHunting版参与讨论

1

(共1页)

b******i 发帖数: 914	1 俄罗斯方块，每一个图案都是由4个block组成，现在给定一个N表示N个block，把所有有效的俄罗斯方块组合都输出出来。另外一个变种就是给定一个N，输出所有的俄罗斯方块组合的个数。这题我找了一下，好像有很多人研究过： http://stackoverflow.com/questions/4778493/how-can-i-generate-a http://parallelstripes.wordpress.com/2009/12/20/generating-poly https://www.haskell.org/haskellwiki/The_Monad.Reader/Issue5/Generating_ Polyominoes 一种常规的做法就是从N延申到N+1：每个block的每一个边上多加一个方块。但是光这样还不够，还需要处理几个block旋转以后相等的情况。这里我就糊涂了。希望达人指教！
t***t 发帖数: 6066	2 尼玛都这么难的题啊，俺现在是一道也做不出。
d********t 发帖数: 9628	3 您老已经脱离了做题的低级趣味了【在 t***t 的大作中提到】 : 尼玛都这么难的题啊，俺现在是一道也做不出。
h**********c 发帖数: 4120	4 这个题很难，要群论的permutation group，你翻翻就有类似的图我老飘过
t***t 发帖数: 6066	5 尼玛这么难，考它岂不是变态？没刷题谁做得出啊【在 h**********c 的大作中提到】 : 这个题很难，要群论的permutation group，你翻翻就有类似的图 : 我老飘过
l*****8 发帖数: 1083	6 旋转90度很容易实现，用极坐标表示就可以了。每次旋转90度，再平移，就可以比较了。这个题面试只能写写pseudo code吧。【在 b******i 的大作中提到】 : 俄罗斯方块，每一个图案都是由4个block组成，现在给定一个N表示N个block，把所有 : 有效的俄罗斯方块组合都输出出来。另外一个变种就是给定一个N，输出所有的俄罗斯 : 方块组合的个数。 : 这题我找了一下，好像有很多人研究过： : http://stackoverflow.com/questions/4778493/how-can-i-generate-a : http://parallelstripes.wordpress.com/2009/12/20/generating-poly : https://www.haskell.org/haskellwiki/The_Monad.Reader/Issue5/Generating_ : Polyominoes : 一种常规的做法就是从N延申到N+1：每个block的每一个边上多加一个方块。但是光这 : 样还不够，还需要处理几个block旋转以后相等的情况。这里我就糊涂了。
j**********g 发帖数: 77	7 Mark
h**********c 发帖数: 4120	8 let's raise some funny question 比较两个连通图可系，一个里面有两个洞，另一个也有两个洞洞可以同，但位不同也可能一个有两个洞，一个有三个洞能不比图吗？感觉不太可能不比就有重复，暴力解，象六角方有可能，但还是重复的问题

l*******0 发帖数: 95	9 N个block，每个形状都一定是在N*N的棋盘里面。从棋盘中任何一个点出发，只能横着或者竖着走，路过N个block的每个路径都是一个解。这种方式求出来的解会有重复。去重问题可以这样做：先把图形往左平移直到最左边元素在第0列，然后把图形往上移直到第0行，所有被设为1的元素（即路径上的元素）可以成为一个signature作为该图形的签名。这样解肯定可以解，思路也比较只管，就是复杂度比较高。。。。。。坐等达人给出最优解。
h**********c 发帖数: 4120	10 题的要求我没太看仔细不知到允不允许有洞，有洞的话，往洞里加block，怎么平移 opinion

1

(共1页)

进入JobHunting版参与讨论

相关主题
● G电面被拘。。郁闷中。求安慰。
● g 两轮店面面经失败告终
● 问个题
● G被锯，电/店面面经
● 请教一道有关随机函数的面试问题
● 发个G家新鲜面经+悲惨遭遇
● 问道google电面面经里的题
● F家题请教
● 上周Onsite题目及不爽之事
● 问个算法题

相关话题的讨论汇总
话题: block话题: 方块话题: fb话题: 一道话题: 考过