Facebook 一面电面面经

先感谢内推我的我邮学长/姐，这个机会好难得！

正题正题：
2小时前第一次电面，到美帝以来第一次面试，面试前lose yourself单曲循环一小时。。
面试的是个挺热情的华人小哥，他先做了自我介绍，语速挺快的一

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

然后简单写了一点第二题的代码，就到时间了，问了个问题，over。

（小哥全程都很热情，无奈第二题我实在没有思路。。）

感觉一面要悬，求过求过

JeremyLi 发表于 2016-3-3 15:06
cooldown那题是指？麻烦楼主了

给你一串不同的事件，比如ABCAAB，每一件事做完之后需要有一个cooldown时间，不能马上做相同的事，假设每个事情完成时间是1，cooldown是3，那么如果连续3个A就应该是A---A---A。所以怎么排序使给的这串事件的总耗时最小

wangmengcathy 发表于 2016-3-21 03:39
第二题是不是用heap做呢 吧job按插入max-heap 按出现次数排序 每次从heap里取出cooldown个元素。。heap里个 ...

这题两种需求把，一种是keep input task orders 一种是不需要keep order,解法应该不一样

第二题是不是用heap做呢 吧job按<job, occurrence time>插入max-heap 按出现次数排序 每次从heap里取出cooldown个元素。。heap里个数不够的话就输出idol job 复杂度大概就是n*logk n是所有job数，k是unique job数

看了看楼主的资料，楼主BU的？我今天也刚面好Facebook在等结果，要不要一起准备？

cool down那个是给你几类task 每个类task有不同的CD时间 然后给你一个task序列算运行时间吗？

zhenjieruan 发表于 2016-3-2 10:53
看了看楼主的资料，楼主BU的？我今天也刚面好Facebook在等结果，要不要一起准备？

对的，OK啊，私聊吧

singku 发表于 2016-3-2 11:04
cool down那个是给你几类task 每个类task有不同的CD时间 然后给你一个task序列算运行时间吗？

每个task的cooldown时间是一样的，然后算task序列的时间

cool down不是O（n）吗 还能怎么优化吗？

cooldown那题是指？麻烦楼主了

如果只返回true or false 应该也是需要先sort然后再从两头去找的吧？

woshixuyoudan 发表于 2016-3-3 14:31
cool down不是O（n）吗 还能怎么优化吗？

我一开始给的是比较暴力的O（n2）的思路，所以需要优化。。