一亩三分地论坛

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

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

两轮FB实习面经 + 吐槽

[复制链接] |试试Instant~ |关注本帖
marthew777 发表于 2016-2-29 10:42:53 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Facebook - 校园招聘会 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
(干货)

第一轮:两道 LC原题
   1) valid Palindrome
   2) reverse words in a string

第二轮: 一道面经题
  sum of submatrix (m x n). 1point 3acres 璁哄潧
   1) brute force, O(mn) method
   2) O(1) method-google 1point3acres

---------------吐槽分割线---------------
记得面试官说FB家的culture是move fast,,,告诉我few days up to 1 week能收到结果(well,,,,我信了).鐣欏璁哄潧-涓浜-涓夊垎鍦
事实证明太天真。。过了漫长的6个工作日+2个周末,望眼欲穿的我木有等来任何Update,,,(想说。。宝宝其实心里苦)
麻木中打算move on前,回报地里,把面经贡献出来,如果能收获一点米就更好了,谢谢大家,祝16年offer多多



补充内容 (2016-2-29 14:31):. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第二题比如给的interface是,,, int sumOfSubMatrix( int[][] mat, int leftTop, int rightBot), arg#1是已知的矩阵,arg#2和arg#3是用来确定需要求和的子矩阵位置;
(题目没有给出 k, 至少问我的没有..)

补充内容 (2016-2-29 14:34):
姨? 怎么leftTop和rightBot的[]方块 没了咩。。。anyway, 之前想举例的是用一个(int,int) pair object表示leftTop和rightBot; 或者可以更直接点用(int x1, int y1, int x2, int y2) -> leftTop(x1,y1),,,

补充内容 (2016-2-29 14:37):. more info on 1point3acres.com
多谢各位大神的大米也谢谢楼下的下伙伴们的鼓励 (棒棒哒)~~
(有了消息我会回来update哒~~)

评分

7

查看全部评分

西法的洛 发表于 2016-2-29 11:08:45 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-2-29 10:52
以为,我看的是amazon面经呢。

真相帝。。。。
回复 支持 2 反对 0

使用道具 举报

tk1322715 发表于 2016-2-29 10:49:21 | 显示全部楼层
感觉楼主题目都还行啊。楼主表现应该也不错。 所以耐心等等吧。祝你拿到offer!!!
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-2-29 10:52:31 | 显示全部楼层
以为,我看的是amazon面经呢。
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-2-29 10:56:59 | 显示全部楼层
考这种题也吐槽,明显是给萌妹子,放水。让你过啊。

补充内容 (2016-2-29 11:10):
周1,起来,电话告诉你offer。
回复 支持 反对

使用道具 举报

beer 发表于 2016-2-29 11:05:44 | 显示全部楼层
二面的题是sum of largest submatrix equals to k吗?能讲得详细一点吗?
回复 支持 反对

使用道具 举报

海盗包子 发表于 2016-2-29 13:36:28 | 显示全部楼层
同问第二题,楼主能说的详细点吗?
回复 支持 反对

使用道具 举报

woshigtc 发表于 2016-2-29 13:47:08 | 显示全部楼层
又看到楼主了。。希望明天都能有消息吧!
回复 支持 反对

使用道具 举报

 楼主| marthew777 发表于 2016-2-29 14:35:28 | 显示全部楼层
刚去看电视奥斯卡哈哈~~
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
统一回复一下大家关于第二题的疑问,为了方便更多人受益,,,请看一楼的补充~~
回复 支持 反对

使用道具 举报

aangel 发表于 2016-2-29 15:21:53 | 显示全部楼层
问下楼主关于第二题,题目是要求求出相应的submatrix里面各个元素的和吗?(给定一个初始大矩阵和一个lefttop和rightbottom)
.鐣欏璁哄潧-涓浜-涓夊垎鍦
那知道了lefttop和rightbottom后submatrix的位置也确定了啊,直接在里面扫一遍求和就可以了?不太清楚题意。望解答。-google 1point3acres
祝LZ拿offer!
回复 支持 反对

使用道具 举报

vivian88 发表于 2016-3-1 04:07:36 | 显示全部楼层
第二题leetcode Range Sum Query 2D - Immutable?
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-3-5 07:52:52 | 显示全部楼层
你一轮多久以后收到的结果?
回复 支持 反对

使用道具 举报

xiaohui5319 发表于 2016-3-8 03:31:43 | 显示全部楼层
class Solution {
    vector<vector<int> > subSum;
public:
    Solution (vector<vector<int> >& matrix) {
        int m = matrix.size();. Waral 鍗氬鏈夋洿澶氭枃绔,
        int n = matrix[0].size();
        vector<vector<int> > _subSum(m, vector<int>(n, 0));
        int sum = 0;
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {. more info on 1point3acres.com
                sum += matrix[j];
                _subSum[j] = sum;. 鍥磋鎴戜滑@1point 3 acres
            }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
        }
        subSum = _subSum;
    } 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
    //submatrix sum, facebook. 1point3acres.com/bbs
    //O(1) version
    int submatrixSum(vector<vector<int> >& matrix, int startX, int startY, int endX, int endY) {
        //first calculate the sum of (x ,y)
    . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
        //next the subSum equals to:
        return subSum[endX][endY] - subSum[startX][endY] - subSum[endX][startY] + subSum[startX][startY];
    }
}


是这个意思吗?

补充内容 (2016-3-8 03:50):
代码写错了,计算subsum时马虎了:

class Solution {
    vector<vector<int> > subSum;
public:
    Solution (vector<vector<int> >& matrix) {
        int m = matrix.size();
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴        int n = matrix[0].si...
回复 支持 反对

使用道具 举报

xiaohui5319 发表于 2016-3-8 03:51:31 | 显示全部楼层
xiaohui5319 发表于 2016-3-8 03:31
class Solution {
    vector subSum;
public:

class Solution {
    vector<vector<int> > subSum;
public:
    Solution (vector<vector<int> >& matrix) {
        int m = matrix.size();
        int n = matrix[0].size();
        vector<vector<int> > _subSum(m, vector<int>(n, 0));
        int sum = 0;
        .鏈枃鍘熷垱鑷1point3acres璁哄潧
        for (int j = 0; j < n; j++) {
            sum += matrix[0][j];
            _sumSum[0][j] = sum;
        }
        
        for (int i = 1; i < n; i++) {
            sum = 0;
            for (int j = 0; j < n; j++) {
                sum += matrix[j];
                _sub[j] = sum + matrix[i-1][j];
            }
        }. From 1point 3acres bbs
        
        subSum = _subSum;
    }. visit 1point3acres.com for more.
. Waral 鍗氬鏈夋洿澶氭枃绔,
    int submatrixSum(vector<vector<int> >& matrix, int startX, int startY, int endX, int endY) {
        return subSum[endX][endY] - subSum[startX][endY] - subSum[endX][startY] + subSum[startX][startY];
    }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
}
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 23:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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