Computer Science Study

알아두면 쓸모 있는 CS 주제를 간단하게 정리하고 스터디하자.

스터디원

김성일

김현우

함희원

Network

1주차

• OSI 7 계층
• TCP 3 way handshake & 4 way handshake
• TCP/IP 흐름제어 & 혼잡제어
• UDP

2주차

• 대칭키 & 공개키
• HTTP & HTTPS
• TLS/SSL handshake
• CORS
• REST
• DNS
• CSRF

3주차

• 쿠키, 세션 & JWT
• OAuth
• Socket & Socket.io
• 로드 밸런싱(Load Balancing)
• Blocking,Non-blocking & Synchronous,Asynchronous
• Blocking & Non-Blocking I/O

Operating System

4주차

• 운영체제란
• 프로세스 vs 스레드
• 프로세스 주소 공간
• 인터럽트(Interrupt)
• 시스템 콜(System Call)
• PCB와 Context Switching
• IPC(Inter Process Communication)
• CPU 스케줄링

5주차

• 데드락(DeadLock)
• Race Condition
• 세마포어(Semaphore) & 뮤텍스(Mutex)
• 페이징 & 세그먼테이션 (PDF)
• 페이지 교체 알고리즘

6주차

• 메모리(Memory)
• 파일 시스템

Database

6주차

• 키(Key) 정리
• SQL - 기본
• SQL - JOIN
• SQL Injection
• SQL vs NoSQL
• 레디스(Redis)

7주차

• 정규화(Nomalization)
• 이상(Anomaly)
• 인덱스(INDEX)
• 트랜잭션(Transaction)
• 트랜잭션 격리 수준(Transaction Isolation Level)

Data Structure

7주차

• Array
• LinkedList
• Array & ArrayList & LinkedList

8주차

• 스택(Stack) & 큐(Queue)
• 힙(Heap)
• 트리(Tree)
• 이진탐색트리(Binary Search Tree)
• 해시(Hash)
• 트라이(Trie)
• B-Tree & B+Tree

Computer Architecture

9주차

• 컴퓨터 구조 기초
• 컴퓨터의 구성
• 중앙처리장치(CPU) 작동 원리
• 캐시 메모리

10주차

• 고정 소수점 & 부동 소수점
• 패리티 비트 & 해밍 코드
• ARM 프로세서

스터디 진행 방식

• 각 주 단위로 정해진 분량의 내용을 공부하고 정리합니다.
• 공부하다 이해가 되지 않는 내용 혹은 기록으로 남기고 싶은 내용을 이슈로 추가합니다.
• zoom을 통해 발표를 진행하고, 이슈로 올라온 사항들을 같이 점검하며 살펴봅니다. 이슈가 해결되었다면, 이슈를 close 시킵니다.
• 이슈를 처리하지 못한 경우, stuck 처리합니다.
• 발표는 매주 목요일 21시에 진행하며, 모든 스터디원은 수요일 자정까지 해당 주차의 내용을 정리하여 올립니다.
• 발표자는 성일님 - 희원님 - 현우님 순서로 매주 로테이션됩니다.

Reference

• https://github.com/WeareSoft/tech-interview
• https://github.com/gyoogle/tech-interview-for-developer
• https://github.com/Java-Bom/ReadingRecord