推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 3148|回复: 14
收起左侧

fb一面跪了

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

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

白人小哥
print matrix diagonally
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.鐣欏璁哄潧-涓浜-涓夊垎鍦
明年暑假实习什么鬼

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

使用道具 举报

罗大宝 发表于 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):
    . 1point 3acres 璁哄潧
    # 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]). 1point3acres.com/bbs
    return ','.join(map(str, ans))
回复 支持 反对

使用道具 举报

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

public static void printDiagonally(int[][] m) {
. from: 1point3acres.com/bbs         if (m == null || m.length == 0 || m[0].length == 0). 鍥磋鎴戜滑@1point 3 acres
            return;
        int rows = m.length, columns = m[0].length;
. 鍥磋鎴戜滑@1point 3 acres
        for (int j = columns - 1; j >= 0; j--) {
            for (int i = 0; i < rows; i++)
                if (j + i < columns). more info on 1point3acres.com
                    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 | 显示全部楼层
.1point3acres缃
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适合感性,数学公式适合理性,都是很好的方法
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-8-23 22:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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