AI & Data Dreamers練功房
寶箱片場規則
PIPELINE GATES・資料工程關卡・中階・3 題

資料工程中階・排程與時間

展開 cron 算出一天的觸發時刻、任務的等待與執行時間、時間區間重疊。

這一頁是題幹試閱;登入/註冊後每題可以在瀏覽器裡執行、對答案,第一次交對 +10 XP。

  1. 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 執行,只用標準函式庫。

    作答登入後可作答
  2. 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 執行,只用標準函式庫。

    作答登入後可作答
  3. 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 執行,只用標準函式庫。

    作答登入後可作答