Facebook 近期面经

 

2017(10-12月) 码农类 博士 全职@Facebook - 猎头 - Onsite |Fail在职跳槽
1. 1。 Laoyin. Validate BST. Regex matching。烙印给完题都举好多个例子,有拖延时间的嫌疑。regex那题本人做过但做不到秒杀,烙印非要我解释清楚再写code。最后没写完。自己刷题不够。这轮铁定挂。
2. 2.看名字像法国人。面经题 (a) Given a big dictionary (has ~1Mwords) that has only [A-Z] and a string of characters, named “input”, onlycontains [A-Z]. find all the words that can be formed by the characters in theinput. (b) the input is a list of words. Return a list of lists of words thateach list is formed by exactly the characters in the input list. For example: two lists {“DEBIT”, “CARD”} and{“BAD”, “CREDIT”} are formed by the same exact group of characters. 写(b)的时候出了个bug,让面试官指出来的。
3. 3国人小姐姐. BQ + first missing positive. LC41. 做题的时候大姐说还有15分钟,给你10分钟做道题吧.当时一下想到怎么做,但这题要写好还挺tricky.这题几年前刷的,现在都忘了。一翻LC,竟然是hard。。。还没写完,大姐说还有5分钟,有什么问题问我。用一个额外的O(n) space 就简单多了,但我当时也没问可以不可以,直接上的inplace。结果没能一气呵成。
4. 4ABC 男,很nice. System design.当用户粘贴一个URL到Facebook发帖的编辑器里的时候,下面会瞬间自动生成一个那个网页的一些信息,比如图片,标题或前几行文字之类的。预估一下从用户粘贴进去到这个概要生成需要多少时间。一开始觉得这题挺奇怪,后来觉得其实就是要你把系统构架列出,分块预估,然后再把时间汇总起来。 结束后马上发现很多要点我都答漏了,比如DNS,loadbalancer。对一些部件的响应时间预估需要一些工作经验。

 

 

2017(7-9月) Other 硕士 全职@Facebook - Other - Onsite |Pass在职跳槽

 

 

 

电面:
1. LC125.
2. Reverse print linked list.

onsite:
1. career + LC266;. from: 1point3acres.com/bbs 
2. 给一个字符串, 一个字典, 然后给一个数字, 返回map后的字符串;
如果数字是0, 返回最右边那个; 否则从左边数; key有可能是 ?(xxx), xxx可能包含其他key.
总之小心处理即可.
3. Design: POI
4a. 判断字符串删除一个字符后是否是panlindrome;
4b. LC139..鏈枃鍘熷垱鑷�1point3acres璁哄潧
5. career + move zeros.

 

 

2017(10-12月) 码农类 硕士 全职@Facebook - 猎头 - Onsite |Pass在职跳槽

第一轮, 矩阵里面包含1的最左边列数. 第一轮,脑子有点懵...只写了一个题...不过是最优解, 这轮估计有点惨.

第二轮, 聊天,背景.剩十五分钟问题,双向列表删除一个节点.写完还剩时间,又问单项列表怎么处理,开销多少.

第三轮, 系统设计, 爬虫.

第四轮, 里口易二武, 一次写好. 树转双向列表.

 

2017(4-6月) 码农类 硕士 全职@Facebook - 网上海投 - Onsite |Pass在职跳槽

1. download all urls from 1000 hosts. Imagine all the urls are graph.
Requirement: Each host has bad internet connection among each other, Has to download url exacly once.

2. Read4k follow up 优化是用传进去的buffer做temporary buf

3. Move zero. follow up是不在意order, 如何保证移动次数最少。(two pointer)

 

2017(10-12月) 码农类 博士 全职@Facebook - 猎头 - Onsite |Other在职跳槽

 

第一轮:

 

35 minutes behavior Questions

 

10 minutes coding  

 

压缩字符串

 

输入 aaabbccacca

 

输出 3a2b2c1a2c1a

1point3acres.com/bbs

第二轮:

 

LRU Cache


第三轮:

 

系统设计  设计memcache

 

只考虑数据结构怎么实现

 

不用理什么client,server,replication,load balancer啥的

 

之前准备的材料完全用不上


第四轮:

 

