資料工程中階・排程與時間
展開 cron 算出一天的觸發時刻、任務的等待與執行時間、時間區間重疊。
這一頁是題幹試閱;登入/註冊後每題可以在瀏覽器裡執行、對答案,第一次交對 +10 XP。
- 01
cron 一天的觸發時刻
中等排程cron 表示式有五欄
分 時 日 月 星期,以空白分隔。每一欄支援下列寫法(可以用逗號把多個項目串起來,例如0,30或1-5,7):*:該欄所有值a:單一數字a-b:a 到 b(含兩端)*/s:從該欄最小值起每 s 一個a-b/s:從 a 起每 s 一個,不超過 b
測資只會用到上面這幾種寫法。
各欄的範圍:分 0–59、時 0–23、日 1–31、月 1–12、星期 0–6(0 是週日、1 是週一……6 是週六;Python 的
weekday()是週一=0,要轉換)。某一天會觸發的條件是日、月、星期三欄都符合。測資不會同時限制日與星期(這兩欄都有限制時,cron 的規則是其一符合就觸發,本題不考)。
輸入:
第 1 行:查詢數 q
接下來 q 行:
YYYY-MM-DD 分 時 日 月 星期,日期後面接一個 cron 表示式,都以一個空白分隔輸出:每個查詢依輸入順序一行
日期 觸發次數 第一次 最後一次,時刻格式HH:MM;那天不觸發印日期 0 - -範例輸入:
3
2026-11-07 */20 9-10 * 11 0,6
2026-11-09 */20 9-10 * 11 0,6
2026-11-03 0 9 1-5 * *
範例輸出:
2026-11-07 6 09:00 10:40
2026-11-09 0 - -
2026-11-03 1 09:00 09:00
輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。
作答登入後可作答 - 02
等待與執行時間
中等時間計算每個任務記錄了進佇列、開始執行、執行結束三個時刻(同一天,格式
HH:MM:SS)。等待時間 = 開始 − 進佇列,執行時間 = 結束 − 開始,單位秒。還沒開始的任務,開始與結束都是
-;已開始但還在跑的任務,結束是-。輸入:
第 1 行:任務數 n
接下來 n 行:
task_id 佇列 進佇列 開始 結束輸出:
- 每個任務依輸入順序一行:已結束印
task_id 等待秒數 執行秒數;執行中印task_id 等待秒數 執行中;還沒開始印task_id 未開始 - 接著依佇列名稱由小到大(字串比較),每個佇列一行
佇列 平均等待 x.xx 秒:只算已開始(含執行中)的任務,四捨五入到小數第 2 位(測資不會落在 .5 進位的邊界);這個佇列沒有已開始的任務印佇列 平均等待 - - 最後一行
最久執行:task_id(x 秒),只看已結束的任務,一樣久取輸入順序在前的;沒有已結束的任務印最久執行:-
範例輸入:
3
A q1 08:00:00 08:00:10 08:01:00
B q1 08:00:05 - -
C q2 08:00:00 08:00:03 -
範例輸出:
A 10 50
B 未開始
C 3 執行中
q1 平均等待 10.00 秒
q2 平均等待 3.00 秒
最久執行:A(50 秒)
輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。
作答登入後可作答 - 每個任務依輸入順序一行:已結束印
- 03
時間區間重疊的任務
中等區間重疊排程表上每個任務佔用一段時間
[開始, 結束):包含開始、不含結束,所以一個任務在 10:00 結束、另一個在 10:00 開始,不算重疊。請找出所有互相重疊的任務組合,以及同時執行的最高數量。輸入:
第 1 行:任務數 n
接下來 n 行:
job 開始 結束(時刻格式HH:MM,同一天,結束晚於開始,job 名稱不重複)輸出:
- 每一組重疊的任務一行
job1 job2 重疊 x 分鐘:同一組裡名稱小的放前面;各組依 (job1, job2) 字串排序 - 沒有任何重疊時,這部分印一行
無重疊 - 接著印
最高同時執行數:k - 最後印
最早發生於:HH:MM(同時執行數第一次達到 k 的時刻)
範例輸入:
3
b 09:00 09:30
a 09:30 10:00
c 09:10 09:20
範例輸出:
b c 重疊 10 分鐘
最高同時執行數:2
最早發生於:09:10
輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。
作答登入後可作答 - 每一組重疊的任務一行

送件鴿飛出去了