😀 Contributer

김다은	김채린	박혜경

⏰ Schedule

일시 : 매주 월~금 오후 1시

---

📖 Contents

1. Operating System

1. 운영체제의 개념과 프로세스 관리

• OS란 무엇이며, 핵심 기능은?
• 프로세스의 5가지 상태
• 프로세스의 메모리 구조
• 부팅 과정 설명
• 문맥 교환 개념
• PCB(Process Control Block)란?

2. 프로세스와 스레드 + 스케줄링

• 프로세스와 스레드의 차이
• 프로세스 스케줄링이 필요한 이유
• 선점 스케줄링과 비선점 스케줄링의 차이점 및 알고리즘

3. 메모리 관리와 관련된 개념

• 메모리 계층 구조
• 캐시와 버퍼의 차이점
• 메모리 단편화의 정의와 종류
• 내부 단편화와 외부 단편화의 차이점
• 페이징과 세그멘테이션이란? 차이점은?
• 가상 메모리의 개념 및 장점
• Thrashing(스래싱)의 개념과 발생 원인

4. 동기화와 동시성 제어

• 세마포어와 뮤텍스의 개념과 차이점
• 프로세스 간 통신(IPC) 방식
• Deadlock(교착 상태)의 개념과 발생 조건 4가지
• Deadlock을 예방하거나 해결하는 방법

5. 멀티태스킹 및 멀티프로세스/멀티스레드 적용 예시

• 멀티프로세싱, 멀티프로그래밍, 멀티스레딩, 멀티태스킹의 차이점
• 톰캣(Tomcat)은 멀티프로세스일까, 멀티스레드일까?
• 아파치(Apache)는 멀티프로세스일까, 멀티스레드일까?

---

2. Data Structures

Day 1: Array와 ArrayList

• Array와 ArrayList의 차이점은 무엇인가요?
• ArrayList에서 크기를 동적으로 조정하는 방식은 무엇인가요?
• Array와 ArrayList는 각각 어떤 상황에서 더 적합한가요?

Day 2: LinkedList

• 단일 LinkedList와 이중 LinkedList의 차이는 무엇인가요?
• LinkedList의 삽입/삭제 성능은 언제 효율적이지 않을 수 있나요?
• ArrayList와 LinkedList는 각각 어떤 상황에서 선택하나요?

Day 3: Stack과 Queue

• Stack과 Queue의 차이점과 주요 사용 사례는 무엇인가요?
• Stack에서 스택 오버플로우가 발생하는 이유는 무엇인가요?
• Queue는 어떤 상황에서 효과적인가요?

Day 4: Hash Table / HashMap / HashSet

• Hash Table이 평균적으로 O(1) 성능을 유지하는 이유는 무엇인가요?
• Hash Collision을 해결하는 방법에는 무엇이 있나요?
• HashMap과 HashSet의 차이점은 무엇인가요?

Day 5: Tree와 Heap

• Binary Search Tree(BST)의 주요 특징과 장단점은 무엇인가요?
• Heap은 우선순위 큐 구현에 어떻게 활용되나요?
• 트리 순회의 방식과 각각의 사용 사례는 무엇인가요?

---

3. Java & Spring

Core Java 기본 개념

1. 가비지 컬렉션이란
2. StringBuilder와 StringBuffer의 차이
3. JVM 메모리 영역의 구성
4. 오버로딩과 오버라이딩의 차이
5. 추상 클래스와 인터페이스의 차이
6. 제네릭(Generic)이란
7. 접근 제어자 종류와 차이
8. 자바 컴파일 과정
9. Call by Value와 Call by Reference의 차이
10. 배열과 연결 리스트의 차이
11. Comparable과 Comparator의 차이
12. HashMap의 특징과 동작 방식
13. List, Set, Map의 차이

자바 메모리 관리

14. JVM 힙과 스택 메모리의 역할
15. OutOfMemoryError 발생 원인
16. "Stop the World"란?

객체 지향 원칙

17. 객체지향 프로그래밍의 4가지 특징
18. SOLID 원칙이란?

디자인 패턴

20. GoF 디자인패턴이란? (간략하게만)

Java & Spring 통합 주제

21. MVC 패턴이란?
22. 스프링과 스프링 부트의 차이
23. IoC(Inversion of Control)란?
24. 의존성 주입(DI)이란?
25. 스프링의 빈(bean) 생명주기
26. AOP(Aspect-Oriented Programming)이란?

---

4. Database

데이터베이스란?

1. 파일시스템과 데이터베이스의 차이점 및 DBMS의 주요 역할
2. RDBMS와 관계형 모델(ERD)의 정의와 특징
3. 데이터베이스 키(Key)의 종류와 무결성 제약 조건
4. MySQL과 InnoDB의 주요 특징 및 동작 원리

SQL

5. SQL의 DDL, DML, DCL의 정의와 역할
6. INNER JOIN, OUTER JOIN, CROSS JOIN의 차이점
7. SELECT 처리 순서와 GROUP BY, ORDER BY의 실행 순서
8. CASCADE와 참조 무결성의 개념
9. DROP, TRUNCATE, DELETE의 차이점

인덱스

10. 인덱스의 개념과 설정 기준(+다중 컬럼 인덱스)
11. 실행 계획(EXPLAIN)과 쿼리 힌트의 역할과 사용 방법

이상현상과 정규화

12. 이상 현상(삽입, 갱신, 삭제 이상)의 원인과 해결 방법
13. 함수적 종속성의 개념과 완전 종속, 부분 종속, 이행적 종속의 차이점
14. 정규화의 정의와 각 정규형(1NF, 2NF, 3NF, BCNF)에 대한 설명
15. 반정규화의 정의와 필요성

트랜잭션

16. 트랜잭션의 성질(ACID)의 정의와 각 특성의 역할
17. Commit과 Rollback의 동작 원리와 활용
18. 비관적 락과 낙관적 락의 차이점
19. 격리 수준(Isolation Level)의 종류와 각 수준의 특징