LeetCode 刷題知識總整理
前言這篇用來記錄刷leetcode 的各類主題，以及不同情境下要用的對應解題策略是哪些，也連接到之前所做的筆記跟部落格 Roadmap 這邊是參考 NeetCode 官網的roadmap 按照不同主題進行刷題的 Big-O https://www.bigocheatsheet.com/ Two PointersTwo pointer 如果出現在陣列題目中，代表兩個索引(index)，如果出現在 Linked List題目中，代表兩個不同的指標。但核心目的都是一樣的，透過移動pointer位置來減少溶於計算提高效率。 常見的Two pointer類型： 反向指針: 一個指向頭部一個指向尾部，逐漸向中間靠攏，檢查回文, 兩數之和通常很常用這種類型 快慢指針: 一個指針較快，另一個指針較慢，可以用於檢測Linked List 中是否有環。 某些情況下會搭配 Sliding Windows 來去動態調整子陣列的大小，Ex.右指針擴展Windows，左指針收斂windows。以下整理常見的 Two Pointer 使用時機： $O(N^2)$ 降低成 $O(N)$,題目要求降...
DevOps技能樹知識整理 |【筆記目錄】
前言這裡紀錄 DevOps 面試常見的知識點，主要是參考了這個 github repository: DevOps Exercises 和 ByteByteGo 的 GitHub Repo 所做的筆記整理 可能會花很久時間才能夠全部整理完成~ DevOps GeneralPython Basic Data Types OOP / Class Raise Exceptions Regex Async File Manipulation OS lambda decorator Flask 文章： Python for DevOps |【DevOps技能樹】 Networking TCP/UDP OSI Model CIDR Mac Addr. CSMA/CD NAT DNS ICMP TLS/SSL Handshake Route Table ARP DHCP VLAN SDN Configuration ..etc Linux Basic Commands Filesystem Hierarchy Standard Permi...
跟著跳頻把符號拼回來 | Hopscotch | GaianSpace CTF 2026
🌐 English version: English 系列第七篇，也是壓軸前六篇把 LoRa 解調器從單一頻率、固定參數一路練到隱式標頭、每包不同 SF、漂移修正而這一篇衛星做了最後一件事：在多個頻率之間跳（FHSS 跳頻），解調器得先把被打散到各頻率的符號按時間拼回來，才能解 系列其他篇：Channel Hop、True Color Is a Lie、Isodata Seven、Subsidy Claim、Two Voices、No Name on the Door 題目在講什麼 陌生人把 GAIAN-723 的下行切成了會跳頻的模式，每隔幾個符號就換一個頻率，想甩掉固定在單一頻率上的錄波器。David 把 SDR 的頻寬開到最大，錄下整段 目標：解出衛星這段跳頻下行的內容，取出裡面的旗標。給的檔案是寬頻 .sigmf-data 和地面站筆記 Flag 格式 GAIANSPACE{...} 先看出它在跳把整段做寬頻瀑布圖，一眼就能看到訊號不是待在一條頻率上，而是在幾個頻率格之間規律地跳，這就是 FHSS（跳頻展頻）： 量一下：載波在固定的...
被漂移拖垮的高 SF | No Name on the Door | GaianSpace CTF 2026
🌐 English version: English 系列第六篇。上一篇〈Two Voices〉衛星還用標準的 SF9，這題它則是被陌生人改了下行設定，變成隱式標頭 + 每個封包不同的 SF，而且高 SF 的符號很長、都卜勒/時鐘漂移會讓解碼在中段開始出錯，這是解調器被逼到要加漂移修正的一篇 系列其他篇：Channel Hop、True Color Is a Lie、Isodata Seven、Subsidy Claim、Hopscotch 題目在講什麼 01:40。陌生人還在對 GAIAN-723 說話，衛星每隔幾分鐘回應一次，但每個回應都用地面站數據機「拒絕聽」的聲音。GAIAN-723 改變了說話方式：封包不再標示長度，而且每個封包聽起來都和上一個略有不同。地面站記錄在 01:31 有一行：DL CFG CHANGED BY TC — NOT FROM MOC 目標：找出衛星在 01:37 確認陌生人指令時回報的二氧化碳讀數，以及它說自己已經醒著多久。 Flag 格式 GAIANSPACE{[CO2 in ppm]_[uptime in...
深夜被劫持的下行 | Two Voices | GaianSpace CTF 2026
🌐 English version: English 系列第五篇，故事線換到「深夜值班」GaianSpace 任務控制中心的 GAIAN-723 衛星被人劫持。前四篇（農場篇）把 LoRa 解調器練熟了，這三篇（本篇、No Name on the Door、Hopscotch）會讓同一支解調器遇到越來越刁鑽的狀況。 這一篇的主題：同一段錄波裡，有兩個參數完全不同的 LoRa 發射源在對話。 系列其他篇：Channel Hop、True Color Is a Lie、Isodata Seven、Subsidy Claim 題目在講什麼 夜班當中 GAIAN-723 在 01:12 從遙測終端消失，排程卻說它現在正過頂。值班的 David Aroz 一個人在 SOC，地面站數據機說什麼都沒有，但站台的原始錄波器一直在錄，他把最近 40 秒的頻段拉出來。 瀑布圖不是空的，裡面有兩個聲音：一個是 GAIAN-723，另一個不在任何 GaianSpace 頻率計畫上，而且正在跟衛星說話。桌上那張舊頻率表還寫著 433.000 MHz 目標：找出陌生人第一次呼叫時，GA...
重現農業局的衛星檢查 | Subsidy Claim | GaianSpace CTF 2026
🌐 English version: English 系列第四篇，也是「農場篇」（Babb 的 AgriLink 世界觀）的收尾。前三篇把 LoRa 解調器練起來了，這篇在解調之外多了一層 GIS 與分類器重現 某種程度上是前面所有技能的綜合應用 系列其他篇：Channel Hop、True Color Is a Lie、Isodata Seven、Two Voices、No Name on the Door、Hopscotch 題目在講什麼 縣農業局，Babb 北邊地塊的面積給付申請被駁回：「地塊已被申報為牧草，衛星檢查通過」。有人用 Babb 的玉米田申請了給付，而辦公室的衛星檢查竟然認同對方。 辦事員順口透露一件事：今年辦公室的分類統計裡少放了一個類別 因為「這裡沒人申報那個作物，而且田野調查很貴」。另外，共用 SDR 在 12:05 錄到陌生人在「又一個頻道」上傳送這一批申報。 目標：找出陌生人這一批申報裡所有的不實申報，把它們的申報代碼依送出順序用連字號連起來。 給的檔案有 SDR 錄波、辦公室的檢查影像（5 頻道 GeoTIFF）、類別統計、...
藏在五個頻道裡的字 | Isodata Seven | GaianSpace CTF 2026
🌐 English version: English 系列第三篇LoRa 解調器在上一篇〈True Color Is a Lie〉打好骨架後，這篇換了新參數（隱式標頭），順便把隱寫的手法從 兩份相減 升級成 多頻道分群 系列其他篇：Channel Hop、Subsidy Claim、Two Voices、No Name on the Door、Hopscotch 題目在講什麼 拖拉機從黎明起就不再聽桅杆，改聽另一個陌生發射訊號源。Johnripper 終端機在經銷商的私有設定下收圖，而經銷商不公開設定，Babb 只有影印的服務手冊第 14、16 頁，中間的第 15 頁遺失了 共用 SDR 被搬到拖拉機棚，錄到了那個頻道，陌生人傳給拖拉機的是一整張圖塊（所有頻道），看起來像真的，只有北邊農田有一塊 Babb 解釋不了 課程筆記頁邊用雙底線寫著：「count what actually grows here（數數這裡實際種了什麼）」 目標：找出陌生人植入圖塊裡的東西。給的檔案有約 213 MB 的 .sigmf-data、手冊第 14/16 頁、以及遙...
手刻第一支 LoRa 解調器 | True Color Is a Lie | GaianSpace CTF 2026
🌐 English version: English 系列第二篇，也是真正開始手刻 LoRa 解調器的一篇。上一題〈Channel Hop〉只是讀已經解好的封包日誌，但這題開始，拿到的是原始的 IQ 訊號，什麼都得自己來 然後這支解調器會從這篇一路陪我走到系列最後，所以這篇寫得比較細，把 LoRa 解調的骨架講清楚，後面幾篇就只講各自的變化 系列其他篇：Isodata Seven、Subsidy Claim、Two Voices、No Name on the Door、Hopscotch 題目在講什麼 第二次衛星通過，拖拉機這次收下了地圖、噴藥機也出動了。但領頭的 Johnripper 把圖上每一塊綠色的東西都標成「死亡」、並用最大劑量施肥。Babb 一小時前才走過田，玉米好端端的。 共用 SDR 這次錄下了 AgriLink 頻率上的原始訊號。AgriLink 說這次通過只有一次傳輸，但 SDR 不這麼認為。而且自昨晚起，AgriLink 傳頻道時不帶名稱（省空中時間），由桅杆依 band_order.conf 排序——而這個檔案在 02:13 被一個沒人...
日誌裡被改掉的那一行 | Channel Hop | GaianSpace CTF 2026
🌐 English version: English 這是 GaianSpace CTF 2026 裡我最喜歡的一條主線的第一篇，因為整個系列的核心技能就是要你去 自己手刻一個 LoRa 解調器，然後一路把它養大，從單一參數、到隱式標頭、到都卜勒漂移、最後到跳頻 不過這第一篇還沒碰到 IQ 訊號，這篇會先是從封包層熱身，下一篇〈True Color Is a Lie〉才會真正開始解 IQ 系列其他篇：Isodata Seven、Subsidy Claim、Two Voices、No Name on the Door、Hopscotch 題目在講什麼 Babb 的玉米農場每天早上會透過 LoRa 桅杆收到 GaianSpace AgriLink 的衛星圖塊（tile），而這天拖拉機卻顯示 map integrity: unverified，拒絕使用這張圖，求助於Support 但對方說要有圖塊的 delivery stamp（交付印記）才肯開單處理，但農民在平板上怎麼找都找不到，而桅杆保留了一份當次接收的日誌 目標：找出 delivery stamp 給的檔案...
感測器漂移藏著一句話 | Degradift | GaianSpace CTF 2026
🌐 English version: English GaianSpace CTF 2026「05-rad-hard-rampage」系列最後一篇 這一章四種輻射故障，前三篇分別是單粒子翻轉（SEU）、單粒子閂鎖（SEL）、總游離劑量（TID） 這篇收尾的是第四種：位移損傷（DDD），不是某一下高能粒子撞到，也不是把電路燒壞，而是晶格一次次被撞歪，讀數慢慢爬、慢慢偏 而且這題有個小轉折：還原出來的數字，看起來明明是合理的 CO2 讀數，但它們其實根本不是 CO2。 題目在講什麼 Displacement damage builds up: the lattice takes hit after hit, the readings creep, and by the end of the run the numbers have wandered far from the truth. We logged the whole decline. The characterization team worked out exactly how fast it...
