알고리즘과 디자인패턴
알고리즘 관련 to know list
모디(modi)
2022. 3. 29. 12:09
https://shlegeris.com/2016/08/14/algorithms
My advice on studying algorithms
Software engineering interviews often ask whiteboard algorithms questions. Here’s my advice on how to study for them. (My credentials on this topic are: I have passed a lot of whiteboard interviews, including at Google and Apple; as part of my job I prep
shlegeris.com
- Hash tables
- Linked lists
- Set
- Map
필수 메소드의 구현 방식, 런타임에 동작 방식
- Breadth-first search, depth-first search
- Quicksort, merge sort
- Binary search
- 2D arrays
- Dynamic arrays
- Binary search trees
- Dynamic programming
- Big-O analysis
etc
- HTTP (at the protocol level)
- Databases (indexes, query planning)
- CDNs
- Caching (LRU cache, memcached, redis)
- Load balancers
- Distributed worker systems
- 그래프 알고리즘: 너비 우선 탐색(breadth first search), 깊이 우선 탐색(depth first search), 다익스트라 알고리즘 (dikstra’s algorithm)
- 빠른 정렬 알고리즘 하나. 병합 정렬(mergesort) 또는 퀵 정렬(quicksort)
- 배열에서 수행하는 이진 검색. 이 알고리즘은 제대로 작성하기 매우 까다롭고 대략적으로 알고리즘을 이해하고 있더라도 코드로 작성해볼 가치가 있습니다.
-