boostcamp-moa/CS-study

CS-study Rule

각자 15분 내외 설명하는 분량으로 주제를 선정

시간표 (월~금)

1. 오전 10시 30분 - 11시 50분 : CS 발표
2. ~ 오후 1시 : 점심시간
3. ~ 오후 6시 : PS 공부 & CS 복습
4. ~ 오후 7시 : 저녁 시간
5. ~ 코어타임 끝 : CS 공부

파트 배분

날짜	네트워크	운영체제	데이터베이스/FE 면접 질문	웹
12/23(수)	현우	민수	병화	영근
12/24(목)	영근	현우	민수	병화
12/28(월)	병화	영근	현우	민수
12/29(화)	민수	병화	영근	현우
12/30(수)	현우	민수	병화	영근
12/31(목)	영근	현우	민수	병화
1/4(월)	병화	영근	현우	민수
1/5(화)	민수	병화	영근	현우
1/6(수)	라	인	코	테
1/7(목)	휴	식	타	임
1/8(금)	네	이	버	코테

공부 파트

우선 면접 대비용으로 최대한 핵심적인 내용만 가져가자.

네트워크
1. OSI 7계층
2. TCP 3 way handshake & 4 way handshake
3. TCP/IP (흐름제어/혼잡제어)
4. UDP
5. 대칭키 & 공개키
6. HTTP, HTTP의 문제점들 & HTTPS
7. 로드밸런싱(Load Balancing)
8. Blocking & Non-Blocking I/O
9. ipv4, ipv6
10. 서브넷 마스크
11. 브로드 캐스팅/유니 캐스팅/멀티 캐스팅/애니 캐스팅
(SaaS/PaaS/IaaS/DaaS) (도커/쿠버네티스)
OS
1. 운영체제란?
2. 프로세스와 스레드
3. 프로세스 주소공간
4. 인터럽트
5. 시스템콜
6. PCB와 Context Switching
7. IPC
8. CPU 스케줄링
9. 데드락
10. 경쟁 상태 (Race Condition)
11. 세마포어와 뮤텍스
12. 페이징과 세그먼테이션
13. 페이지 교체 알고리즘
14. 메모리
15. 파일 시스템
DB
1. 키(Key)
2. 조인(Join)
3. SQL Injection
4. SQL vs NoSQL
5. 정규화
6. 인덱스(Index)
7. 트랜잭션(Transaction)
8. 트랜잭션 격리 수준
9. 레디스(Redis)
Web
1. 브라우저 동작 방법
2. 쿠키 & 세션
3. 브라우저 크리티컬 렌더링 패스
4. Http Status Code - 1/1까지 윤현우가 채우겠습니다. 늦어서 죄송합니다!
5. REST API
6. Web Server와 WAS
7. OAuth
8. JWT (JSON Web Token)
9. 인증방식
10. CSR & SSR
11. DNS

알고리즘
1. 거품 정렬(Bubble Sort)
2. 선택 정렬(Selection Sort)
3. 삽입 정렬(Insertion Sort)
4. 퀵 정렬(Quick Sort)
5. 병합 정렬(Merge Sort)
6. 힙 정렬(Heap Sort)
7. 기수 정렬(Radix Sort)
8. 계수 정렬(Counting Sort)
9. 이분 탐색(Binary Search)
10. 해시 테이블(Hash Table)
11. DFS & BFS
12. 최장 증가 수열(LIS)
13. 최소 공통 조상(LCA)
14. 동적 계획법(DP)
15. 비트마스크(BitMask)
자료구조
1. 배열(Array)
2. 연결 리스트(Linked List)
3. Array & ArrayList & LinkedList
4. 스택 & 큐
5. 힙(Heap)
6. 이진 탐색 트리
7. 해시(Hash)
8. 트라이(Trie)
9. B Tree & B+ Tree

reference