CS 지식 링크

https://cocoon1787.tistory.com/668

[CS 지식] 내가 공부하려고 만든 신입 개발자 면접 지식 모음집

 

아침에 일어나면 하나씩 공부하기 

💡 개발 상식

•  

(10/16)

• 🔗git과 github
• 🔗MVC 패턴
• 🔗함수형 프로그래밍이란?
• TDD의 의미와 장점
• 🔗RESTful API 의미와 설계규칙
• 🔗객체지향(OOP) vs 절차지향(PP)
• 클린코드란?
• 🔗메모리 구조
• Call By Value와 Call By Reference
• 🔗프레임워크(Framework) vs 라이브러리(Library)
• 메세지 큐란?
• 🔗도커와 쿠버네티스(Docker & Kubernetes)
• 🔗MSA(MicroService Architecture)란?
• 오버로딩과 오버라이딩(Overloading & Overriding)
• Web Server와 WAS의 차이 (Web Server vs Web Application Server)
• 🔗Ajax & axios & fetch 차이점 장단점

 

---

🗝️ 알고리즘

(7/24)

---

• 🔗알고리즘이란?
• 🔗거품 정렬(Bubble Sort)
• 🔗선택 정렬(Selection Sort)
• 🔗삽입 정렬(Insertion Sort)
• 🔗퀵 정렬(Quick Sort)
• 🔗합병 정렬(Merge Sort)
• 힙 정렬(Heap Sort)
• 기수 정렬(Radix Sort)
• 계수 정렬(Counting Sort)
• 이진 탐색(Binary Search)
• 해시 테이블 구현(Hash Table)
• 투포인터(Two Pointer)
• 🔗순열과 조합(Permutation & Combination)
• 탐욕법(Greedy)
• DFS와 BFS (Depth First Search & Breadth First Search)
• 최장 증가 수열(LIS)
• 최소 공통 조상(LCA)
• 최소 신장 트리(MST)
• 동적 계획법(DP)
• 분할 정복(Divide &Conquer)
• 다익스트라(Dijkstra)
• 비트마스크(BitMask)
• LRU Cache
• 이분 매칭(Bipartite Matching)

 

---

📁 자료구조

(5/14)

---

• 🔗자료구조란?
• 🔗배열, 동적배열, 연결리스트(Array & Dynamic Array & Linked List)
• 🔗스택과 큐(Stack & Queue)
• 🔗우선순위 큐(PriorityQueue)
• 트리(Tree)
• 힙(Heap)
• B Tree와 B+ Tree
• 해시(Hash)
• 🔗List, Map, Set
• 이진 탐색 트리(Binary Search Tree)
• AVL 트리(AVL Tree)
• 레드블랙트리(Red-black Tree)
• 트라이(Trie)
• 트리 맵(Tree Map)

 

---

📡 네트워크

(6/19)

---

• 🔗네트워크란?
• 🔗OSI 7 계층 (Open System Interconnection 7 Layer)
• 🔗TCP vs UDP(Transmission Control Protocol vs User Datagram Protocol)
• TCP 3-way-handshake & 4-way-handshake
• TCP/IP 흐름제어 & 혼잡제어(Flow control & Congestion control)
• 로드 밸런싱(Load Balancing)
• HTTP와 HTTPS
• 공개키 암호 & 대칭키 암호
• 🔗RESTful의미와 설계규칙
• 🔗GET, POST 방식의 차이점
• DNS(Domain Name System)
• 웹 통신의 큰 흐름
• 검색창에 Youtube을 치면 일어나는 과정
• 동기 vs 비동기(Synchronous vs Asynchronous)
• 블로킹 vs 논블로킹(Blocking vs Non-blocking)
• 쿠키와 세션 차이(Cookie & Session)
• 🔗HTTP 상태코드(HTTP Status Code)
• Stateful vs Stateless
• 공인 IP와 사설 IP

 

---

⚙️ 운영체제

(8/23)

---

• 🔗운영체제란?
• 🔗컴퓨터 시스템의 구조
• 🔗바이트 오더(Byte Order)
• 🔗프로세스와 스레드(Process & Thread)
• 🔗멀티프로세스와 멀티스레드(Multi Process & Multi Thread)
• 동기화 문제(synchronization problem)
• 프로세스 제어 블록과 문맥교환(Process Control Block & Context Switching)
• 인터럽트(Interrupt)
• 시스템 콜(System Call)
• 교착 상태(Dead lock)
• 경쟁 상태(Race condition)
• CPU 스케줄링
• 🔗스케줄러의 종류(단기, 중기, 장기)
• 🔗스케줄링 알고리즘(FCFS, RR, SJF, SRT, Priority, MLQ, MFQ)
• 🔗스핀락, 세마포어, 뮤텍스(Spinlock, Semaphore, Mutex)
• 페이징과 세그멘테이션(Paging & Segmentation)
• 페이지 교체 알고리즘
• 단편화(Fragmentation)
• IPC(Inter Process Communication)
• 가상 메모리
• 메모리 관리 전략(Memory Management Unit)
• 캐시
• 파일 시스템(File System)

 

 

---

💾 데이터베이스

(8/18)

---

• 🔗데이터베이스란?
• 🔗데이터베이스 기본 용어
• 🔗SQL 기본 쿼리문 정리
• 🔗데이터 무결성(Data Integrity)
• 제약조건 PK, FK, UK (Primary, Foreign, Unique Key)
• Commit과 Rollback
• 키(Key)
• 🔗인덱스(Index)
• 🔗정규화(normalization)
• 🔗트랜잭션(Transaction)
• 이상(Anomaly)
• 병행제어(Concurrency Control)
• 🔗DBMS / RDBMS / SQL / NoSQL
• 레디스(Redis)
• DB Lock
• 클러스터링 vs 리플리케이션(Clustering vs Replication)
• 장애와 회복기법
• SQL의 종류 (DDL, DML, DCL, TCL) 

 

---

 

 

 

📚 참고

1. https://github.com/WooVictory/Ready-For-Tech-Interview
2. https://github.com/gyoogle/tech-interview-for-developer
3. https://github.com/JaeYeopHan/Interview_Question_for_Beginner