某国内前三游戏公司在加州分部的一笔试题，求思路~ - JobHunting版

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

JobHunting版 - 某国内前三游戏公司在加州分部的一笔试题，求思路~

相关主题
● Google on campus 面经
● 应该增加在美拿本科的h1b 配额
● 一个特别的inplace merge two sorted arrays
● MS PM问题...请大家指点
● 俺也贡献几道面试题.
● 关于矩阵中找矩形和正方形汇总请教
● 请教一道题目！
● 电话面试排列组合题
● ！！背景调查出问题了！！紧急求助！！
● 一道关于矩阵的面试题

相关话题的讨论汇总
话题: 田字话题: 图形话题: 数字话题: 新田话题: 试题

进入JobHunting版参与讨论

(共1页)

h*******e
发帖数: 1377

有点像不消除的俄罗斯方块
正方形一横一竖，分成 4个子正方形如 "田"字每个小子正方形有一数字。
共有4个数字。
起始空间 1给定固定田字。里面有4个值。
之后不断顺次输入带4个数字的田字。
田字可以顺时针旋转。
新田字放置的空间不可以占用原有图形的空间
如果满足新田字内 4个数字中有2个数字和他紧相邻的一些田字中的紧挨着的数字
相同就把新田字加入原有的图形中形成一个新的图形。
之后再考虑下一个田字
这样原有图形慢慢变大。。
当输入田字但是找不到符合条件的放置位置时候程序停止
并且输出每次田字加入后的更新的图形。
求算法。

h*******e
发帖数: 1377

很长时间以前的投的一个公司的笔试题。。要senior developer我也投了的。。后来被
拒了。

(共1页)

进入JobHunting版参与讨论

相关主题
● 一道关于矩阵的面试题
● 一个实际的排序问题
● 请教OPT问题
● 请问一道题--给一个正方形矩阵，每个元素要么黑色要么白色，请找出最大的纯色子矩阵
● H1B transfer的时候对原有的H1B有什么影响么？
● 请教一道著名CS面试题：最大黑边正方形
● Your mind must be fxxx up!
● 现在这些公司的面试机制很有问题
● 问个算法题6
● 贡献几道面试题

相关话题的讨论汇总
话题: 田字话题: 图形话题: 数字话题: 新田话题: 试题

boards