매일 CS 스터디

날짜별 주제

날짜	주제	링크
25. 03. 25	1. Array vs Linked List 2. Stack and Queue 3. Hash Table
25. 03. 26	4. Tree 5. Binary Tree 6. RB Tree
25. 03. 27	7. Graph
25. 03. 28	8. GET, POST 방식의 차이점 9. TCP 3-way-handshake 10.TCP 와 UDP 의 차이점
25. 03. 29	11. 웹 통신의 큰 흐름
25. 04. 03	12. RESTful이란
25. 04. 04	13. CORS란
25. 04. 06	14. 프로세스와 스레드의 차이

💡 자료구조

• Array vs Linked List
• Stack and Queue
• Tree
  • Binary Tree
  • Full Binary Tree
  • Complete Binary Tree
  • BST (Binary Search Tree)
• Binary Heap
• Red-Black Tree
  • 정의
  • 특징
  • 삽입
  • 삭제
• Hash Table
  • Hash Function
  • Resolve Collision
    • Open Addressing
    • Separate Chaining
  • Resize
• Graph
  • Graph 용어 정리
  • Graph 구현
  • Graph 탐색
  • Minimum Spanning Tree
    • Kruskal algorithm
    • Prim algorithm

💡 네트워크

• GET, POST 방식의 차이점
• TCP 3-way-handshake
• TCP 와 UDP 의 차이점
• 웹 통신의 큰 흐름: https://www.naver.com/ 을 접속할 때 일어나는 일
• RESTful이란
• HTTP 와 HTTPS 의 차이점
  • HTTP 의 문제점들
  • HTTPS에 대해서 설명하고 SSL Handshake에 대해서 설명.
• CORS란
• DNS round robin 방식
• 웹 서버 소프트웨어(Apache, Nginx)는 OSI 7계층 중 어디서 작동하는지
• 웹 서버 소프트웨어(Apache, Nginx)의 서버 간 라우팅 기능은 OSI 7계층 중 어디서 작동하는지

💡 운영체제

• 프로세스와 스레드의 차이
• 스케줄러의 종류
  • 장기 스케줄러
  • 단기 스케줄러
  • 중기 스케줄러
• CPU 스케줄러
  • FCFS
  • SJF
  • SRT
  • Priority scheduling
  • RR
• 동기와 비동기의 차이
• 멀티스레드
  • 장점과 단점
• 프로세스 동기화
  • Critical Section
  • 해결책
• 메모리 관리 전략
  • 메모리 관리 배경
  • Paging
  • Segmentation
• 가상 메모리
  • 배경
  • 가상 메모리가 하는 일
  • Demand Paging (요구 페이징)
  • 페이지 교체 알고리즘
• 캐시의 지역성
  • Locality
  • Caching line

💡 데이터베이스

• 데이터베이스
  • 데이터베이스를 사용하는 이유
  • 데이터베이스 성능
• Index
  • Index 란 무엇인가
  • Index 의 자료구조
  • Primary index vs Secondary index
  • Composite index
  • Index 의 성능과 고려해야할 사항
• 정규화에 대해서
  • 정규화 탄생 배경
  • 정규화란 무엇인가
  • 정규화의 종류
  • 정규화의 장단점
• Transaction
  • 트랜잭션(Transaction)이란 무엇인가?
  • 트랜잭션과 Lock
  • 트랜잭션의 특성
  • 트랜잭션의 상태
  • 트랜잭션을 사용할 때 주의할 점
• Statement vs PreparedStatement
• NoSQL
  • 정의
  • CAP 이론
    • 일관성
    • 가용성
    • 네트워크 분할 허용성
  • 저장방식에 따른 분류
    • Key-Value Model
    • Document Model
    • Column Model

추가자료

• DBMS 는 어떻게 트랜잭션을 관리할까?

💡 Design Pattern Link

• Singleton