共计 663 个字符,预计需要花费 2 分钟才能阅读完成。
3 月 1 日,西安三星研究所公司机试。之前 HR 介绍,机试题主要考察分析和逻辑能力,不会用到复杂的算法,而且现场也不能使用除了输入输出流之外的其他的库或包。
总体过程:
在公司的一间机试屋子考试,有 VisualStudio 和 Eclipse 两种编译器可选。三星机试有专门的系统,可以查看题目,并且在下方编程(没有提示,得全程手打,而且不提醒语法错误,建议用编译器),该页面同时可以进行测试案例调试,运行后可得编译结果(会提示语法错误和异常)提供参考。机试总共 3 小时,系统界面和题目都是英语,手机得飞行模式,现场提供纸笔。
题目:
原题记不太清了,大致意思如下:给一个 10×10 的表格(grid),其中放置有 2×1 的方块(blocks),方块和横竖放置。让表格中的方块自由下落(类似俄罗斯方块),堆积在底部。表格中有方块占有的格子用 1 表示,没有的用 0 表示。用数字 0 -10 表示下落后,每列的方块高度。
注:题目要求方块不能全部靠在左侧、右侧、上侧或下侧,而且下边这种连续放置方块的情况也不允许(题目中英文没全看懂,个人理解)。这个条件尤其要注意,中途写完程序,就是忽略了这个约束,结果老是不对。
输入输出
1、Input
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 1 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0…… 共 10 个 case
2、Output
*1 1 2 2 1 2 1 1 0 3 0 0 …… 10 个 case,每个 case 的结果都按行输出 (* 1 表示 case1)