[기술 면접 질문] 기술 면접 예상 질문 대비하기 - 알고리즘(Algorithm)편

알고리즘(Algorithm)편

알고리즘(Algorithm)과 관련된 기본적인 개념을 이해하고 기술 면접에 대비하자!

계속해서 추가할 예정입니다!
Do-Hee의 tech-interview - 이 Github 페이지와 동기화되어 있습니다.

정렬

• 관련 POST
• 선택 정렬(selection sort)
• 삽입 정렬(insertion sort)
• 버블 정렬(bubble sort)
• 합병 정렬(merge sort)
• 셸 정렬(shell sort)
• 퀵 정렬(quick sort)
• 힙 정렬(heap sort)
• 위상 정렬(topological sort

자료 구조

• 관련 POST
• 스택(Stack)이란
• 큐(Queue)란
• 힙(heap)이란
• 트리(Tree)란
• 그래프(Graph)란

탐색

• 관련 POST
• 그래프 탐색 - 깊이 우선 탐색(DFS)이란
• 그래프 탐색 - 너비 우선 탐색(BFS)이란

최소 비용 신장 트리(MST, Minimum Spanning Tree) 알고리즘

• 관련 POST
• 신장 트리(Spanning Tree)란
• Kruskal 알고리즘이란
• Prim 알고리즘이란

최단 경로(Shortest Path) 알고리즘

• 관련 POST
• Dijkstra 알고리즘이란
• Floyd 알고리즘이란

기타

• 관련 POST
• Union-Find 알고리즘이란

관련된 Post

• 알고리즘: 기술 면접 예상 질문 대비하기 - 알고리즘(Algorithm)편 을 참고하시기 바랍니다.
• 데이터베이스: 기술 면접 예상 질문 대비하기 - 데이터베이스(DB)편 을 참고하시기 바랍니다.
• 디자인패턴: 기술 면접 예상 질문 대비하기 - 디자인패턴(Design Pattern)편 을 참고하시기 바랍니다.
• Java: 기술 면접 예상 질문 대비하기 - Java편 을 참고하시기 바랍니다.
• 운영체제: 기술 면접 예상 질문 대비하기 - 운영체제(OS)편 을 참고하시기 바랍니다.

References