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


一亩三分地论坛

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

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

两轮FB实习面经 + 吐槽

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

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

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

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

x
(干货)
. visit 1point3acres.com for more.
第一轮:两道 LC原题 .1point3acres缃
   1) valid Palindrome
   2) reverse words in a string . 1point 3acres 璁哄潧

第二轮: 一道面经题
  sum of submatrix (m x n)
   1) brute force, O(mn) method. 1point3acres.com/bbs
   2) O(1) method

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


. visit 1point3acres.com for more.
补充内容 (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):. 1point3acres.com/bbs
多谢各位大神的大米也谢谢楼下的下伙伴们的鼓励 (棒棒哒)~~
(有了消息我会回来update哒~~)

评分

7

查看全部评分

西法的洛 发表于 2016-2-29 11:08:45 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
xiaozhuxiaozhu 发表于 2016-2-29 10:52
以为,我看的是amazon面经呢。

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

xiaozhuxiaozhu 发表于 2016-2-29 10:56:59 | 显示全部楼层
考这种题也吐槽,明显是给萌妹子,放水。让你过啊。
. more info on 1point3acres.com
补充内容 (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的位置也确定了啊,直接在里面扫一遍求和就可以了?不太清楚题意。望解答。
祝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();. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
        int n = matrix[0].size();
        vector<vector<int> > _subSum(m, vector<int>(n, 0));
        int sum = 0;.鏈枃鍘熷垱鑷1point3acres璁哄潧
        for (int i = 0; i < m; i++) {. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
            for (int j = 0; j < n; j++) {
                sum += matrix[j];
                _subSum[j] = sum;
            }
        }
        subSum = _subSum; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
    }
    //submatrix sum, facebook
    //O(1) version. from: 1point3acres.com/bbs
    int submatrixSum(vector<vector<int> >& matrix, int startX, int startY, int endX, int endY) {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
        //first calculate the sum of (x ,y)
    .鏈枃鍘熷垱鑷1point3acres璁哄潧
        //next the subSum equals to:
        return subSum[endX][endY] - subSum[startX][endY] - subSum[endX][startY] + subSum[startX][startY];
    }
} 鏉ユ簮涓浜.涓夊垎鍦拌鍧.


是这个意思吗?

补充内容 (2016-3-8 03:50):.1point3acres缃
代码写错了,计算subsum时马虎了:
. Waral 鍗氬鏈夋洿澶氭枃绔,
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;
        
        for (int j = 0; j < n; j++) {-google 1point3acres
            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];
            }
        }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
        
        subSum = _subSum;
    }
-google 1point3acres
    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];
    }
}
回复 支持 反对

使用道具 举报

sean1993519 发表于 2017-3-22 05:15:50 | 显示全部楼层
求问楼主第二题O(1)是怎么做的
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-28 00:46

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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