Computer science

1. 객체 지향 프로그래밍 (Java)
2. 컴퓨터 구조
3. 컴퓨터 네트워크
   • 네트워크란?
   • OSI 7 계층 (Open System Interconnection 7 Layer)
   • TCP vs UDP(Transmission Control Protocol vs User Datagram Protocol)
   • TCP 3-way-handshake & 4-way-handshake
   • TCP/IP 흐름제어 & 혼잡제어(Flow control & Congestion control)
   • 로드 밸런싱(Load Balancing)
   • HTTP와 HTTPS
   • 공개키 암호 & 대칭키 암호
   • RESTful의미와 설계규칙
   • GET, POST 방식의 차이점
   • DNS(Domain Name System)
   • 웹 통신의 큰 흐름
   • 검색창에 Youtube을 치면 일어나는 과정
   • 동기 vs 비동기(Synchronous vs Asynchronous)
   • 블로킹 vs 논블로킹(Blocking vs Non-blocking)
   • 쿠키와 세션 차이(Cookie & Session)
   • HTTP 상태코드(HTTP Status Code)
   • Stateful vs Stateless
   • 공인 IP와 사설 IP
4. 데이터베이스
   • 데이터베이스란?
   • 데이터베이스 기본 용어
   • SQL 기본 쿼리문 정리
   • 데이터 무결성(Data Integrity)
   • 제약조건 PK, FK, UK (Primary, Foreign, Unique Key)
   • Commit과 Rollback
   • 키(Key)
   • 인덱스(Index)
   • 정규화(normalization)
   • 트랜잭션(Transaction)
   • 이상(Anomaly)
   • 병행제어(Concurrency Control)
   • DBMS / RDBMS / SQL / NoSQL
   • 레디스(Redis)
   • DB Lock
   • 클러스터링 vs 리플리케이션(Clustering vs Replication)
   • 장애와 회복기법
   • SQL의 종류 (DDL, DML, DCL, TCL) 
5. 자료구조
   • 자료구조란?
   • 배열, 동적배열, 연결리스트(Array & Dynamic Array & Linked List)
   • 스택과 큐(Stack & Queue)
   • 우선순위 큐(PriorityQueue)
   • 트리(Tree)
   • 힙(Heap)
   • B Tree와 B+ Tree
   • 해시(Hash)
   • List, Map, Set
   • 이진 탐색 트리(Binary Search Tree)
   • AVL 트리(AVL Tree)
   • 레드블랙트리(Red-black Tree)
   • 트라이(Trie)
   • 트리 맵(Tree Map)
6. 운영체제
   • 네트워크란?
   • OSI 7 계층 (Open System Interconnection 7 Layer)
   • TCP vs UDP(Transmission Control Protocol vs User Datagram Protocol)
   • TCP 3-way-handshake & 4-way-handshake
   • TCP/IP 흐름제어 & 혼잡제어(Flow control & Congestion control)
   • 로드 밸런싱(Load Balancing)
   • HTTP와 HTTPS
   • 공개키 암호 & 대칭키 암호
   • RESTful의미와 설계규칙
   • GET, POST 방식의 차이점
   • DNS(Domain Name System)
   • 웹 통신의 큰 흐름
   • 검색창에 Youtube을 치면 일어나는 과정
   • 동기 vs 비동기(Synchronous vs Asynchronous)
   • 블로킹 vs 논블로킹(Blocking vs Non-blocking)
   • 쿠키와 세션 차이(Cookie & Session)
   • HTTP 상태코드(HTTP Status Code)
   • Stateful vs Stateless
   • 공인 IP와 사설 IP
7. 알고리즘
   • 알고리즘이란?
   • 거품 정렬(Bubble Sort)
   • 선택 정렬(Selection Sort)
   • 삽입 정렬(Insertion Sort)
   • 퀵 정렬(Quick Sort)
   • 합병 정렬(Merge Sort)
   • 힙 정렬(Heap Sort)
   • 기수 정렬(Radix Sort)
   • 계수 정렬(Counting Sort)
   • 이진 탐색(Binary Search)
   • 해시 테이블 구현(Hash Table)
   • 투포인터(Two Pointer)
   • 순열과 조합(Permutation & Combination)
   • 탐욕법(Greedy)
   • DFS와 BFS (Depth First Search & Breadth First Search)
   • 최장 증가 수열(LIS)
   • 최소 공통 조상(LCA)
   • 최소 신장 트리(MST)
   • 동적 계획법(DP)
   • 분할 정복(Divide &Conquer)
   • 다익스트라(Dijkstra)
   • 비트마스크(BitMask)
   • LRU Cache
   • 이분 매칭(Bipartite Matching)