二叉树中序遍历 (iterator实现)

 

sparse vector叉积

第五轮:

 

给一个list的单词

 

问某个单词在不在字典里 (单词中可以有点,点代表可以match任何字符)

 

 

2017(10-12月) 码农类 博士 全职@Facebook - 猎头 - Onsite |Other在职跳槽

 

刚面完。
店面是next permutation。

 

1. bahavior, 最后15分钟出了个题,
几个user, 每个user 在下面的时间段发了信息,找一个最短的时间窗使得每个user都发了至少一条信息。应该是利口原题吧
[[1,3,4,7, 10],
[4, 6, 8 ,10, 20],
[7, 15, 16, 20, 25]. 

 

2. 给一个无穷大网格,给一个起始和终点,还有一些格子是不能通过的,求起点到终点的最短距离.
3. 利口253, 还有task题,是按顺序排列
4. 设计download api

 

 

2017(10-12月) 码农类 博士 全职@Facebook - 网上海投 - Onsite |Failfresh grad应届毕业生

Round 1.  research + behavior, 
                 问了个coding, task scheduler, 顺序不变; 但是LZ 状态不好,写了个bug, 找了很长时间,直到面试官给hint...

Round 2. design a message q system

Round 3.  coding
               写code的就一道题, read4k。 其它的就是给个题,问我见过没, 我说见过, 然后就讲讲思路。

Round 4. coding 肯定挂到这一轮了
               主要就是 301. Remove Invalid Parentheses
               刚开始只要一个结果, 我就说了 left->right, right->left两轮扫描的思路, 没让写代码。
               然后让写代码,找所有结果; LZ 只会写BFS的; 
               之后让优化。。。 LZ知道有个很NB的recursive approach, 但是之前试图看过,没看懂 就放弃了, 没想到这次被问到了。。。  interviewer一直在试图引导LZ, 我也认真想了,但是做不出来 (要是之前看懂那方法了, 我就不放弃了, 这面试几分钟怎么可能想出来)。

 

 

2017(10-12月) 码农类 博士 全职@Facebook - 猎头 - Onsite |Other在职跳槽
刚面完。
店面是next permutation。

1. bahavior, 最后15分钟出了个题,
几个user, 每个user 在下面的时间段发了信息,找一个最短的时间窗使得每个user都发了至少一条信息。应该是利口原题吧
[[1,3,4,7, 10],
[4, 6, 8 ,10, 20],
[7, 15, 16, 20, 25].

2. 给一个无穷大网格,给一个起始和终点,还有一些格子是不能通过的,求起点到终点的最短距离.
3. 利口253, 还有task题,是按顺序排列
4. 设计download api

 

2017(10-12月) 码农类 博士 全职@Facebook - 内推 - Onsite |Other其他

 

周五面的,应该跪了。最早之前和招聘人员联系说是general hire,电面时面试官问我对哪些方向感兴趣(当时无知地说了系统,infra之类),结果面试被安排在了infra楼,面试官都是这背景;关于系统设计的疑问之前发过一个帖子问,差不多情况的注意下系统设计(http://www.1point3acres.com/bbs/thread-304590-1-1.html)
除了午饭,都是老美
第一轮bq就被问虚了,楼主暴力转行,没什么像样的软件行业经验,人家各种质疑也是应该的,后15分钟移零(用了两种方法),超了几分钟。
第二轮,上了个洗手间,面试官节奏比较慢,出了道读文件那题,交流不是太顺畅,略去一千字,只做了一道题,问follow up我说一块一块读,结果他问我知不知道系统arraycopy函数,我说不知道。。

午饭,中国小哥
第三轮,系统设计,设计memcached,虽然之前看过一些,但还是没理解透,抱着侥幸心理,被一问就发现了各种问题
第四轮,离原点最近的k个点(讨论了不同方法,写了个用最大堆的),序列化和反序列化二叉树

 

 

2018(1-3月) 码农类 硕士 全职@Facebook - 内推 - Onsite |Failfresh grad应届毕业生

昨天面经: 第一轮  bq 与Amazon的套路一样,然后是 cloest value int BST可能有两个, follower up 找K个。  第二轮: 给一个cell, 里面有障碍物,求起点到终点的最短路径,我写的有bug,有三处被他纠正后改过来了。他说应该可以work。 follow up 是矩阵很大,但是障碍物很少该怎么办,我答使用List记录位置信息,但是visited 使用list 的话搜索变慢,因此用hashmap。然后他挺满意。 然后分析时间复杂度,使用List表示矩阵的话,首先我们需要知道矩阵的size,需要遍历一遍矩阵,因此增加了额外的消耗,时间效率比使用2d array变慢。但是仍然是O(m*n) 最后他好像感觉还行。 
第三轮系统设计,实现谷歌搜索的自动补全功能。  我首先设计一个最简单的version, 设计了trie node结构,然后demo了下,继续问我user的数据怎么和服务器的数据交互,我分析了push 和pull mode,说使用服务器pull mode更好。然我我继续分析,当我的用户继续增加的时候,采用根据地理位置的不同设置不同的data center。 然后他问我如果用户太大了,还是使用trie么?我说继续使用trie,但是一台电脑肯定放不下。然后他问我怎么办,我说多台电脑。然后他问我多台电脑那怎么搜索,然后我说因为我们需要统计高频的几个搜索记录,所以用mapreduce多台主机一起搜索,并且写了MapReduce的输入输出。最后让我估算一共需要多少台电脑存所有的搜索记录。 估算结果如果全部使用内存的话120台。最后他貌似满意。  . Waral 鍗氬鏈夋洿澶氭枃绔�,
第四轮,leetcode 原题,decode ways。 follow up  空间复杂度O(1),磕磕绊绊写出来,他最后说应该能work。   -google 1point3acres
第五轮,克隆图,clarify时我问是否有多联通区,她说好问题。然后她让我自己定义图,我说了图的三种表示方法,她满意,然后让我选一种。我选的是该TreeNode的方式。然后使用dfs克隆,磕磕绊绊写出来。中间一个大弯路,开始使用hashset,发现不行,改用hashmap,结果代码一团糟。最后她说这个应该能work。

 

2017(10-12月) 码农类 硕士 全职@Facebook - 内推 - Onsite |Other在职跳槽

股票

leetcode 67

BinaryTree to double linked list

給一堆联络人找交集 单调数列
系统 type ahead

 

2017(10-12月) 码农类 博士 全职@Facebook - Other - Onsite |Other在职跳槽

第一轮 聊天加一道题,leetcode 78, 但是要求打印每个集合,不需要返回
第二轮是股票题,每天都可以买,可以一起最高点卖出,求最大收益。应该是高频的变形,然后讨论各种复杂度

Idea: in order to get the maximum profit, we can buy at all the dates that is lower than the highest day and sell all of them on that day, then keep doing this for the rest of the days. 

To implement: we can generate an array which stores the maximum value on the right, r[i] means the highest stock value from i to n (last day), so the total profit would be total += r[i]-a[i], suppose a[i] is the price on day i.


第三轮是设计题,poi
第四轮是leetcode 621 和 91
第五轮是最大子树和二叉树转循环双向链表 都是高频 

 

 

2017(1-3月) 码农类 硕士 全职@Facebook - 内推 - Onsite |Other在职跳槽

昨天去脸书昂塞面试,吐槽一下behavior questions. 涓€浜�-涓夊垎-鍦帮紝鐙鍙戝竷

第一个面试官,一个manager,拼命问negative questions。本来也有准备,实在没想到问那么多,最后简直理屈词穷了。

你工作最大的failure是啥?
你project做的最regretful的决定是啥?
你做的decision但是证明是错的,你如何接受正确意见的?.鏈枃鍘熷垱鑷�1point3acres璁哄潧
你external obstacle导致project plan失败的例子?

操他大爷。每个都要举实际例子。真是难受。一个正面问题没有。

面前专门准备了behavior question的。但是没准备这么多negative的例子啊

大家一样经验么?

 

2017(10-12月) 码农类 博士 全职@Facebook - 猎头 - Onsite |Other在职跳槽

 

小扎的公司,嗯。

HR LinkedIn联系+内推,免了电面,直接4轮onsite
1. BQ + 利口 幺柒
2. 利口 幺铃吾 + 乌似山
3. 设计 POI
4. 把BST 转成有序的double linked list(要求in place)+ Left view of Binary tree (还没写代码就要求分析算法复杂度和空间复杂度:最坏情况和平均情况)

 

2016(10-12月) 码农类 硕士 全职@Facebook - 猎头 - Onsite |Fail在职跳槽

其实最想去的一直是谷歌,所以过了hc以后就懈怠了,后来想想只有一个offer可能被low ball,就也去面个别的吧。果然这种心态是不好的。。。之前发过电面面经了,下面是onsite和加面。
本来邮件里说onsite四轮,结果到了以后说一共五轮,有一轮是reverse shadow,就是说有两个面试官,面我的那个是个新手,另一个面试官也要考察他的表现。好吧,就当一次小白鼠。
1. behavior+移动零
2. 数组里找最长的连续儿子数组,满足和等于一个啥。好像还有一题但是完全忘了,只记得很简单。
3. 设计newsfeed api
4. 二叉树拍扁了再拉起来
5. 做除法以字符串形式返回。第一问是给定精确到小数点后几位,第二问是识别无限循环把循环的部分框起来。

自觉面的还行,结果两天以后让我去加面一轮design。题目是网页上的很多字符内容需要根据用户所处的地区来用当地语言显示,怎么实现这个功能。一天以后告知挂了。。。

 

2016(10-12月) 码农类 硕士 全职@Facebook - 内推 - Onsite |Other在职跳槽

第一轮:behavioral questions + Strstr
第二轮:亚裔小哥提前15分钟进来,然后就聊了一下我现在做的app。add binary + Valid Palindrom. 1point 3acres 璁哄潧
第三轮:印度裔小哥,英语很标准应该是在美国出生的。设计一个chat app,主要讨论api和本地缓存数据库怎么设计
第四轮:亚裔小哥,Construct Binary Tree from Inorder and Postorder Traversal + Set Matrix Zeroes
最后hr进来聊聊薪资期望,然后就走了
两轮coding都是leetcode原题而且很简单,一点变形都没有,感觉两个亚裔小哥都在放大水,但是design那轮不知道怎么样,因为好久没看过数据库的东西,然后英语不是很好,所以behavior 那一轮也可能答得一般。hr说今天就能通知能不能进hc,发个面经积点人品。

 

2017(10-12月) 码农类 硕士 全职@Facebook - 内推 - Onsite |Fail在职跳槽

加面BQ掛了
面之前有看过地理 感觉资讯还是不太够 分享一些题目与经验给大家 求大米安慰
我Onsite有多一轮BQ(训练面试官) 所以题目有点多
题目:
介绍一下你自己
最Challenge的project
如何处理同事Conflict
有没有同事或老板给你Critical comments, 之后如何处理
别人东西Delay怎么办
Project一开始没方向该怎么办
有External Obstacle怎么处理
最有趣的Project
想去什么组
为什么想加入FB

Coding:
股票I1point3acres.com/bbs
单调数列
找第一个坏版本

经验:
1.FB面试都是四轮 如果五轮的话 其中一轮有两个面试官的就不算 那是training interviewer.
我看过地理有人说他挂在这轮  所以面试当天我问过Hr 他明确的说不算
我后来被通知加面Bq我也有问他 是不是因为我第五轮不好
他说不是那轮是zero feedback 就是第一轮面试官忘记问一些问题 所以想要再面一次
2. 所有的问题都要准备例子回答 不能讲讲就算了 要举例
3. 问过的问题不会被重覆问 当初这个我被Hr坑了 他说我还有些问题没回答好 跟我讲一下那几题 我回来特别练 结果加面完全没问
4. 年底Bar可能高 当初通知加面的时候recuriter有跟我讲每一轮的feedback,他说我的technical是strong 就是bq有点concern 好好准备应该没问题 结果挂了....还是特别感谢电面的小印放水 我只做一题也给过 还有问我System的国人 也问的特别水 我看到地理蛮多人也是被他问 祝你们好人一生平安!

 

2017(10-12月) 码农类 硕士 全职@Facebook - Other - Onsite |Other在职跳槽

 这两天刚参加的,五轮,两轮coding,两轮设计(系统+ML),一轮BQcoding1:烙印大哥,二维网格上小球进洞,只是每次前进必须走到边界或者障碍物才停下,而非一次走一格,一开始想麻烦了,写了几行coding之后发现直接宽搜就是可以的。

coding2:烙印大叔,单词梯
ML设计:国人大哥,公众号推荐系统,问的比较详细,如何建模、如何抽取样本、采取怎样特征、用户冷启动、Item冷启动都有涉及,还让手推了一下LR的loss func
系统:烙印小哥, POI,问的挺细
BQ:白人小哥,没有什么特别蛋疼的问题,有一问给下了点坑:你最欣赏、关系最好的同事是谁?为什么?我回答了之后,紧接着问:你们有没有意见不一致的情况?

 

2017(4-6月) 码农类 硕士 全职@Facebook - 猎头 - Onsite |Fail在职跳槽

coding 1 老中:  序列化二叉树 + 二进制相加
coding 2 中亚/东欧人,搞IOS开发的。,巨坑:  电话号码组合, 第二题也是LC高频。
BH :behavior和小哥聊得很开心,出了个read4k的变体,就是大概我有  read4K_1(),  read4k_2(),  分别从两个文件读,两个文件巨大内存装不下,你最后要返回两个文件内容是不是一样,并不是面经,但是我还是直接秒了,小哥看了也很开心,说大部分人思路没这么清晰。
design: 面经高频设计题,我就不透露了,面无表情三哥,一直是他问我回答,但是最后他竟然给相当positive的结果。
coding 3:二叉树 -》 双链表, 第二题忘了也是面经。

 

2017(10-12月) 码农类 硕士 全职@Facebook - 内推 - Onsite |Fail在职跳槽

第一轮写Java的老美,出了题LC 23类似,没写interface,但是要求写成iterator形式而且input immutable。于是我就直接上vector<vector<int>>作为输入了,然后每行用iterator来指定下一个输出candidate。做完又说怎么改成generic,稍微写了点就没时间了。
第二轮老美system design,要求design twitter。基本上我就照搬了现成的twitter架构(fan out),谈到遇到celebrity可以改成pull。我觉得这个design也被说烂了吧,个人觉得无功无过。
第三轮看着像abc,非常热情。第一题是序列化反序列化树,唯一不同要求序列化输出 list<int>,那么就不能用字符形式表达空节点。确认了下树每个数值范围有限,面试官说INT_MAX可以用。第二题会议室ii,秒之。
第四轮BQ,老印各种反复问题。。。最后一个查找有序数组数字出现频率结束。老印表示对我用upper_bound不爽,然后要我实现。哎,早知就直接二分了,实现upper_bound还要用template<class ForwardIt, class T>,反正自己给自己挖了坑。

 

2017(10-12月) 码农类 硕士 全职@Facebook - 内推 - Onsite |Fail在职跳槽

1. 小印  BQ
2. 白女经理  read4k II  
3. 白男   targetSum eg: {1, 2, 3, 4, 5}, target= 1239, return: "1234+5", 可以用+或者-,print all possible ways
4. 白男  typeahead search

 

2017(10-12月) 码农类 硕士 全职@Facebook - 内推 - Onsite |Fail在职跳槽

R1: 读字符二  妖五八, 坏的版本 妖气八

R2: 横向便利树 伞伊四, 第二题女烙印有作妖的嫌疑,估计是挂了。有向图找环,有环就移除变树,如果没有环就加一条边变图,最后来句最好变出来的图的面积看起来最大(面积这里我其实不太明白,对图本来也不太熟,谁给解释一下?)。结束的时候女烙印安慰说没关系,没多少人能做出来。. \\
R3:设计newsfeed 
R4: BQ + 而伞八

 

2017(10-12月) 码农类 硕士 全职@Facebook - 内推 - Onsite |Pass在职跳槽

11.3去onsite,过了一个周末11.8下来的offer,感觉人品爆发,算法很简单,design也是面经题

1. bq+coding,聊了聊简历,一般bq,然后coding,almost sorted array,之前没见过,面试之后再geeksforgeeks找到了,开始给的solution是nklg(k)的,提示之后给了nlg(k)的解法
2. 第一题忘了,是lc原题,第二题利口贰拾贰(问了下时间复杂度,但是感觉对这种非对称树的问题面试官自己其实也没有准确答案,只是给了个上限)
3. 利扣拾+sparse vector multiply(用vector<pair<int,int>>做的,问和map比,map是bst实现的,是lg(n))
4. design: POI
5. 有shadow,面试官出题之后我说之前第三轮问过了,然后面试官看了之前的note,说准备的两个题都面过了,于是shadow出了个柳拾期,问了很多follow up

 

2018(1-3月) 码农类 硕士 全职@Facebook - 内推 - Onsite |Other在职跳槽

1. hiring manager (欧洲美女 + 国人大叔shadow)。一些behavior question忘了,印象比较深的是你有没有比较难相处的同事,具体举例子(问的比较细)。coding 就是树的直径,李口原题。
2. coding (台湾小哥 + 校友) 类似leetcode 721,用union find。楼主感觉当时有点犯浑。上来说思路结果说到一半发现不对,然后又想了2分钟才开始重新讲思路。写完基本还剩五分钟,感觉面试官并没有想用u您翻得,问了我code中的一个问题。然后看时间比较紧,就让我问问题结束了。
3. design (狗家去的外国小哥)POI
4. coding (亚洲小哥) leetcode 208。 楼主又犯浑,search的时候本来想写迭代,结果写了一半发现没法做,改递归。写完又只剩下8分钟的样子。问了点test case,复杂度结束了。
5. design (中国小哥 + 外国大哥) 外国大哥自始至终一句话也没说(招呼也没打,就说了一句你当我隐形就好)。不知道是shadow还是reverse shadow。问题是type ahead.

 

2018(1-3月) 码农类 硕士 全职@Facebook - 猎头 - Onsite |Other在职跳槽

时间上周
1. 中国大哥 硬币找零变型 找nugget, k closest point
2. 华裔大哥 设计点餐系统
3. 印度姐姐 BQ

4. 三哥 利口 而留酒 变型, binarytree to doublylinkedlist

 

2018(1-3月) 码农类 硕士 全职@Facebook - 内推 - Onsite |Pass在职跳槽

人品爆发都是面筋题:LRU,加搜词,设计图片共享app。BQ那轮写了个找第一个unique字符。

https://leetcode.com/problems/add-and-search-word-data-structure-design/description/

 

2018(1-3月) 码农类 博士 全职@Facebook - 内推 - Onsite |Fail在职跳槽

发一个上周fb seattle的onsite
(电面 lc 88, 647).
第一轮: lc 238, 173
第二轮: 设计instagram
第三轮: find median of n sorted array
第四轮扯淡 

 

2018(1-3月) 码农类 硕士 全职@Facebook - 内推 - Onsite |Other在职跳槽

1/7 号 melon park onsiterecruiter聊了15分钟, 讲了一下招聘流程, 期间特别提醒我 1) 遇到见过的题目不需要换题 2)解题时要表现出足够的自信, 但是也不要过于自信直接给出答案,结果导致了coding 2 有一些小失误。

1) behavior + coding 印度小姐姐 问了很多问题, 最自豪的和可以做的更好的project, 最想跟其他人学习什么等等。 最后十分钟coding 找到包含两个字符的最小长度, order matters。说了思路分析了复杂度, 结束。. 鍥磋鎴戜滑@1point 3 acres
2) system design: 中国小姐姐, end to end facebook post search, 包括如何添加新的post到如何search post。  其实没有什么具体的要求, 就是新的post要很快就能被搜索到, 然后用户数量是fb级别的。终点是search。 如何search跟如何write有关系。就是设计一个从发帖到帖子被搜索到的系统

