我就是好奇,男生女生找工作真的有什么区别?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1230|回复: 20
收起左侧

脸书 Intern 面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
zigzag 发表于 2017-11-14 05:54:59 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩

2017(10-12月) 码农类General 博士 实习@Facebook - 网上海投 - 在线笔试  | Other | fresh grad应届毕业生

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

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

x
刚刚面完,感觉要跪。。。同时两轮VC在线面试,背靠背

第一轮:
国人小哥面的,两道题。
第一题,LC 要岭把, 变种, 输入是double linked list,排好序的。 此题用传统解法,每次找中间的node来做应该就可以了,但当时想复杂了,想直接recursive来做,结果没写出来,耽误了很多时间,后来小哥说就把list转成vector,然后用每次取中间node的方法做就好,于是重写,做出来了,但是处理boundary条件的时候,小哥提示有bug(我是想写完再检查的),马上改正了。. from: 1point3acres

第二题,LC 而霸散,秒了,但是傻了没用in place的方法(当时脑子还在第一题的阴影中。。。), 问了时空复杂度,改成in place的方法。.留学论坛-一亩-三分地
. 一亩-三分-地,独家发布
如此简单的题面的shi一样,估计没戏了。。。.1point3acres网
. 留学申请论坛-一亩三分地
15分钟后第二轮:
感觉是亚裔美国人,只有一道题.
LC 留而易,变种,要求task的顺序不变,其实是改简单了,秒了,bug free。然后面试官说我就准备了一道题,你还有什么问题吗?然后扯淡了10分钟吧,看下时间离结束还有25分钟,觉得还是不要尬聊了,放过彼此。。。

希望不要直接据,再加一轮电面。。。

评分

参与人数 3大米 +11 收起 理由
xiayank + 5 给你点个赞!
eval + 5 很有用的信息!
qpalzm0827 + 1 给你点个赞!

查看全部评分


上一篇:高盛 Goldman Sachs 电面一面
下一篇:打车公司实习电面第一轮
我的人缘0
ethansyc 发表于 2017-11-14 07:01:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (10)
 
 
9% (1)  踩
我怎么觉得第一题recursion会简单一些?递归函数输入里弄一个左端点和右端点,每次把这个区间的中点建一个新的node然后他的left和right各指向下一层recursion返回的node,最后返回这个node。楼主用的是iterative解法吗,我看lc那道题iterative解法要用好几个stack感觉不如recursion的简便。
回复

使用道具 举报

我的人缘0
 楼主| zigzag 发表于 2017-11-14 07:23:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
ethansyc 发表于 2017-11-14 07:01
我怎么觉得第一题recursion会简单一些?递归函数输入里弄一个左端点和右端点,每次把这个区间的中点建一个 ...

都是要用到recursion,区别是是否先把linked list转成array来做,还是直接在linked list上recursion
回复

使用道具 举报

我的人缘0
一家衬衣厂 发表于 2017-11-14 08:04:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (371)
 
 
7% (29)  踩
楼主你第二轮面了多久.本文原创自1point3acres论坛
面试官出了一道题剩下时间全尬聊?这也太夸张了吧
回复

使用道具 举报

我的人缘0
zhonghuazai 发表于 2017-11-14 08:06:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
请问楼主,task那题是不是用一个map记录每个task下一次可以出现的位置,如果位置不够就用idle补
回复

使用道具 举报

我的人缘0
lchena 发表于 2017-11-14 08:09:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
楼主请问第二题task顺序不变是指自己定义的顺序还是题目规定的顺序呢?
回复

使用道具 举报

我的人缘0
nicezg 发表于 2017-11-14 08:19:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (150)
 
 
8% (14)  踩
觉得还是不要尬聊了,放过彼此。。。
回复

使用道具 举报

我的人缘0
 楼主| zigzag 发表于 2017-11-14 08:30:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
一家衬衣厂 发表于 2017-11-14 08:04
楼主你第二轮面了多久
面试官出了一道题剩下时间全尬聊?这也太夸张了吧

