CS Interview

Computer Architecture

• 컴퓨터의 구성
• 중앙처리장치(CPU) 작동 원리
• 캐시 메모리(Cache Memory)
• 고정 소수점 & 부동 소수점
• 패리티 비트 & 해밍 코드

Data Structure

• 연결 리스트(Linked List)
• 스택(Stack)
• 큐(Queue)
• 힙(Heap)
• 트리(Tree)
• 그래프(Graph)
• 이진 탐색 트리(Binary Search Tree)
• 해시(Hash)
• 트라이(Trie)

Database

• 키(Key)
• SQL
• DQL & JOIN
• SQL Injection

Network

• OSI 7 계층(OSI 7 Layer)
• TCP 3 way handshake & 4 way handshake
• TCP 흐름 제어 & 혼잡 제어

Algorithm

• 거품 정렬(Bubble Sort)
• 선택 정렬(Selection Sort)
• 삽입 정렬(Insertion Sort)
• 퀵 정렬(Quick Sort)
• 병합 정렬(Merge Sort)
• 힙 정렬(Heap Sort)
• 이분 탐색(Binary Search)
• DFS & BFS
• 동적 계획법(Dynamic Programming)
• 다익스트라(Dijkstra)