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...
牆上寫克林貢文，但卡在羅馬拼音——STARPWN 2026「Strange Holos 2」解題筆記
這題是〈Strange Holos 1〉的接續題目，場景、架構完全一樣。這次認出是克林貢文其實不難，真正絆住我的是最後一步——克林貢的羅馬拼音，跟它當英文替代密碼時代表的字母，是兩回事。 題目在講什麼一樣只給一張圖，space2-glitter.png（1536×1024，2.4 MB），沒有其他任何線索： 場景設定跟第一集一樣：Cyberpunk 巷弄，牆上一整片奇形怪狀的霓虹塗鴉、背景有「GLITTERCITY」「FORTUNE」跟一塊寫著「ホテル」（日文「飯店」）的招牌但這次的文字系統完全不一樣，這次是流動、像刀鋒一樣的曲線，帶著鉤子跟尖角 檔案層級檢查123456pngcheck space2-glitter.png chunk IHDR at offset 0x0000c, length 13 chunk caBX at offset 0x00025, length 29087 <- C2PA 溯源資訊 chunk IDAT at offset 0x071d0, length 2490933 chunk IEND at offset 0...
牆上的塗鴉是一種外星文字——STARPWN 2026「Strange Holos 1」解題筆記
這題只給一張圖，什麼提示都沒有，整個解題過程完全不需要寫什麼複雜的程式，就是分析圖片 題目在講什麼拿到的東西只有一個檔案：space1-glitter.png（1536×1024，2.3 MB） 打開來看會是這樣： 圖片上看起來是一條賽博龐克風格的夜間巷弄，牆上有一整片霓虹塗鴉，寫著一種看不懂的文字，背景有一些投影廣告看板，風格跟這次CTF 主題 GLITTERCITY 蠻像的，眼尖的話還可以發現後面還有一個「GL177」的霓虹招牌，旁邊是一座尖塔，沒有任何文字說明，flag 顯然就藏在這張圖裡的某個地方 第一步: 檢查檔案拿到一張圖、沒有其他線索時，直覺反應是先檢查檔案本身，結論是這些檢查全部都是乾淨的： 123file space1-glitter.png # PNG image data, 1536 x 1024, 8-bit/color RGB, non-interlacedbinwalk space1-glitter.png # 只有 PNG 本身，沒有夾帶其他壓縮檔strings -n 8 space1-glitter.pn...
一顆失控翻滾的衛星，跟一個被浮點數誤差擋下來的答案——STARPWN 2026「Tumbling Through Space」解題筆記
這題跟〈Time to Intercept〉一樣是互動式的軌道力學計算題，用 nc 連上去跟伺服器對話。不一樣的地方是，這題伺服器幾乎把公式直接寫在提示裡給你了，真正卡關的反而是一個很無聊、但每個工程師都遇過的東西：浮點數精度 題目在講什麼 Our friends are having difficulties with one of their satellites. It appears it has been struck by space debris and is now tumbling out of control. This is where you come in. The Attitude Determination and Control System (ADCS) is still online, but the automated detumbling sequence has failed. You will have to compute the correct control torques manually. 翻成白話：一顆衛星被太空垃...
供應鏈污染一顆衛星的地面控制軟體——STARPWN 2026「Starry Hacks」解題筆記
這篇跟之前幾篇無人機/軌道力學系列不一樣，是一題貨真價實的 Web / Supply Chain 題目，只是場景換成了地面控制軟體，玩法是經典的 dependency confusion （依賴混淆）供應鏈攻擊 ，最後靠著把伺服器的錯誤訊息當成資料外洩通道，才把 flag 從環境變數裡挖出來 題目在講什麼One of your daemons found a low-rent orbital control stack talking to its bird in the clear. That’s kind of mistake gets people burned, and you just happen to have a lighter and too much time on your hands tonight. You’ve already found an archive of the flight software repo, a live target, and a supply chain that looks just soft e...
STARPWN 2026 參賽紀錄 - 航太 CTF 初體驗
這篇想先記錄一下這次 STARPWN 2026 的整體參賽過程，個別題目的 writeup 我會另外拆開寫～這篇比較像是總覽：這場比賽到底在玩什麼、我遇到了哪些很有意思的題目，以及打完之後留下了什麼 STARPWN 2026 是什麼？STARPWN 是 DEF CON Aerospace Village 舉辦的航太資安 CTF，它和一般把 Web、Pwn、Crypto、Reverse 分成不同 category 的 CTF 不太一樣，包含了更多航太domain 的場景，像是： MAVLink ArduPilot EEPROM / firmware data GPS 與座標資料 PCAP / telemetry 軌道力學 影像處理 所以打到後面像是在順便上太空系統與無人機資安的速成課一樣 比賽官網： https://starpwn.ctfd.io/ 為什麼我會來打這場比賽？其實一開始參加 STARPWN 的目的很單純 最近一直想往 Space Systems / Space Security 這個方向探索，但「太空資安」這四個字感覺就非...
算對了公式，卻因為複製貼上舊答案輸掉四次——STARPWN 2026「Time to Intercept」解題筆記
這題跟前面幾篇無人機蜂群系列不一樣，是一個純軌道力學計算題，用 nc 連上一個互動式的 shell，題目會即時報數字給你，要在限定次數內把兩個答案送回去。內容本身其實是一道扎實的物理計算題，但真正讓我印象深刻的，是我後來重連一個新的實例時，蠢到把上一輪的答案複製貼上，就一直連續錯了四次 題目在講什麼 An unknown aggressor satellite has been detected in a higher orbit and is threatening critical space infrastructure. Your mission: calculate a Hohmann transfer to intercept it. 翻成白話：偵測到一顆敵方衛星在比我方更高的軌道上，正在威脅重要太空基礎設施。任務是算出一個 Hohmann transfer（霍曼轉移軌道），攔截它。連上題目給的 shell 之後，畫面會告訴你三件事：自己所在圓形軌道的半徑跟速度、目標衛星所在圓形軌道的半徑跟速度、還有你們兩個目前的相位角（phase angle，簡單說就是兩...
三台無人機同時失去 GPS，我怎麼用國中幾何找到訊號干擾源——STARPWN 2026「Deadly Parade」解題筆記
這題跟前一篇〈One to Rule Them All〉是同一個 Prismantir 無人機蜂群世界觀的續作 但玩法完全不同——上一題是協定安全，這題是純粹的訊號定位問題，而且老實說，我在這題submit了兩次錯誤答案，繞了一圈才想起國中學過的外心怎麼算 題目在講什麼 Prismantir was assigned to protect a VIP during DynaCon’s parade, and their team already had their hands full. They stopped the attacker before he even got out of bed, but his devices were already in place and active. The sky above the Glittercity was tuned to a dead channel. No one realized what was happening until Prismantir’s drones began falling from ...
一台脫隊的無人機，在城市上空用飛行軌跡寫字——STARPWN 2026「Connect the dots」解題筆記
這是同一個 Prismantir 無人機蜂群世界觀裡，故事最短、但畫面最有記憶點的一題 一份 1.5 億 bytes 的原始遙測資料，解到最後打開一張圖，會看到一台無人機用自己的飛行軌跡在城市上空寫字 題目在講什麼 While known for their big eye in the sky, Prismantir huge drone fleet is also a behemoth to keep in control. Every night, each drone patrols its assigned block, following its route with clockwork precision. But tonight, one unit broke the formation. Can you trace where did it go? 翻成白話：Prismantir 那支龐大的無人機機隊，每晚各自巡邏自己被分配到的街區，路線精準得跟時鐘一樣。但今晚有一台脫隊了，這題的任務是找出它到底跑去哪裡。拿到的東西只有一個檔案：PRISM_S03...