一共大概20分钟吧,10分钟做题,然后10分钟聊天,其实聊的还不错,但是看面试官并没有更深入聊简历的意思,我就说没什么问题了,然后面试官说那就到这里。。
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
 楼主| zigzag 发表于 2017-11-14 08:31:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
zhonghuazai 发表于 2017-11-14 08:06
请问楼主,task那题是不是用一个map记录每个task下一次可以出现的位置,如果位置不够就用idle补

类似的思路,不过我是map记录上一次相同类型task的位置
回复

使用道具 举报

我的人缘0
 楼主| zigzag 发表于 2017-11-14 08:33:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
lchena 发表于 2017-11-14 08:09
楼主请问第二题task顺序不变是指自己定义的顺序还是题目规定的顺序呢?

比如给你的是AABA,然后相同task间隔2,那么结果应该是A##AB#A
回复

使用道具 举报

我的人缘0
prince123 发表于 2017-11-14 12:54:44 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (216)
 
 
11% (27)  踩
zigzag 发表于 2017-11-14 08:31
类似的思路,不过我是map记录上一次相同类型task的位置

请问楼主可以详细点task这题怎么做的么
回复

使用道具 举报

我的人缘0
edyyy 发表于 2017-11-14 13:15:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  84% (79)
 
 
15% (15)  踩
谢谢楼主分享。请问"两轮VC"是什么啊?
回复

使用道具 举报

我的人缘0
edyyy 发表于 2017-11-14 13:52:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  84% (79)
 
 
15% (15)  踩
a~~~刚刚我 那个"要求task的顺序不变" 在15分钟内没有无虫写出。。。楼主求教
回复

使用道具 举报

我的人缘0
 楼主| zigzag 发表于 2017-11-14 14:38:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
prince123 发表于 2017-11-14 12:54
请问楼主可以详细点task这题怎么做的么

假设给定一个tasks数组,并且相同task之间间隔为n,那么初始化一个timer = 0,一个map<char, int> m,然后遍历tasks,if tasks 在m里并且 timer - m[tasks] <= n,那么timer = tasks+n+1; 其他情况 timer ++;然后更新m[tasks] = timer,继续循环直到数组末尾,最后返回timer就行。
Time complexity O(n), Space complexity O(card(n))

补充内容 (2017-11-14 14:40):
中括号被吃掉了。。。遍历的时候是 tasks【i】
回复

使用道具 举报

我的人缘0
 楼主| zigzag 发表于 2017-11-14 14:41:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
edyyy 发表于 2017-11-14 13:15
谢谢楼主分享。请问"两轮VC"是什么啊?
. 留学申请论坛-一亩三分地
就是两轮video conference
回复

使用道具 举报

我的人缘0
 楼主| zigzag 发表于 2017-11-14 14:42:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
edyyy 发表于 2017-11-14 13:52
a~~~刚刚我 那个"要求task的顺序不变" 在15分钟内没有无虫写出。。。楼主求教

请参见对其他人的回复~
回复

使用道具 举报

我的人缘0
edyyy 发表于 2017-11-14 22:03:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  84% (79)
 
 
15% (15)  踩
zigzag 发表于 2017-11-14 14:42
请参见对其他人的回复~

多谢,刚刚写好了。。。
回复

使用道具 举报

我的人缘0
ARUI35 发表于 2017-11-25 08:44:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (73)
 
 
2% (2)  踩
zigzag 发表于 2017-11-14 07:23
都是要用到recursion,区别是是否先把linked list转成array来做,还是直接在linked list上recursion
-google 1point3acres
想问一下楼主是不是直接在linked list上处理就相当于LC 109了?
回复

使用道具 举报

我的人缘0
 楼主| zigzag 发表于 2017-11-25 12:42:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
ARUI35 发表于 2017-11-25 08:44
想问一下楼主是不是直接在linked list上处理就相当于LC 109了?

嗯,非常类似
回复

使用道具 举报

我的人缘0
manmankan 发表于 2017-12-2 03:54:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
感谢楼主分享
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-7-20 07:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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