Posts
All the articles I've posted.
-
LeetCode 2140 Solving Questions With Brainpower
Solution for LeetCode 2140, medium, tags: array, dynamic programming.
-
System Design - How TiDB's TopN Executor Keeps Only the Best Rows
Trace ORDER BY with OFFSET and LIMIT through TiDB's PhysicalTopN, executor builder, TopNExec, and chunk heap, including memory and spill settings.
-
System Design - How HyperLogLog Counts Distinct Values
Follow a visitor from a hash to a HyperLogLog register, then see how Redis estimates and merges distinct counts without keeping the visitors themselves.
-
LeetCode 1696 Jump Game VI
Solutions for LeetCode 1696, medium, tags: array, dynamic programming, sliding window, monotonic queue, heap.
-
System Design - How TiDB's Selection Executor Filters Chunks
Trace a root Selection from PhysicalSelection through executorBuilder and SelectionExec to a vectorized filter, including its row-at-a-time fallback and chunk controls.
-
System Design - How TLS Certificate Revocation Reaches a Browser
Follow a compromised TLS certificate from CA revocation through CRLs and OCSP to browser checks, and see why freshness and privacy complicate the design.