3) coding 1: 1 一个array里面只有1 和 0, query任何range里面的1的个数, presum秒了。 
2 array 换成 2d, range换成了矩形,李坑口上面原题。 这个要写的东西很多, 生成presum, query range。 最后省略变量定义等等, 写了core logic, 分析复杂度, 结束。
4) coding 2: 中国小哥,1d array query一个range里面所有数字的和, 我告诉他上一轮做过类似的,照着presum的思路写了。 product of prime number就是生成所有的combnation,蠡口原题。 小哥非常好, 怕我做不出来,说完题目就跟我说可以递归也可以不用, 选一种就可以了, 结果print就行了,不需要返回list。 当然选择了递归。 一路做完最后讨论一下结果是否会有数字1的问题, 应为1不是素数所以最后在print前判段一下结果是不是等于1就可以了。分析复杂度, 我还没开始说话, 小哥就说你看看递归被call了多少次, 那就是2^n了。
5) coding 3: 不知道这一轮到底什么情况, recruiter一开始做这一轮我可能会比较struggle(事实证明确实如此),但是这一轮结果不太重要,面的好会加分。 结果是两个中国小年轻来的, 看得出来比我还紧张, 其中一个人是shadow说了一句’you can treat me as tranparent‘ 就再也没说过一句话了。 最后也不愿意握手, 完全透明了。。。。
题目就是merge 两个interval list。 中间过程有三个interal要判断, LZ脑子是在是不转了, 果然非常的struggle, 国人小哥还是很好的适当的给与提示, 最后LZ写了一个很大的if else block中间又嵌套了很多的小if else,bug一定很多。 分析复杂度, 结束。

 

