某著名互联网公司的一道面试题！.doc

《某著名互联网公司的一道面试题！.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、某著名互联网公司的一道面试题！　　　　某电视台需要提前一天排出第二天的节目播出时间表已知有四类节目：　　　　A.每天在固定时间播放的节目(参数是开始播放时间节目时长)例如：每天晚上19：00固定开始播放新闻联播节目时长30分钟　　　　B.广告(参数是广告播出时间段广告时长播出次数)例如：每天上午10：0011：00播出nike的广告广告时长2分钟播出3次　　　　C.不限时节目(参数是节目时长最少播出次数)例如：每天必须播出“璀璨京华60年”宣传片5次每次时长1分钟　　　　D.空白时段(无参数)每天要求固定留出9段空白时间做为机动时间每段空白时间

2、为5分钟　　　　不限时节目必须在广告间播出(可以在两个广告间插入一个或多个不限时节目)但是广告之间播出的不限时节目总时长不能超过10分钟　　　　此外：在为节目分配时间段的同时会出现一些很小的时间段(例如几秒)无法用相应长度的节目来填充这类时间段我们称之为时间“碎片”　　　　请问在如上条件限制下如何设计一个算法能尽可能得到节目排序的最优解(时间“碎片”尽可能少不限时节目和广告尽可能均匀排布避免出现某时段广告出现频率过高或过低的情形)