CS Path Finder #1
Description
✅ 기초 개발 상식
✅ 컴퓨터 구조
- 컴퓨터의 구성 #23
- 중앙처리장치(CPU) 작동 원리
- 캐시 메모리
- 고정 소수점 vs. 부동 소수점
- 패리티 비트와 해밍코드
- APM 프로세서
✅ 네트워크
- TCP 3, 4way handShake #2
- OSI 7계층 #3
- TCP vs.UDP #4
- 대칭키와 공개키 #7
- HTTP vs. HTTPS #8
- HTTP GET vs POST #9
- TSL/SSL HandShake #11
- 로드밸런싱 #12
- Blocking/Non-blocking #13
✅ 데이터베이스
- IndexIndex의 성능과 고려해야할 사항 #14
Index의 성능과 고려해야할 사항 - Primary index vs. Secondary index #15
- Composite #16
- 정규화 #24
- 정규화 탄생 배결
- 정규화란
- 정규화의 종류
- 정규화의 장단점
- 트랜잭션 #25
- 트랜잭션과 Lock
- 트랜잭션 특정
- 트랜잭션 상태
- 트랜잭션 사용할 때 주의할 점
- 교착상태 #26
- SQL Injection #27
- SQL vs. NoSQL #28
- 정의
- CAP 이론
- 일관성
- 가용성
- 네트워크 분할 허용성
- 저장방식에 따른 분류
- Key-Value Model
- Document Model
- Column Model
✅ 운영체제
- 프로세스와 스레드
- 멀티 스레드
- 장점과 단점
- 스케줄러
- 장기 스케줄러
- 단기 스케줄러
- 중기 스케줄러
- CPU 스케줄러
- FCFS
- SJF
- SRT
- Priority scheduling
- PR
- Synchronous/Asynchronous
- 프로세스 동기화
- Critical Section
- 해결책
- 메모리
- 데드락
- 페이징과 세그먼테이션
✅ 자료구조
- Array
- Linked List
- Dict
- Stack, Queue(Deque)
- Hash #18
- Hash Table #19
- Hash Function
- Resolve Collision
- Open Addressing
- Separate Chaning
- Binary Heap
- Tree
- Binary Tree #20
- Full Binary Tree
- Complete Binary Tree
- BST (Binary Search Tree)
- Red-Black Tree
- 정의
- 특징
- 삽입
- 삭제
- Graph
- Granph 용어 정리
- Graph 구현
- Graph 탐색
- Minimum Spanning Tree
- Kruskal algorithm
- Prim algorithm
- 시간 복잡도
- 공간 복잡도
✅ 알고리즘
- 완전탐색
- 이분탐색
- 삼분탐색
- DFS & BFS
- 다익스트라
- 비트마스크
- 소수
- 선택 정렬
- 삽입 정렬
- 퀵 정렬
- 힙 정렬
- 거품 정렬
- 병합 정렬
- 기수 정렬
- 계수 정렬
- 동적 계획법