Google 电面

刚刚电话面试完Google，一个中国小伙，在Google Image Recognition 工作。

问了一道题，怎么print matrix di

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

" smilieid="112" border="0" alt="" />

预祝楼主顺利拿offer!
是考虑左上角和右下角吗？

1. public static List<Integer> printMatrixDiag(int[][] matrix) {
   
2. List<Integer> res = new ArrayList<Integer>();
   
3. if (matrix == null || matrix.length == 0|| matrix[0].length == 0) {
   
4. return res;
   
5. }
   
6. int r = matrix.length;
   
7. int c = matrix[0].length;
   
8. // upper left
   
9. for (int i = 0; i < r; i++) {
   
10. for (int j = i; j >= 0; j--) {
    
11. res.add(matrix[j][i-j]);
    
12. }
    
13. }
    
14. // lower right
    
15. for (int j = 1; j < c; j++) {
    
16. for (int i = j; i < c; i++) {
    
17. res.add(matrix[r-1+j-i][i]);
    
18. }
    
19. }
    
20. return res;
    
21. }

复制代码

麻烦问一声，楼主收到onsite了吗？

我没有哎，我现在在另一个公司，好久没上了，不好意思啊，才回复你