等结果过程中坐不住了发面筋攒人品。之前在地里也没怎么看到过这个双黄蛋面试的,不知道是我撞大运了还是新形式。总之可以投三个职位楼主就 FB 系统里搜了几个看起来比较 match 的,其中应该有一个 Oculus 组,其他 general FB 组。结果内推完一天 Oculus HR 就来找我,约了电面的同时表示 FB 的 HR 也感兴趣,可能 double tracking,一个公用电面两个独立 onsite 各自面试。幸亏是分开的,FB 主面表现很差我都放弃治疗了,结果 Oculus 那边意外地发挥不错。所以对 FB/Oculus 有意的可以投的时候两个都投,对于非大牛而言多一个面试机会还是挺幸运的。
电面
Oculus 的人面的。
黎抠 舞鹅散 的简单版本,找到连续的 subarray 和等于 k (不需要 k 的倍数)。
面的比较早,一时紧张装逼过度,先开始没写初始条件,后来忘了结果自己被绕进去了。最后只写了一道题剩几分钟问问题,面试官就 good luck 了。当时觉得肯定跪了这么简单的题。
结果过几天 HR 打电话我以为要说跪了,结果是通知我得到了两个 onsite,feedback 是 code 写的有点慢有待提高。看地里其他面经感觉也是,好像脸熟的电面不是特别严。(或者对 local 不是特别严?)
FB general onsite
-
天竺 manager BQ
1.1 黎抠 舞流 变种 写一个 API totalTime(int[] newInterval),返回现有的所有 interval(start, end) 所占的总时间。Overlap 的不要重复计算。 -
国人小哥
2.1 给一个 String 和一个 dict of char, 找最短的 subarray 有所有的 char
题看着眼熟但我应该没刷过,折腾半天没有很好的解法,最后说了暴力解。小哥让优化,我说暴力找一个能用的 window,然后 move sliding window,然后 maintain frequency map 开始缩 window,不够了就换一边缩,再不行就 move window。小哥让我证明能找到解。最后没时间写完了。感觉这个奇葩解应该不是最优的,这几天忙面试都没空找到正确解,哪位刷过的黎抠题号提示一下?
lunch 白人高瘦哥全程尬聊,还去了楼顶花园走了一圈
- 天竺小哥
3.1 黎抠 鹅其坝
3.2 把二叉树用中序遍历撸成双向首尾相连 linked circuler,比如
1
/ \
2 3
/ \
4 5
要变成 2 <->1<->4<->3<->5<->…2
跟黎抠 妖妖死 不太一样,我看着眼熟但绕了半天 recursion 写出来有点问题 最后没时间了。
- 天竺姐姐 design type head
我说到哪她都微笑不语,感觉并没有很像搭理我。
总体没一轮感觉好的,尤其 coding 都不咋地。跪地妥妥的。心想凉了就准备 move on 了。
Oculus onsite
0. HR 带去 demo VR。楼主家里有 PS VR 所以驾轻就熟地玩了玩。演示机是 razer blade 不是台式机略惊讶。发现挺多人也配了 razer blade 做标配以外的工作机。羡慕嫉妒恨。
-
俩友善白人大叔,其中一个长得像本阿弗莱克
1.1 黎抠 鹅散 简化版,k sorted list iterator,写个被多次 call 的 getNext()。
没要求用 iterator, 于是 heap 秒了。面试官表示很满意。
1.2 黎抠 鹅柏 变种,所有格子分别是 0 代表暗,>0 代表一个图,要求把每个图片标成不同的 index.
先说了 dfs 思路,面试官表示满意,又说如果不让 recrursion 呢?想了一下大概解释了一下 bfs 思路(还被考这叫什么)。面试官表示满意就让我写 dfs。
拿一个 int index++ 传进 dfs 就行了。最后被抓住一个 bug,因为不是 flip 0 所以怎么避免重复 visit. 我说可以先拿负数标记再 flip,也可以最简单的拿个 temp visited set.面试官表示很满意。 -
欧洲大叔
design online multi-player user room customization VR game
感觉答的略有点偏,data schema 说太多了。不过面试官也顺着我说的往下问。
因为之前在哪看到面筋说 FB 人注重 monetization 的,所以 design 的时候也留了点 monetization 的设计,不知道对不对对方胃口。
午饭亚裔小哥聊得很开心,现在想来简直应该加微信哈哈。依依不舍回去面试。所有面试的午饭里最不尬聊的一个了……
-
天竺 (or 波斯?)HM
3.1 黎抠 幺午
3.2 01 矩阵,求 call 多次的任意矩形范围内 1 的数量。
忘了黎抠哪一题了,反正挺常见的类型。要自己 define input,面试官还让我简化成四个坐标了. validate input 之后 DP 秒了。面试官很满意 -
白人大叔 别的组的 manager BQ
有挑战的项目,跟别人的 conflict 之类的传统题
感觉 Oculus 整体 gaming industry 的人很多氛围很好,我就表面跟他们说羡慕羡慕,但我其实真的很羡慕.jpg。。。
周末家里扫地扫到一半分享欲爆棚就来发帖了……求人品求锦鲤