布伦博格（蓬勃）新鲜详细面经（2组7.5轮QAQ）

过了三年，话唠卤煮又㕛叒叕回来啦，又带来一篇超详细的，故事性极强的，带有总结的面经，希望能给正在遭受找工作折磨的朋友们带来点欢乐和支持。
如果你很着急，可以直接下跳到电面和onsite部分。

找工作很难，压力很大，卤煮还在挣扎，但是卤煮相信，offer没来，当然是能力还有提升的空间，然后缘分也一定没到，一定要放平心态。当你持续提升自己，遭受痛苦也不放弃的时候，总有公司会发现这样优秀的你。
无论你是在遭受什么样的折磨，你要相信这都不是绝路，只是求职啊~人生还有比这坎坷的多的事情。

卤煮昨天（5月4）完成了BB家的两个组的onsite，经历是非常的有趣，面了超多题，感觉要把他们家题库掏空了（玩笑）。。是很艰难的一天，卤煮5月3晚上6点多的飞机两班飞机全部晚点，到酒店的时候已经凌晨1点了，第二天的面试时早上9点开始一整天，而且BB家只提供了一天晚上的住宿，所以选择了当天晚上（周五）7点的飞机飞回。大概5点面试完，去赶飞机，赶上晚高峰加上周五晚上出行的人超多，打车经历和飞行经历都极其糟糕。这段经历告诉大家，面试的时候要安排好时间哦。。。
暂时还没有收到回复，希望能有好的结果，对于我的总结，选择观看哦~毕竟我还没拿到offer。
强调，卤煮是个话唠，所以写的非常详细（一贯作风），当做故事来看也可以，不喜勿喷。
一些总结经验：
1. 面经非常重要，尤其onsite。如果面试公司的题库相对比较浅，或者组是一样的，或者面试时间很接近，很大程度上可能遇到原题。
2. 面经里的算法题，一定要自己写一写，做一下，多想想有没有多种解法。比如说，固定的数据结构不让用，你要怎么办。
3. 面经历的系统设计题，一定要自己画一画图，一步一步给自己问问题，给自己说答案，而且要多讲几遍。（我是那种需要通过不断重复，提升答案的人。）

先来回忆一下跟BB家的“故事” 。

电面

故事是这样的，首先recruiter在linked上联系了我，我们打了一次电话，根据我的需求和想法，他帮我推荐了3个职位。然后BB家发给了我3封带有申请链接的邮件。我完成申请后，有两个组（交易系统和衍生相关组）表示提供电面的机会，然后就确认好了时间。

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

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

在结束第二个电话面试的第二天，我就收到了recruiter的联系（领英的信息），说第二个组希望能够进行第二轮电话面试，确认了时间，就开始的第二轮电话面试。第一个组还是没有消息。

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

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

其实我觉得我面的不好，因为我经过面试官提示才想到解法，我以为BB家就只能这样了。
忘了过了几天，recruiter跟我联系说愿意提供onsite的机会，真的很感谢BB家的那位第二轮的中国面试官愿意给我机会。

昂赛
这部分故事是这样的，其实一开始我是只有一个组给了我机会进行昂赛特，但是面试前3天，recruiter突然给我打电话说还有另外一个组想要面一下我，虽然是跟电面的第一个组是一个大组，但是好像职位不一样，因为我又申请了一遍。所以原来安排的面试时10点到大概下午2点，变成了早上9点开始一个，下午1:30开始一个。我觉得还是有必要要一个BB家的联系人的电话的，因为recruiter是第三方。当你的面试有问题的时候，你当然需要让recruiter和BB都知道。
这部分故事，还有一个比较悲剧的一点就是，每一轮（除了一轮），都有自我介绍以及介绍我最近的一个project。也就是说我介绍了7遍。哦黑哦黑哦

第一个面试时衍生品相关组的，总共三轮技术面试，每一轮都有中国人。而且我有看到每一轮的面试官们都有互相交流一下下，外加一轮经理谈话。这里面经算法原题有一半以上，真的很感谢 gameowen的详细面经 和 zchen1007的详细面经。（已经给出链接了）
面试之前都有问我是想在codePair写还是在纸上，我个人喜欢纸张，因为紧张和思考，你的手可能会抖或者跟不上你思路，所以我不是很想使用键盘。
第一轮，是一个外国面试官（不是美国人，也没有印度口音）和一个中国美女面试官。进来先让我自我介绍和项目介绍。因为是第一轮面试，尽管是面经原题，但是我有点紧张，所以我觉得答的不是很理想。写出来的代码也是有问题的，需要经过面试官的提醒才能完成。

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

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

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

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

recruiter跟我说就两轮技术面试加上一轮经理面试的说，本来我以为面完了。结果一抬头，三位面试官拿着我的简历就进来了。当时的心情就是。。。。emmmm。。。。。。。。。。。好吧，你是老大你说的算。
第三轮，是三位面试官，一位中国面试官和两位印度面试官。进来进行了自我介绍和项目介绍之后，有针对我的项目进行了很多询问。

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

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

