攻城獅
Not a programmer 不工程的攻城獅

Not a programmer 不工程的攻城獅

Series

Software development

A series about software engineering

Articles in this series

AWS - 大規模從 S3 Glacier 復原回 Standard

Jul 23, 2022

工作經驗紀錄 · 前言 最近工作上剛好遇到需求，需要將整批的物件從 S3 Glacier Deep Archive 中復原回 Standard。而這項操作需要用到兩項主要的服務：Inventory report 和 Batch operation。 先決條件 需要先到需要復原的物件的 Bucket 中設定...

Algorithm 演算法 - 最長回文子字串 馬拉車算法 Manacher's algorithm

Jul 8, 2022

簡介 Intro 以下取自維基百科 Manacher 於 1975 年發現了一種線性時間演算法，可以在列出給定字串中從任意位置開始的所有回文子串。並且，Apostolico, Breslauer & Galil...

知識學習 - 直播每秒百萬按讚：直播影片上的即時互動

Jun 10, 2022

Streaming a Million Likes/Second: Real-Time Interactions on Live Video · 介紹人是 LinkedIn 的工程師在介紹他們怎麼處理在直播影片上的即時互動。演講上使用幾個不同階段的挑戰來說明技術上的選擇和處理。 挑戰...

Algorithm 演算法 - 判圈系列 Brent 判圈算法(傳送龜算法)

Jun 10, 2022

Brent's Cycle Detection Algorithm (The Teleporting Turtle) · 簡介 Intro 根據演算法期會比 Floyd 的方式快 24-36% 的速度。 解釋 這個演算法的方式其實基本上跟 Floyd 不一樣的地方在於龜兔的移動方式。在 Floyd...

Algorithm 演算法 - 判圈系列 Floyd判圈算法(龜兔賽跑算法)

Jun 8, 2022

Floyd Cycle Detection Algorithm(Tortoise and Hare Algorithm) · 簡介...

技術翻譯 - 編寫程式註解的最佳實踐

May 31, 2022

Best practices for writing code comments from StackOver flow · 著名的麻省理工學院教授 Hal Abelson...