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

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

跨時區分桶、交易日補跑區段、相依任務的失敗傳遞、遲到資料歸日。

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

  1. 01

    跨時區事件分桶

    困難時間分桶

    API 存取日誌來自不同機房,時間戳記帶有各自的時區。報表要以台灣時間(UTC+8)把請求依固定分鐘數分桶計數,中間沒有請求的桶也要印出 0。

    時間戳記格式:YYYY-MM-DDTHH:MM:SS±HH:MM(例 2026-11-03T01:07:30+00:00)。

    規則:

    • 解析失敗,或沒有時區資訊的時間戳記,算無法解析
    • 換算成台灣時間後,桶的起點 = 把分鐘數往下取到 size 的倍數、秒歸零(size 一定整除 60)
    • 從最早的桶到最晚的桶,每隔 size 分鐘一個桶,全部印出(跨日也照算)

    輸入:

    第 1 行:size(分鐘)

    第 2 行:筆數 n

    接下來 n 行:時間戳記

    輸出:

    • 每個桶一行 YYYY-MM-DD HH:MM 筆數(日期與時間都是台灣時間)
    • 最後一行 無法解析:k;全部都無法解析時只印這一行

    範例輸入:

    30

    3

    2026-11-03T15:50:00+00:00

    2026-11-03T16:10:00+00:00

    bad

    範例輸出:

    2026-11-03 23:30 1

    2026-11-04 00:00 1

    無法解析:1

    輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。

    作答登入後可作答
  2. 02

    交易日補跑區段

    困難補跑排程

    每日抓取股價的排程停了幾天,要找出需要補跑的交易日,並把連續的交易日合併成區段,方便一段一段送出補跑。

    規則:

    • 交易日:區間 [start, end](含頭尾)內,星期一到星期五、而且不在休市日清單裡的日期
    • 需要補跑:是交易日,但不在成功清單裡(成功清單可能含有非交易日或區間外的日期,忽略即可)
    • 「連續」以交易日為準:兩個需要補跑的交易日之間沒有夾著其他交易日,就屬於同一段(中間隔著週末或休市日仍算連續)

    輸入:

    第 1 行:start end(YYYY-MM-DD)

    第 2 行:休市日,以空白分隔;沒有時這行是 -

    第 3 行:已成功的日期,以空白分隔;沒有時這行是 -

    輸出:

    • 每段一行,依日期先後:多天印 起日 ~ 迄日(k 天),單天印 日期(1 天)
    • 最後一行 共 K 天
    • 完全不用補跑時只印一行 不用補跑

    範例輸入:

    2026-11-02 2026-11-08

    2026-11-04

    2026-11-02 2026-11-06

    範例輸出:

    2026-11-03 ~ 2026-11-05(2 天)

    共 2 天

    輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。

    作答登入後可作答
  3. 03

    相依任務的失敗傳遞

    困難任務相依

    排程系統依相依關係執行任務。上游失敗時,下游要依觸發規則決定是否執行。請模擬整個 DAG 的執行順序與每個任務的最終狀態。

    每個任務有:

    • 觸發規則:all_success(所有上游都 success 才執行)或 all_done(所有上游都結束就執行,不管成敗)
    • 執行結果:ok 或 fail,表示「如果執行」會成功或失敗

    執行方式:

    • 一個任務的所有上游都已結束(不論狀態)才輪得到它;同時有多個任務輪得到時,取任務名稱字典序最小的
    • 輪到時:
    • all_success 且有任何上游不是 success → 狀態為 upstream_failed,不執行
    • 其他情況 → 執行,ok 為 success,fail 為 failed
    • upstream_failed 也算結束,會讓下游輪得到
    • 保證沒有循環相依,上游一定是有定義的任務

    輸入:

    第 1 行:任務數 n

    接下來 n 行:task 觸發規則 執行結果 上游,上游以逗號分隔,沒有上游時是 -(任務的列出順序不代表執行順序)

    輸出:

    • 依輪到的順序,每個任務一行 task 狀態
    • 最後一行 成功 a、失敗 b、上游失敗 c

    範例輸入:

    3

    c all_done ok b

    a all_success fail -

    b all_success ok a

    範例輸出:

    a failed

    b upstream_failed

    c success

    成功 1、失敗 1、上游失敗 1

    輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。

    作答登入後可作答
  4. 04

    遲到資料歸日與補跑

    困難遲到資料

    每日分區表以「事件時間的日期」分區。事件可能晚到,排程用下面的規則決定每筆事件怎麼處理(時間都是台灣時間,格式 YYYY-MM-DDTHH:MM)。

    設事件時間的日期為 D,依序判斷(前面的成立就不看後面):

    1. 事件時間晚於寫入時間 → 無效(時鐘錯誤)
    2. 寫入時間早於 D 的隔天 02:00 → 準時,歸入分區 D
    3. 寫入時間早於 D 加 3 天的 02:00 → 遲到,歸入分區 D,而且分區 D 需要補跑
    4. 其他 → 丟棄

    例:事件時間 2026-11-03T23:59,寫入時間 2026-11-04T02:00 不早於 11-04 02:00,所以不是準時;早於 11-06 02:00,所以是遲到。

    輸入:

    第 1 行:筆數 n

    接下來 n 行:event_id 事件時間 寫入時間

    輸出:

    • 有收到事件(準時或遲到)的分區,依日期由小到大,每個一行 YYYY-MM-DD 準時 a 遲到 b
    • 需補跑: 接需要補跑的分區日期(由小到大,以空白分隔;沒有印 無)
    • 丟棄: 接被丟棄的 event_id(依輸入順序,以空白分隔;沒有印 無)
    • 無效: 接無效的 event_id(格式同上)

    範例輸入:

    3

    x1 2026-11-03T10:00 2026-11-03T10:05

    x2 2026-11-03T10:00 2026-11-05T09:00

    x3 2026-11-03T10:00 2026-11-03T09:00

    範例輸出:

    2026-11-03 準時 1 遲到 1

    需補跑:2026-11-03

    丟棄:無

    無效:x3

    輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。

    作答登入後可作答