一亩三分地论坛

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

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

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

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

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

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

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

x
面经原题:       面试小哥换了个场景,说了一堆,一开始在讲什么网址链接什么的,以为是要出字符串之类的题目,后来话锋一转,给出了很多用户的访问时间段,要求给出最大的同时访问user数。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
             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,立马改了下条件语句,搞定了.....最后能过感觉自己这次真心运气好。


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

评分

1

查看全部评分

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 20:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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