2017(10-12月) 码农类 博士 全职@Facebook - 内推 - Onsite |Other在职跳槽

2017年12月中面的。
1. 系统设计: typeahead。 某章的系统设计课专门讲了这个题目用trie来解决,讲的不错。不过其他的的系统设计题目,我买了这个课程. From 1point 3acres bbs
Grokking the System Design Interview, https://www.educative.io/collect ... 20/5649050225344512
我觉得读过这个课程之后,感觉更加系统的考虑系统设计的问题了。. more info on 1point3acres.com
2. 利口耳器伞
3. bq, 然后是写一些trie的实现,包括加一个单词和删一个单词。注意,在删除的时候,要求把不需要存在的node也跟着删掉,不是标记删除就可以了
4. 利口无私散 + 利口拔罢

 

 

2017(10-12月) 码农类 硕士 全职@Facebook - Other - Onsite |Other在职跳槽

电:树变 linkedlist, 再变回树read4k-google 1point3acres

昂:news feed 排序
搜索引擎设计            问你如何建index index都存啥 存哪
2D 0-1数组找最大岛. From 1point 3acres bbs
粒扣而腰林
粒扣骑士扒
对arr2中的每个元素 求arr1中所有小于该元素的所有元素和 返回数组  Solution: 1. Sort arr1 and calculate presum array 2. Binary search on arr1 by the elemement from arr2

 

