一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1621|回复: 14
收起左侧

fb一面跪了

[复制链接] |试试Instant~ |关注本帖
queiie 发表于 2016-2-26 06:14:09 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 本科 实习@Facebook - 内推 - 技术电面 |Failfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

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

白人小哥
print matrix diagonally. 1point 3acres 璁哄潧
1 2 3
4 5 6
print: 3,2,6,1,5,4

基本上明年暑假的實習的最後一個面試機會了,太緊張,沒有bugfree。
不多說了,回去刷題準備年底找全職。

评分

3

查看全部评分

kinggarden2001 发表于 2016-2-26 06:22:26 | 显示全部楼层
没事 bfs搞定
回复 支持 1 反对 0

使用道具 举报

xiaozhuxiaozhu 发表于 2016-2-26 06:20:15 | 显示全部楼层
为什么挂了???
从左到又的diagonally?
我记得这是道uber的面经题?
回复 支持 反对

使用道具 举报

vivian88 发表于 2016-2-26 07:19:39 | 显示全部楼层
怎么print diagonal的呢?
回复 支持 反对

使用道具 举报

芥末青豆 发表于 2016-2-26 07:27:50 | 显示全部楼层
明年暑假实习什么鬼
回复 支持 反对

使用道具 举报

 楼主| queiie 发表于 2016-2-26 08:27:23 | 显示全部楼层
芥末青豆 发表于 2016-2-26 07:27-google 1point3acres
明年暑假实习什么鬼

哈哈哈 伤心地都说错了
回复 支持 反对

使用道具 举报

罗大宝 发表于 2016-2-26 08:39:58 | 显示全部楼层
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
好机智。。竟然木有想到。。光想着找数学规律了
回复 支持 反对

使用道具 举报

sherry0419 发表于 2016-2-26 09:01:51 | 显示全部楼层
diagonally print 我上次面Snapchat的时候写了差不多的题, 不需要DFS啊,只需要找到index i+j 之和等于m+n-2 到 2这个范围的就好啦,double for loop解决。
回复 支持 反对

使用道具 举报

sherry0419 发表于 2016-2-26 09:20:50 | 显示全部楼层
错了,应该是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 = []. more info on 1point3acres.com
   
    # 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))
回复 支持 反对

使用道具 举报

duduhaha 发表于 2016-2-26 13:08:10 | 显示全部楼层
写了个简单的,每个对角线打印成一行。

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

        for (int j = columns - 1; j >= 0; j--) {. Waral 鍗氬鏈夋洿澶氭枃绔,
            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();
        }
    }
回复 支持 反对

使用道具 举报

zxl9171 发表于 2016-2-28 02:57:02 | 显示全部楼层

bfs确实没想到。。。厉害!
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-3-4 04:08:27 | 显示全部楼层

做个朋友吧。。
回复 支持 反对

使用道具 举报

Lolipop 发表于 2016-3-4 10:16:17 | 显示全部楼层
年底找全职。。难道没有冷冻期?
回复 支持 反对

使用道具 举报

Lolipop 发表于 2016-3-4 10:18:11 | 显示全部楼层
难道没有冷冻期吗 如果年底继续申请?
回复 支持 反对

使用道具 举报

sealove999 发表于 2016-4-19 03:46:16 | 显示全部楼层
bfs适合感性,数学公式适合理性,都是很好的方法
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-7 20:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表