当我以为全部都结束了的时候，突然一个人拿着我的简历就进来了，我一下就懵逼了，难道还有第四轮？？结果面试官介绍了一下，其实他是manager，然后也没有让我再自我介绍和项目介绍，直接问我：“你有什么问题要问我？”我又懵逼了，这什么套路？？不是应该让我自我介绍之后，我们针对我的项目进行一系列磋商，然后再来点BQ作为佐料吗？然后我提顿了5s，就问了一下组里的未来计划什么的。（后来recruiter有推荐我去问这个问题给面试官，或者他们希望面试者具备什么之类的。突然感觉当时自己太机智了。）然后我又问了问work life balance，他就把我送出去了。当时已经12点多了，我下午1点半还有另外一场面试。

唉呀妈呀，写这三分之二的面经就用了我3个小时。。。我真的是尽我所能的，把面试的每一分钟都描述了了出来。希望大家能够不吝啬加分和大米，让我变成高级农民。
预知后事如果，且听下回分解。 To be continued。。。。【PS 放心，因为避免我忘记，很快的】

houqingniao 发表于 2018-5-17 23:18
LZ 帮忙看看在哪里加到result里啊。。。
public List findZeroPath(int[][] matrix) {
        List r ...

你写的有点混乱。。matrix不是一个二维数组吗？你是不是在赋值或者check的时候都要check matrix[][], 而不是matrix[].还有你除了确定起始点是0之后，你helper里就没有再check过当前点的值了。。都直接加进path 里了。。

需要加path 进入result的情况有两个。第一，你碰触到边界了，正如你的helper里的第一行，在return 之前，你就需要把你当前的path加进result里。第二，当你的上下左右四个方向的下一个点都不是0的时候。你要先判断一下是不是有下一个点（至少有一个方向上的点值为0），如果没有就直接把当前的path 加进result 里，然后return。如果有，就对为0的点call helper，不要每一个点不经过check 就直接call helper。

找工作啊找工作 发表于 2018-5-18 11:51
抱歉啊，我已经有点忘记当时怎么做的了。但是DFS进行下去的条件就是你有next step：上下左右至少有一个方 ...

LZ 帮忙看看在哪里加到result里啊。。。
public List<List<int[]>> findZeroPath(int[][] matrix) {
        List<List<int[]>> res = new ArrayList<>();
        if (matrix.length == 0) return res;
        for (int i = 0; i < matrix.length; i++) {
            if (matrix[i][0] == 0) {
                helper(matrix, i, 0, res, new ArrayList<int[]>());
            }
            if (matrix[i][matrix[0].length - 1] == 0) {
                helper(matrix, i, matrix[0].length - 1, res, new ArrayList<int[]>());
            }
        }
        for (int i = 0; i < matrix[0].length; i++) {
            if (matrix[0][i] == 0)
                helper(matrix, 0, i, res, new ArrayList<int[]>());
            if (matrix[matrix.length - 1][i] == 0)
                helper(matrix, matrix.length - 1, i, res, new ArrayList<int[]>());
        }
        return res;
    }

    public void helper(int[][] matrix, int i, int j, List<List<int[]>> res, List<int[]> path) {
        if (i < 0 || j < 0 || i >= matrix.length || j >= matrix[0].length || matrix[i][j] != 0) {
            return;
        }
        path.add(new int[]{i, j});
        matrix[i][j] = -1;

        helper(matrix, i + 1, j, res, path);
        helper(matrix, i - 1, j, res, path);
        helper(matrix, i, j + 1, res, path);
        helper(matrix, i, j - 1, res, path);
        
        path.remove(path.size() - 1);
    }

感谢楼主详细的分享，祝楼主早日拿到offer！
请问电面这题能举例说明下吗，看描述不太明白题意：
第二轮电面衍生组相关，面试大概45分钟，是个中国面试官，只有一道题。也是使用DFS做，跟矩阵有关。给一个带有0和1的矩阵，请返回所有全0的路，并且路径需要有一边是矩阵边界。提示，考虑从边界开始。

祝福楼主，写的好详细，这样给以后有onsite的人非常多的心里准备啊。

希望楼主有bb的offer。祝福祝福！

wuyilun1028 发表于 2018-5-7 19:01
感谢楼主详细的分享，祝楼主早日拿到offer！
请问电面这题能举例说明下吗，看描述不太明白题意：
第二轮 ...

在矩阵里找一条路径，路径上都是0，且一个端点在矩阵的边界上。就是从边界上为0的点作为起始点开始DFS ，上下左右四个方向，找到所有的，路径上点的值都是0的路径。

拿到bb的offer 啦。这一轮攒人品很有用！yeah!

体力可以的。。我过些天也要去Onsite BB的两个组，hr说可以把onsite改成2天背靠背。。。

yabay91 发表于 2018-5-12 09:51
体力可以的。。我过些天也要去Onsite BB的两个组，hr说可以把onsite改成2天背靠背。。。

没想到会是这样，也是脑力大爆发了。没跟我说可以改

恭喜楼主啦~第二轮船的那题是什么啊，看了好多面经没发现这道原题

wey 发表于 2018-5-14 16:09
恭喜楼主啦~第二轮船的那题是什么啊，看了好多面经没发现这道原题

我link的链接里应该有这道题，我觉得叙述的还蛮清楚，你是没理解哪个部分？

找工作啊找工作 发表于 2018-5-15 09:41
我link的链接里应该有这道题，我觉得叙述的还蛮清楚，你是没理解哪个部分？

嗯，我这样理解对不对哈：
就是给一个mn的矩阵，每个点是0的话没有船，有船就是1，找里面的1一共多少个。
然后基本方法就是O(mn)的全搜一遍
行列做binary search省时间