資料工程高階・時間與排程
跨時區分桶、交易日補跑區段、相依任務的失敗傳遞、遲到資料歸日。
這一頁是題幹試閱;登入/註冊後每題可以在瀏覽器裡執行、對答案,第一次交對 +10 XP。
- 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 執行,只用標準函式庫。
作答登入後可作答 - 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 執行,只用標準函式庫。
作答登入後可作答 - 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 執行,只用標準函式庫。
作答登入後可作答 - 觸發規則:
- 04
遲到資料歸日與補跑
困難遲到資料每日分區表以「事件時間的日期」分區。事件可能晚到,排程用下面的規則決定每筆事件怎麼處理(時間都是台灣時間,格式
YYYY-MM-DDTHH:MM)。設事件時間的日期為 D,依序判斷(前面的成立就不看後面):
- 事件時間晚於寫入時間 → 無效(時鐘錯誤)
- 寫入時間早於 D 的隔天 02:00 → 準時,歸入分區 D
- 寫入時間早於 D 加 3 天的 02:00 → 遲到,歸入分區 D,而且分區 D 需要補跑
- 其他 → 丟棄
例:事件時間 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 執行,只用標準函式庫。
作答登入後可作答

送件鴿飛出去了