一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2096|回复: 14
收起左侧

Facebook 面经

[复制链接] |试试Instant~ |关注本帖
Zestinc 发表于 2016-1-27 19:41:41 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Facebook - 网上海投 - 技术电面 |Other其他

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
二面之后一直觉得挂了,昨天收到hr邮件说约时间电话聊聊,心情太忐忑,论文也看不下去了。就说说过程吧。校招聘会+网投,没找内推(当时还没有这个意识),leetcode刷了30来道吧,本科搞过acm,leetcode medium的题目还算是可以比较快的弄出来。
.1point3acres缃
一面 12月:
1. 排序问题,刚刚扫了一下面经,出现的次数不少。具体就是给出A,B,两排好序数组。size(A) = 2*size(B). 把他俩Merge在一起
2. 删除多余没匹配上的括号。
    做第一道题的时候不太明白……感觉拼一块sort一下不就好了嘛,后来面试官解释了一下,说了一下两种解法,之后让我code最优解法。三下两除二码完;第二道题题目说完思路就出来了,也很快完成。当晚约二面(年后)。. 1point 3acres 璁哄潧

二面 1月:
1. Time slots,给字符串和冷却时间,任意两相同字符之间相隔必须大于等于冷却时间,否则,插入下划线,问最终字符串多长。
2. 基于1,给出最优的排列,使得字符串最短。

    很后悔没认真看面经,这特么都是赤裸裸的重题…第一题题目也是没太明白……面试官给了一个AABB的例子,我简单的理解为都是这样的pattern,然后解释完,码完之后,面试官说我理解不对,之后给了ABBA这样的例子。之后我才理解完成。这时心理就不太淡定了,脑袋空白若干秒,还说了I am a little nerves这样的话- -。后来面试官说没事,还有时间。然而还是更紧张了,脑袋完全放空,本能的对代码做出对应的改动。结果因为之前题意理解错误导致改的地方还不少。弄完这题就剩下15mins左右了。面试官建议我问问题= =。我心理这事就就觉得我废了,后来装傻的又问了一下要不要试试接着第二题?然后面试官从了我,放了第二题的题目。结果竟然是基于第一题的优化,= =,还没从刚刚第一题的阴影里面走出来呢。双方沉默了几十秒(思考中……),之后想到了一个似乎可解的思路,和面试官说了一下,给到的回应是看起来可以,之后还是没让我写代码。之后又是问答环节。期间面试官多次对我的提问表示理解不能……(我都感觉电话对面都想赶紧挂电话的赶脚了)。之后草草收场。

二面之后我基本认定自己跪了,虽然心里一直抱着一丝幻想,但是理智的分析感觉还是太渺茫。二面表现太糟糕,两道题都没做完不说,还自己紧张起来了- -!
结果现在来了封邮件说约个时间打个电话……整的我看论文的心都没了。。


补充内容 (2016-1-29 08:00):
好吧,收到电话了,offer!!!!!!!!!!!心情是Amazing的,第一家公司第一次面试就过了!!

评分

3

查看全部评分

本帖被以下淘专辑推荐:

  • · Intern|主题: 26, 订阅: 1
三塘木 发表于 2016-1-27 22:46:47 | 显示全部楼层
Abroad 发表于 2016-1-27 22:40
-google 1point3acres一面第一题这么做好像还没有两个指针分别走两个array来的快。。。求楼主指导。。

一面第一题是不是就是leetcode上merge two sorted array?直接双指针从为不开始merge就可以了吧

补充内容 (2016-1-27 22:48):
尾部*
回复 支持 1 反对 0

使用道具 举报

Abroad 发表于 2016-1-27 22:35:34 | 显示全部楼层
楼主你好!HR打电话一般都是offer,提前恭喜!-google 1point3acres
想问问一面的第一题,最优解法是什么呢?是把size小的array一个个插入size大的吗?用binary search,每次插入一个数字后,下次插入数字binary search的范围都减小一半?
还想问问二面的follow up给出最优的排列,题目意思能再解释一下吗?

