面试比较自闭,我会尽可能回忆起更多的内容,而且写我当时的回答,希望大家讨论,互相学习! 上来先三道算法题,写完再叫面试官(但不挂电话) 1. 方阵逆时针旋转。 我现在看不到代码了,凭记忆说一下哈。 先想了用额外空间的情况,模拟了一下。a是原始矩阵(方阵),b是旋转之后的。 自己写一个3*3的矩阵模拟一下,就会发现,左边是原始矩阵的位置,右边是转置之后的。(x_a, y_a) ->(x_b, y_b) 表示一个元素在a矩阵的坐标是x_a, y_a,在b矩阵是x_b, y_b。 (0, 0)->(2, 0)(0, 1)->(1, 0)(0, 2)->(0, 0) (1, ...