《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1937|回复: 5
收起左侧

【实习】facebook 最新一面电面面经

[复制链接] |试试Instant~ |关注本帖
FENGXIANGLFX 发表于 2016-11-12 04:51:39 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 实习@Facebook - 内推 - 技术电面 |Passfresh grad应届毕业生

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

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

x
面经原题:       面试小哥换了个场景,说了一堆,一开始在讲什么网址链接什么的,以为是要出字符串之类的题目,后来话锋一转,给出了很多用户的访问时间段,要求给出最大的同时访问user数。. visit 1point3acres.com for more.
             1. 就是meeting rooms 2,变化的一点是,endTime和startTime时间重合的话算访问一次。             2. follow up是 将返回所有最大的时间段,以Range类的形式返回。


       第二次电面,因为第一次电面失败的经验(光把代码一次撸玩了,结果没怎么解释代码,结果gg)这一次把我的思路讲得很详细,还加了注释..边码边说我这行代码是干嘛的,感觉把面试搞成了直播囧,面试小哥有时候会插话,很容易被打断思路...结果不小心在comparator就少写了一个返回语句(感觉主要是当时我写那个条件的时候小哥跟我聊天,精力没集中),不过小哥人很好,小哥说时间长慢慢做o(╯□╰)o。写完后小哥提醒我检查了下comparator,然后把错误修正了。follow up写的时候,小哥人很好,本来是要把所有时间戳Integer输出,他新建了个range类,让我输出这个,省了很多trivial的事,算法都做到了最好...发挥不好,当时做follow up直接整个手鬼畜了,各种new命名搞错了,当时小哥那边就笑了,算但是当时我还在很投入的讲我直播边写边讲代码。后来小哥指出了个bug, 给了个case,立马改了下条件语句,搞定了.....最后能过感觉自己这次真心运气好。

. from: 1point3acres.com/bbs
             总结:题都会做,算法也能保证到最优,但是做到bug free还是比较难,而且最好不要边码代码边说,不要搞成了直播..  码完一段代码,再讲解mock interview也得多练

评分

1

查看全部评分

 楼主| FENGXIANGLFX 发表于 2016-11-12 05:34:06 | 显示全部楼层
1.扫描线
2.第二个,根据扫描线做的,有点像merge interval. 遇到一个最新的max,就清空list,重新加入节点。count = max - 1的时候,取出list<RANGE>最后一个range,更新end节点
回复 支持 1 反对 0

使用道具 举报

gaoyikai90 发表于 2016-11-12 05:28:49 | 显示全部楼层
请问楼主是用heap做的吗? 第二题输出range,是不是在发现需要加入新的room的时候,取当前interval的start time和之前interval的end time组成range?
回复 支持 反对

使用道具 举报

tinyrookie 发表于 2016-11-12 08:16:58 | 显示全部楼层
follow up是输出所有,还是最长的?
回复 支持 反对

使用道具 举报

luck307430593 发表于 2017-3-3 00:53:30 | 显示全部楼层
endtime和start time重合算访问一次,那不是和meeting roomII是一样的吗,会议结束时间等于下一个会议的开始时间,算一个房间
回复 支持 反对

使用道具 举报

f1371342385 发表于 2017-6-2 11:13:09 | 显示全部楼层
LZ 第二题没有看明白 能不能提供更多的detail呀
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-19 07:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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