CS-interview

📍주제

Data Structure

• [ ] Array 이론 & 구현
• [ ] Linked List 이론 & 구현
• [ ] Stack 이론 & 구현
• [ ] Queue 이론 & 구현
• [ ] Tree 이론
• [ ] Tree 구현
• [ ] Binary Tree 이론
• [ ] Binary Tree 구현
• [ ] Graph 이론
• [ ] Graph 구현
• [ ] Deque 이론 & 구현
• [ ] Heap, Priority Queue 이론 & 구현
• [ ] Indexed Tree 이론 & 구현
• [ ] Trie 이론 & 구현

Algorithm

• [ ] 시간복잡도와 공간복잡도
• [ ] DFS와 BFS
• [ ] 순열, 조합, 부분집합
• [ ] 백트래킹 (Backtracking)
• [ ] 분할 정복법 (Divide and Conquer)
• [ ] 탐욕 알고리즘 (Greedy)
• [ ] 동적 계획법 (Dynamic Programming)
• [ ] 삽입 정렬(Insertion Sort)
• [ ] 선택 정렬(Selection Sort)
• [ ] 거품 정렬(Bubble Sort)
• [ ] 병합 정렬(Merge Sort)
• [ ] 퀵 정렬(Quick Sort)
• [ ] 힙 정렬(Heap Sort)
• [ ] 기수 정렬(Radix Sort)
• [ ] 계수 정렬(Count Sort)
• [ ] 다익스트라 알고리즘
• [ ] 벨만-포드 알고리즘
• [ ] 플로이드-워셜 알고리즘
• [ ] 투 포인터
• [ ] 최소 신장 트리(MST, Minimum Spanning Tree)
• [ ] KMP 알고리즘
• [ ] N-Queen
• [ ] Knapsack
• [ ] TSP

Operating System

• [ ] 메모리 구조
• [ ] 프로세스와 스레드
• [ ] 스케줄러
• [ ] 동기와 비동기
• [ ] 프로세스 동기화
• [ ] 메모리 관리 전략
• [ ] 가상 메모리
• [ ] 페이지 교체 알고리즘
• [ ] 캐시
• [ ] 교착상태(데드락, Deadlock)
• [ ] 메모리 단편화
• [ ] Context Switching

Database

• [ ] 데이터베이스
• [ ] Index
• [ ] 정규화
• [ ] 반정규화
• [ ] Transaction
• [ ] Statement와 PreparedStatement
• [ ] RDBMS와 NoSQL

Network

• [ ] OSI 7 계층
• [ ] TCP 3-way-handshake & 4-way-handshake
• [ ] TCP 와 UDP
• [ ] HTTP 요청 방식
• [ ] HTTP 와 HTTPS
• [ ] DNS round robin 방식
• [ ] 웹 통신의 큰 흐름

Design Pattern

• [ ] 싱글톤
• [ ] 팩토리
• [ ] 퍼사드
• [ ] 프록시
• [ ] 옵저버
• [ ] 커맨드
• [ ] 템플릿 메소드
• [ ] MVC
• [ ] 상태 패턴
• [ ] 안티 패턴

Software Engineering

• [ ] 명령형 프로그래밍 vs 선언형 프로그래밍
• [ ] 함수형 프로그래밍
• [ ] 객체지향 프로그래밍
• [ ] 애자일 개발 프로세스