Popular Algorithms for System Design Interviews
12 Algorithms for System Design Interviews
John
Bloom Filter
7
ソ
Geohash
N
ByteByteGo
Hyperloglog
0
1
0
b
C
f
g
UV
y
1
8
0
2
1
0 1
1
dest
367km
4 5h hj n p
WX
0
r
X
1
1
0
0
Reduce costly lookups
Consistent Hashing
Node C
BAB
K4
K1
K3
Node B
Location-based services
0
Node A
Merkle Tree
1
0
K3
0
1
0
1
Assign data objects within a cluster
Lossy Count
Identify inconsistencies between nodes
QuadTree
Efficiently calculate item frequency
Location-based service
Leaky Bucket
OOO
Rsync
个个
Estimate number of unique elements
Raft Algorithm
Follower
Leader
I
I
Follower
Follower
Consensus Algorithm in databases
Operational
Transformation
Used for collaborative editing
Ray Casting
V1
V3
↑
A
V2
Used for rate limiting in APIs
Synchronize files and directories across devices Collision detection, computer graphics rendering
Kaynak
Görselde, sistem tasarımı görüşmeleri için 12 algoritma ve bunların açıklamaları yer almaktadır. Algoritmalar arasında Bloom Filtre, GeoHash, Hyperloglog, Tutarlı Hashing, Merkle Ağacı, Raft Algoritması, Lossy Sayısı, Quad Ağacı, Operasyonel Dönüşüm, Leaky Bucket, Rsync ve Işın İzleme bulunmaktadır. Görselde herhangi bir espri unsuru bulunmamaktadır. Sistem tasarımı görüşmelerinde kullanılabilecek önemli algoritmaların bir özeti niteliğindedir.
* "1 0 1 0 1 1" gibi... Sanki kodları söküyorum ama neyin kodları olduğunu bilmiyorum. Şaka maka, adam akıllı bir şey yok ortada.😂
* "Raft Algorithm"... Sandalda mıyız biz? Hangi limana varıcaz? 🚢
* "Ray Casting" neydi ya? Işınlanma teknolojisi falan mı? 🚀
* "Popüler Algoritmalar"... Sanki marketten patates alıyoz. Hangisi daha ucuz ona bakcez. 🥔
* Bu ne lan, matris mi çözüyoruz? Üniversite sınavına hazırlanıyo gibi hissediyorum şu an. 🤯