CS_note

CS 공부, 면접 준비

참고 자료

• https://github.com/gyoogle/tech-interview-for-developer
• https://github.com/JaeYeopHan/Interview_Question_for_Beginner/

Common

• 좋은 코드란 무엇인가?
• 좋은 개발자란?
• 객체지향 프로그래밍
• Object Oriented Programming
• Restful API
• MVC패턴

Network

제목	Done
HTTP vs HTTPS	✅
TCP vs UDP	✅
TCP handshake	✅
OSI 7 layer	✅
SPA
request method, GET vs POST	✅
TCP/IP 통신 과정	✅
Load balancing	✅
Proxy
대칭키 vs 공개키	✅

OS

• 운영체제란

• 프로세스의 주소 공간

• 인터럽트

• 프로세스와 스레드

• 멀티스레드

• 스케쥴러

• CPU스케쥴러

• 프로세스 동기화

• 메모리 관리

• 가상 메모리

• 캐시의 지역성

Computer Structure

• 고정소수점 & 부동소수점
• 컴퓨터 구조 기초
• 컴퓨터의 구성
• 중앙처리장치(CPU) 작동 원리
• 캐시메모리
• 패리티비트 & 해밍코드
• ARM 프로세서

DB

• DB
• Key
• Join
• Injection
• Index
• Nomalization
• Transaction
• Transaction Isolate level
• Statment vs Prepared Statement
• NoSQL

Language

Python

• 특징,장점,단점
• Decorator
• Generator
• Class
• GIL
• CG
• PyPy vs CPython
• Memory managing
• Duck typing
• Tim sort

Java Script

• Event Loop
• Hoisting
• Closure
• this
• Promise
• Arrow function

Data Structure

제목	Done
Array vs List vs LinkedList
스택 vs 큐 vs 덱
힙, 이진 탐색 트리
그래프 vs 트리
해쉬
트라이(trie)
B-tree & B + Tree

Algorithm

Sort

• Bubble sort
• Counting sort
• Select sort
• Quick sort ⭐
• Merge sort
• Topology sort

Search

• Linear search
• Binary search ⭐
• **Binary search tree **⭐
• LIS

Pattern matching

• Brute Force
• KMP
• Boier mour ⭐

Graph

• DFS

• BFS

• MST

  • Kruskal
  • Prim

• Shortest path

  • Dijkstra
  • Bellan-Ford
  • Floyf-Warshall

• LCA

Etc

• Permutation
• Power set
• Combination
• Sieve of Eratosthenes
• Euclidean algorithm

Web

제목	Done
React vs Vue
props, emit
동기 vs 비동기 / blocking vs non blocking
프레임워크 vs Library
package.json vs package-lock.json
CORS
token vs session
디자인 패턴, 사용 이유
Rest API vs Socket 통신
WebRTC, stun/turn
Webpack, 빌드
Redux, store
SSR vs CSR

Project

• Docker & Kubernetes
• CI/CD Jenkins
• AWS & S3
• proxy, loadbalancer
• Socket vs WebSocket
• User Login, token
• WebRTC, STUN, TURN