▲ehlegeth 2022-08-16 | parent | favorite | on: 시스템 설계 인터뷰 전에 알아둬야 할 알고리듬들(blog.bytebytego.com)공부할 거 많네요... 잘 알고 있고 프로덕션에서 구현해봄: Consistent Hashing, Leaky Bucket 잘 알고 있고 설명할 수 있음: Trie, Bloomfilter 알지만 정확히 설명할 자신은 없음: Raft/Paxos, Merkle Tree, Operational Txform 잘 모름: GeoHash, QuadTree, HyperLogLog, Count-Min Sketch, Hierarchical Timing Wheels
공부할 거 많네요...
잘 알고 있고 프로덕션에서 구현해봄: Consistent Hashing, Leaky Bucket
잘 알고 있고 설명할 수 있음: Trie, Bloomfilter
알지만 정확히 설명할 자신은 없음: Raft/Paxos, Merkle Tree, Operational Txform
잘 모름: GeoHash, QuadTree, HyperLogLog, Count-Min Sketch, Hierarchical Timing Wheels