📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 6
跳转到指定楼层
上一主题 下一主题
收起左侧

求问一个FB经典面经非LC的题

全局:

2016(7-9月) 码农类General 硕士 全职@meta - Other - Onsite  | | Other | 其他

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

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

x
我看很多面经上有一个题说是什么TASK SCHEDULER,然后一般的帖子就说是常见面经,一笔带过,我在网上搜了一下这个题,不知道是不是下面这个
nterview Street Problem:
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

在网上搜到了一个线段树的解法,感觉特别难以理解,不知道大家都是用什么方法做的


上一篇:G家phone interview
下一篇:请问大家Amazon的OA都是海投得到的还是内推
🔗
初级农民 2016-9-29 03:35:32 | 只看该作者
全局:
这题我都没懂要问什么 见过这题
回复

使用道具 举报

🔗
ssydyc 2016-9-29 05:27:07 | 只看该作者
全局:
我的想法是这样, 首先按照deadline(DI) 排序, 每次判断是不是要完成这个工作, 如果时间可以完成,那当然把这个工作加进去,如果时间不够,那么包括当前的任务,移出一个时间(MI)最长的。具体到程序:
回复

使用道具 举报

🔗
ssydyc 2016-9-29 05:35:29 | 只看该作者
全局:
1. 按照di排序所有的task
2. 用一个heap存加进去的task的MI,并用一个int记录当前所有工作的总时间
3. 一个for循环,如果当前任务的总时间加现在任务时间低于di,把当前任务加进heap,如果不行,把当前任务加入heap并弹出一个mi最大的任务

所以总的复杂度nlogn
回复

使用道具 举报

🔗
liuzxiao 2016-9-29 08:52:52 | 只看该作者
全局:
回复

使用道具 举报

🔗
liuzxiao 2016-9-29 08:54:40 | 只看该作者
全局:
http://www.1point3acres.com/bbs/thread-160738-1-1.html 请参考这个帖子 讲的是 如 1,2,3,4 不同种类的任务,相同种类的任务 要等一定的time slots 之后才能执行,问一共多久执行完任务
回复

使用道具 举报

🔗
 楼主| liurudahai 2016-9-29 08:58:58 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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