谢谢~
回复 支持 反对

使用道具 举报

Abroad 发表于 2016-1-27 22:40:14 | 显示全部楼层
Abroad 发表于 2016-1-27 22:35
楼主你好!HR打电话一般都是offer,提前恭喜!
想问问一面的第一题,最优解法是什么呢?是把size小的array ...

一面第一题这么做好像还没有两个指针分别走两个array来的快。。。求楼主指导。。
回复 支持 反对

使用道具 举报

1370786136.1.3 发表于 2016-1-27 23:41:37 | 显示全部楼层
求问LZ, 一面第二题是要输出全部可能的结果吗?
回复 支持 反对

使用道具 举报

 楼主| Zestinc 发表于 2016-1-28 02:45:22 | 显示全部楼层
Abroad 发表于 2016-1-27 22:40
一面第一题这么做好像还没有两个指针分别走两个array来的快。。。求楼主指导。。

和三塘木说的一样。可能我说漏的点情况,A后面一半的位置是空的。
假设size(A) = size(B) = n
最优解法是从A元素后面开始插入A,B之中最大的,如果A先插完,将B剩下的继续插进去。如果B先插完,那就完事了。因为A前面的已经是有序的了。
回复 支持 反对

使用道具 举报

 楼主| Zestinc 发表于 2016-1-28 02:48:27 | 显示全部楼层
Abroad 发表于 2016-1-27 22:35
楼主你好!HR打电话一般都是offer,提前恭喜!
想问问一面的第一题,最优解法是什么呢?是把size小的array ...

谢谢~不过不敢抱太大希望先

二面第二题我给你些例子好了。
String = AAABBBCCC, slots = 2
output: ABCABCABC

String = ABABCA slots = 2
output: ABCAB_A
回复 支持 反对

使用道具 举报

 楼主| Zestinc 发表于 2016-1-28 02:49:06 | 显示全部楼层
1370786136.1.3 发表于 2016-1-27 23:41
求问LZ, 一面第二题是要输出全部可能的结果吗?

所有的最优结果应该是一样的。
回复 支持 反对

使用道具 举报

stellari 发表于 2016-1-28 10:27:03 | 显示全部楼层
祝LZ成功。另外请问一下第2面第2问LZ当时给出的思路是什么?
回复 支持 反对

使用道具 举报

harryguo 发表于 2016-1-28 14:28:57 | 显示全部楼层
楼主有消息了么?
回复 支持 反对

使用道具 举报

XieChenwei 发表于 2016-1-28 14:33:09 | 显示全部楼层
约电话不是都是过么
回复 支持 反对

使用道具 举报

seusofthd 发表于 2016-1-29 00:48:17 | 显示全部楼层
楼主第二题怎么做的
回复 支持 反对

使用道具 举报

 楼主| Zestinc 发表于 2016-1-29 02:59:38 | 显示全部楼层
stellari 发表于 2016-1-28 10:27
祝LZ成功。另外请问一下第2面第2问LZ当时给出的思路是什么?
. 1point 3acres 璁哄潧
第二题(不确定正确=0=)
1. map: 统计了一下每种字符出现的频率
2. map: 统计每个字符最近的位置
3. 然后根据上面俩一个个插入字符。(当时说的比较模糊),准确来说应该是按照字符频率从大到小来插入slots个字符(不足的话补下划线)。. 鍥磋鎴戜滑@1point 3 acres

举个例子:
input:   AAAABBCC 2
output: ABCABCA__A
回复 支持 反对

使用道具 举报

 楼主| Zestinc 发表于 2016-1-29 06:31:10 | 显示全部楼层
收到电话了,给了offer,心算是放下了。准备期中考试去咯=0=~
回复 支持 反对

使用道具 举报

harryguo 发表于 2016-1-29 08:00:26 | 显示全部楼层
Zestinc 发表于 2016-1-29 06:31
收到电话了,给了offer,心算是放下了。准备期中考试去咯=0=~

一般recruiter打电话chat都是有offer的,恭喜楼主~
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 19:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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