h******b
发帖数: 12 | 1 刚做了亚麻的screen test，已挂，在此贴题目攒人品
两道题120分钟
第一题：旋转一个matrix，和lc不同，这里只用每个element顺时针旋转一个element
如果输入matrix不是n*n的正方形矩阵，则打印error
按照分层旋转的方法应该能做
第二题：输入一个matrix，判断每个元素横竖距离k内是否有重复
除了暴力n*n算法，没想出什么特别好的
顺便吐槽一下：亚麻的screen test竟然要求自己写console input的parser，我老重新
复习java仅仅是为了表达算法思想，n年没用过system.in／scanner这些东西了，于是
这回挂掉
希望这些经验对大家复习有帮助，祝大家面试成功 |
A*******e
发帖数: 2419 | 2
什么是顺时针旋转一个元素？下面这样？
1 2 3 4 1 2
4 5 6 7 5 3
7 8 9 8 9 6
是说只要有一个重复就返回真，还是所有元素都有重复，才返回真？n是矩阵大小，还
是矩阵元素个数？如果是前者，岂不是成了O(N^2*k)？
【在 h******b 的大作中提到】
: 刚做了亚麻的screen test，已挂，在此贴题目攒人品
: 两道题120分钟
: 第一题：旋转一个matrix，和lc不同，这里只用每个element顺时针旋转一个element
: 如果输入matrix不是n*n的正方形矩阵，则打印error
: 按照分层旋转的方法应该能做
: 第二题：输入一个matrix，判断每个元素横竖距离k内是否有重复
: 除了暴力n*n算法，没想出什么特别好的
: 顺便吐槽一下：亚麻的screen test竟然要求自己写console input的parser，我老重新
: 复习java仅仅是为了表达算法思想，n年没用过system.in／scanner这些东西了，于是
: 这回挂掉
|
h*******0
发帖数: 270 | |
s******x
发帖数: 417 | 4 楼主握手，我也是这两道题。。。。已挂
说到system.in／scanner这些东西，他们的例子连接里面的代码可以拿出来用，但是编
译不通过。。。
算了，move on 吧。 |
a*********a
发帖数: 389 | |
A*******e
发帖数: 2419 | 6 什么是：
可以拿出来用，但是编译不通过？
【在 s******x 的大作中提到】
: 楼主握手，我也是这两道题。。。。已挂
: 说到system.in／scanner这些东西，他们的例子连接里面的代码可以拿出来用，但是编
: 译不通过。。。
: 算了，move on 吧。
|
s******x
发帖数: 417 | 7 有他们有个链接，说：如果不懂读写，往这儿看。里面有各类语言的读写例子一个。
但是如果你直接使用他们的例子代码，放入他们的在线编译器中，编译器会报错。。。
【在 A*******e 的大作中提到】
: 什么是：
: 可以拿出来用，但是编译不通过？
|
e*******7
发帖数: 347 | |
A*******e
发帖数: 2419 | 9 需要修改？
【在 s******x 的大作中提到】
: 有他们有个链接，说：如果不懂读写，往这儿看。里面有各类语言的读写例子一个。
: 但是如果你直接使用他们的例子代码，放入他们的在线编译器中，编译器会报错。。。
|
j**********3
发帖数: 3211 | 10 这个是店面前的那一轮么？过了才给电面？
怎么这么恶心啊？亚马逊怎么这么low，跟小公司一样，console input的parser是针对
第2个题么？还是第一个题也是这样？
另外，你输入是什么形式的？比如： A空格B空格C回车然后再输入一行，然后parse?怎
样才能知道整个数组输入完毕？ |
s******x
发帖数: 417 | 11 问题是他的例子的读写相关的东西跟面试题的读写没有区别，所以按照道理来说是不需
要修改的。
Anyway, move on 了。
【在 A*******e 的大作中提到】
: 需要修改？
|
P******r
发帖数: 1342 | |
