CS

Ready for Interview.

• Algorithm
• Database
• Language
• Network
• Operating System
• Hadoop
• Spark

---

Algorithm

1. SORT

   1-1. Selection sort

   1-2. Insertion sort

   1-3. Bubble sort

   1-4. Quick sort

   1-5. Merge sort

   1-6. Heap sort

2. Array

3. 배열회전

   3-1. 저글링 알고리즘

   3-2. 역전 알고리즘

4. Linked List

5. Stack / Queue

   5-1. Queue 구현

   5-2. 원형 Queue

6. B Tree

   6-1. B Tree 차수

   6-2. B Tree 규칙

   6-3. B+ Tree 규칙

   6-4. B+ Tree insertion

   6-5. B+ Tree deletion

7. Hash

   7-1. Chaining

   7-2. Open Addressing

   7-3. 선형 탐사

   7-4. 제곱 탐사

   7-5. 배열과 해시의 차이

   7-6. 자바에서의 해시

8. DFS

9. BFS

10. 인접행렬

11. 인접리스트

---

DataBase

1. 데이터베이스란?

   1-1. 파일시스템의 문제점

   1-2. DBMS

   1-3. Data Language

   1-4. DBMS 구조

2. Key

   2-1. Primary Key (기본키)

   2-2. Candidate Key (후보키) / Alternate Key (대체키)

   2-3. Foreign Key (외래키)

3. JOIN

   3-1. INNER JOIN

   3-2. LEFT OUTER JOIN

   3-3. RIGHT OUTER JOIN

   3-4. FULL OUTER JOIN

   3-5. CROSS JOIN

   3-6. SELF JOIN

4. Transaction

   4-1. ACID

   4-2. 트랜잭션 예시

   4-3. 트랜잭션 격리 수준

---

Language

1. 절차지향언어 / 객체지향언어

   1-1. 개념

   1-2. 절차지향언어의 장점/단점

   1-3. 객체지향언어의 장점/단점

2. JAVA

   2-1. 클래스 / 객체

   2-2. 인스턴스

   2-3. 구조체 / 클래스

   2-4. 변수 종류

   2-5. Overloading (오버로딩)

   2-6. 생성자

   2-7. 상속

   2-8. Overriding (오버라이딩)

   2-9. package / import

   2-10. 추상 클래스 / 추상 메서드

   2-11. Interface (인터페이스)

   2-12. 자바개발환경

   2-13. 자바 컴파일 과정

   2-14. Garbage Collector

   2-15. 자바가 좋은 이유

---

Network

1. 네트워크란?

   1-1. 프로토콜

   1-2. 계층모델

   1-3. LAN, MAN, WAN

   1-4. 네트워크 구성 단위

   1-5. 제어 관리

2. 데이터링크 계층

   2-1. LLC / MAC

   2-2. 오류제어/흐름제어

3. 네트워크 계층

   3-1. IP주소 할당

   3-2. 라우팅

   3-3. 혼잡제어

4. 전송 계층

   4-1. TCP / UDP

   4-2. TCP 3 way handshake / 4 way handshake

   4-3. Well Known Port Number

   4-4. Socket 통신

5. 웹서비스

   5-1. HTTP / HTTPS

---

Operating System

1. 운영체제란?

2. 운영체제의 역할

   2-1. 프로세스 관리

   2-2. 메모리 관리

   2-3. 입출력장치 관리

   2-4. 저장장치 관리

   2-5. 파일시스템 관리

3. 운영체제의 구조

   3-1. 커널 영역 / 사용자 영역

---

Hadoop

1. 하둡이란?

2. 하둡 생태계

3. 분산처리 구조

   3-1. Master-Slave 서버 구조

   3-2. Scale Up보다는 Scale Out

   3-3. 분산과 병렬의 차이

4. 하둡 특성

   4-1. 하둡 분산파일시스템

   4-2. 하둡 맵리듀스

5. 하둡 활용

---

Spark

1. MR / Spark

2. 스파크 역할

3. 스파크 기본 아키텍쳐

   3-1. Spark Language APIs

   3-2. DataFrame

4. 스파크 활용 예시

5. 데이터처리

   5-1. Spark Streaming 과정

   5-2. Checkpointing

6. Spark 2.0 : Structured Streaming

7. 스파크 Language 차이