システム設計面接の前に知っておくべきアルゴリズム

 (blog.bytebytego.com)
44 ポイント 投稿者 xguru 2022-08-15 | 3件のコメント | WhatsAppで共有
  • GeoHash, QuadTree : 位置ベースサービス
  • Consistent Hashing : サービスクラスタ内でのロードバランシング
  • Leaky Bucket / Token Bucket : レートリミッター
  • Trie : 検索のオートコンプリート
  • Rsync : ファイル転送
  • Raft/Paxos : コンセンサス
  • Bloomfilter : 高コストなルックアップの削減
  • Merkle Tree : ノード間の不一致の識別
  • HyperLogLog : ユニークな値を高速に数える
  • Count-Min Sketch : アイテム頻度の推定
  • Hierarchical Timing Wheels : ジョブスケジューラ
  • Operational Transformation : 協調編集

関連記事

3件のコメント

 
scheeee 2022-08-17

ありがとうございます。
 
eyelove 2022-08-16

これはちょっと勉強してみないといけませんね
 
ehlegeth 2022-08-16

勉強することが多いですね…

よく理解していて、本番環境で実装したことがある: Consistent Hashing, Leaky Bucket
よく理解していて、説明できる: Trie, Bloomfilter
知ってはいるが、正確に説明する自信はない: Raft/Paxos, Merkle Tree, Operational Transform
よく分からない: GeoHash, QuadTree, HyperLogLog, Count-Min Sketch, Hierarchical Timing Wheels