Note Status Check

[Seogeurim]

Rule

목차 / README 자유롭게 업데이트 가능

1. 아직 체크되지 않은 항목에 대하여 정리할 항목을 선택한다.
2. 그 항목에 체크 표시를 한다.
3. branch를 판다. Branch Naming convention : 대주제/닉네임 ex) DataStructure/Seogeurim
4. 정리 & commit한다. Commit convention : [대주제]-소주제-분류(자료정리/질의응답/ ...)
5. Pull Request를 올린다. 3명 이상 approve 시 main으로 merge 가능
6. Score Board 업데이트를 위해 팀원에게 알린다.

Data Structure

이론 (+15점) : 개념, 용어, 주요 명령어, 시간/공간 복잡도, 활용
구현 (+10점) : 코드로 구현 (언어 자유)
질의응답 (+5점) : 기술 면접 질문처럼

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

Algorithm

이론 (+15점) : 개념, 시간/공간 복잡도
구현 (+10점) : 코드로 구현 (언어 자유)
질의응답 (+5점) : 기술 면접 질문처럼

• 시간복잡도와 공간복잡도
• 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

이론 (+15점)
질의응답 (+5점) : 기술 면접 질문처럼

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

Database

이론 (+15점)
질의응답 (+5점) : 기술 면접 질문처럼

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

Network

이론 (+15점)
질의응답 (+5점) : 기술 면접 질문처럼

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

Design Pattern

이론 (+20점) : 개념
구현 (+15점) : 코드로 구현 (언어 자유)
질의응답 (+5점) : 기술 면접 질문처럼

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

Software Engineering

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

Language

Java

• 자바 언어의 구조와 기본 문법
• 객체지향 핵심 원리
• 자바 API 활용

C++

• C++ STL
• Modern C++
• Multithread Programming
• Lambda (C++11 - C++17)