巨硬苏州凉经

直接挂在一面，也不求加米，权当倾诉一下。
teams远程面试，就一道题，还是刷题网原题，旋转矩阵。
刚开始我以为是对称，举了个例子面试官说对，就是这样，于是我说了对称变换的思路。
然后面试官发现，不太对，更正了我的例子，我迅速做出了需要O(n)额外空间的解法。
然后面试官说对，但是还有O(1)的解法。
思考了一会后说出了O(1)的解法，四个坐标的值交换。
面试官说可以开始写代码了。
在线编码，在线运行，在线debug，我人有点蒙，这好像和我知道的算法面试……不太一样？
然后在找四个需要交换的坐标的时候有点紧张，一个坐标找错了导致debug了好久。
然后是循环条件里的边界问题，i是matrix.length/2，而j是(matrix.length + 1)/2，这里在线编程时也出错了。
两个致命错误导致我花了大量时间在debug上，面试到一半我就知道肯定凉了。
一个旋转矩阵，活生生让我写出了LRU的感觉。
直到现在我都难以置信，我一个刷题网400斩的人，会被一个旋转矩阵的题给难倒……

常见现象，真实面试情况下和lc有区别，建议lz 面试前pramp三次左右

telegramatic 发表于 2020-6-12 20:40
常见现象，真实面试情况下和lc有区别，建议lz 面试前pramp三次左右

感谢建议，看来mock interview还是挺必要的

这道题非常不建议用那个四个坐标变换的思路，面试的时候容易紧张，很容易记不得j的坐标的边界，这样就需要花很久来debug。
还是规规矩矩的先上下旋转，然后再沿对角线转置。