FB实习二面面经

DK_BurNing · 2015-12-31 22:31:07

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

一面面经在这里：

二面是一个印度小哥，全城除了第一句自我介绍听的清楚之外，后面基本上不太能听得清楚他说的是啥，而且信号也不是很

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

fer。
至此15年所有面试都结束了，转专业第一年找实习确实不容易，等有空写个总结吧。

DK_BurNing

vivaroma 发表于 2016-1-4 07:24
楼主是边说思路边写code么？heap是用的现成的priorityqueue还是自己implement？

先说完再写的，如果需要的话，priortyqueue需要Override里面的compare方法。

wait4it

楼主想问下，第二题的最多room时间，是返回那个同时使用room的那个时间段吗，那个时间段的表示有没有什么要求，比如说start 是按照最早开始的room的start这样？

DK_BurNing

wait4it 发表于 2016-1-2 13:13
楼主想问下，第二题的最多room时间，是返回那个同时使用room的那个时间段吗，那个时间段的表示有没有什么要 ...

任意时间都可以

JamesJi · 2015-12-31 22:45:21

扫描线算法··看来楼主很厉害啊

DK_BurNing · 2015-12-31 23:13:15

JamesJi 发表于 2015-12-31 22:45
扫描线算法··看来楼主很厉害啊

很有可能说错了...

ljdsoft

请问楼主merge k list用heap了吗？还是两两merge？

DK_BurNing

ljdsoft 发表于 2016-1-4 04:33
请问楼主merge k list用heap了吗？还是两两merge？

我写的是Heap

vivaroma

楼主是边说思路边写code么？heap是用的现成的priorityqueue还是自己implement？

hooloovoo

2nd problem is classic interval partition algorithm, left-edge alg