fb一面跪了

可能因為是女生所以遇到簡單題。

白人小哥
print m

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

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

。
不多說了，回去刷題準備年底找全職。

没事 bfs搞定

写了个简单的，每个对角线打印成一行。

public static void printDiagonally(int[][] m) {
        if (m == null || m.length == 0 || m[0].length == 0)
            return;
        int rows = m.length, columns = m[0].length;

        for (int j = columns - 1; j >= 0; j--) {
            for (int i = 0; i < rows; i++)
                if (j + i < columns)
                    System.out.print(m[i][i + j] + " ");
            System.out.println();
        }

        for (int i = 1; i < rows; i++) {
            for (int j = 0; j < columns; j++)
                if (i + j < rows)
                    System.out.print(m[i + j][j] + " ");
            System.out.println();
        }
    }

错了，应该是j - i 的范围在 n - 1到 1 - m之间

def zigzagPrint(arr):
   
    # edge cases
    if not arr: return ''
    if len(arr) == 1: return ','.join(map(str,arr[0][::-1]))
    m = len(arr); n = len(arr[0])
    ans = []
   
    # regular i + j = 0 , j - i = n-1 ~ 1-m
    for x in reversed(range(1 - m, n)):
        for i in range(m):
            for j in range(n)[::-1]:
                if j == x + i:
                    ans.append(arr[i][j])
    return ','.join(map(str, ans))

为什么挂了？？？
从左到又的diagonally?
我记得这是道uber的面经题？

怎么print diagonal的呢？

明年暑假实习什么鬼

芥末青豆 发表于 2016-2-26 07:27
明年暑假实习什么鬼

哈哈哈 伤心地都说错了

kinggarden2001 发表于 2016-2-26 06:22
没事 bfs搞定

好机智。。竟然木有想到。。光想着找数学规律了

diagonally print 我上次面Snapchat的时候写了差不多的题， 不需要DFS啊，只需要找到index i+j 之和等于m+n-2 到 2这个范围的就好啦，double for loop解决。