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)
  • 배열에서 수행하는 이진 검색. 이 알고리즘은 제대로 작성하기 매우 까다롭고 대략적으로 알고리즘을 이해하고 있더라도 코드로 작성해볼 가치가 있습니다.

 

 

-

https://edykim.com/ko/post/advice-on-learning-algorithms/

+ Recent posts