Facebook电面面经

原帖地址:一亩三分地

最近刚面完facebook intern,但因为本身有转领域,虽然念的是comm领域,但也有加强一些ML、data mining等的东西。comm背景的优势大概只有数学还可以,已经match一阵子了还没有结果,很担心没有办法match到,来地里攒rp。希望各位先进如果有认识facebook里面主管需要PhD intern的可以帮忙引荐,感激不尽。以下是两次电面面经。

第一面: instagram老中小哥,人很好,很有耐心。总共两题。
1. 非原题,但不是太难。给一个linkedlist,里面的element都排序好了,但是是一个blackbox,有三个function可以调用。pop()随机pop出最前面或最后面的element,peek()随机偷看最前面或最后面的element,isEmpty()回传linkedlist是不是空了。问设计一个资料结构,list或是array都可以,把linkedlist里面所有的element都拿出来,并保持他们的排序。followup是如果不能用peek()该怎么做。
2. 原题,valid tree graph。

第二面: security组nice老美小哥,Virginia Tech CS PhD,和他面试如沐春风。都是原题,每题都会要我手动测试执行他给的范例,并给出complexity。
1. Move zeros.
2. Telephone number combination的变形,变成用这些组合测密码,有个回传密码是否正确的函数可用,问正确的密码。

虽然知道找summer intern现在时间稍晚了,还是希望可以match到,至少有interview的机会,求match,求interview,求offer。