# 沁原每日面经解读 013

- 资料整理：[www.bittiger.io](https://www.bittiger.io)
- 解读人：冯沁原

## CPU调度 Facebook-全职-电面-社招

### 题目

```

给你一个任务列表，不同类型的任务由不同的大写字母表示，每个任务的完成时间都是1。
两个相同类型的任务在安排的时候至少要间隔n个时间。
请问任务完成的最短时间是多少？

例如，
任务系列：AABCCCDDD；n=3
一个可行的最短时间安排是：CDABCDA_CD
时间是：10

```
### 思路

- 构建模型：贪心的构建，但是需要证明