https://github.com/donnemartin/system-design-primer

 

 

加面BQ掛了
面之前有看过地理 感觉资讯还是不太够 分享一些题目与经验给大家 求大米安慰
我Onsite有多一轮BQ(训练面试官) 所以题目有点多
题目:
介绍一下你自己
最Challenge的project
如何处理同事Conflict
有没有同事或老板给你Critical comments, 之后如何处理
别人东西Delay怎么办
Project一开始没方向该怎么办
有External Obstacle怎么处理
最有趣的Project
想去什么组
为什么想加入FB

Coding:
股票I1point3acres.com/bbs
单调数列
找第一个坏版本

经验:
1.FB面试都是四轮 如果五轮的话 其中一轮有两个面试官的就不算 那是training interviewer.
我看过地理有人说他挂在这轮  所以面试当天我问过Hr 他明确的说不算
我后来被通知加面Bq我也有问他 是不是因为我第五轮不好
他说不是那轮是zero feedback 就是第一轮面试官忘记问一些问题 所以想要再面一次
2. 所有的问题都要准备例子回答 不能讲讲就算了 要举例
3. 问过的问题不会被重覆问 当初这个我被Hr坑了 他说我还有些问题没回答好 跟我讲一下那几题 我回来特别练 结果加面完全没问
4. 年底Bar可能高 当初通知加面的时候recuriter有跟我讲每一轮的feedback,他说我的technical是strong 就是bq有点concern 好好准备应该没问题 结果挂了....还是特别感谢电面的小印放水 我只做一题也给过 还有问我System的国人 也问的特别水 我看到地理蛮多人也是被他问 祝你们好人一生平安!

posted @ 2018-02-11 09:29  逸朵  阅读(4697)  评论(0编辑  收藏  举报