CS 면접 대비 스터디

1. 개요

• 매주 하나의 CS 주제에 대한 면접 질문과 답변을 정리해서 공유하는 스터디

2. 참여 인원

Bluuubery

1109code

oju0

3. 교재 및 강의

• 없음

4. 학습 & 스터디 목표

• 면접 질문 위주의 CS 학습을 통한 실제 기술 면접 대비
• 스터디를 통한 지속적인 동기부여 및 상호 점검

5. 커리큘럼

📅 기간

6주

📚 학습 목차

1. 프로그래밍 일반

   1. 프로그래밍 패러다임
   2. 객체지향 프로그래밍(OOP)
   3. REST API
   4. GIT & GITHUB
   5. 개발 방법론
   6. 디자인 패턴
   7. 비동기 처리
   8. 프레임워크 vs 라이브러리

2. 자료구조

   1. Array, Vector, Linked list
   2. Stack, Queue
   3. Deque
   4. Priority Queue, Heqp
   5. Hash
   6. Graph
   7. Tree
   8. Tree
   9. union-find

3. 알고리즘

   1. 시간복잡도
   2. 정렬(버블/선택/퀵/병합/삽입)
   3. 재귀
   4. dp
   5. 그래프 기초(dfs bfs) + 백트래킹
   6. 그래프 심화(벨만포드 / 다익스트라 / 플로이드와샬)
   7. mst
   8. 분할정복 / 이분탐색
   9. 그리디

4. 네트워크

   1. HTTP HTTPS, HTTP Method
   2. TCP와 UDP
   3. TCP 3way / 4way handshake
   4. 쿠키와 세션
   5. www.naver.com에 접속할 떄 생기는 일
   6. OSI 7계층
   7. DNS
   8. 라우터 / 라우팅 알고리즘
   9. 웹소켓

5. 운영체제

   1. 프로세스와 스레드의 차이
   2. 데드락
   3. 세마포어 & 뮤텍스
   4. 컨텍스트 스위칭
   5. 선점형 스케줄링 비선점형 스케줄링
   6. paging system segmentation system
   7. paging algorithm
   8. caching
   9. 가상 메모리(단편화) + page fault
   10. 메모리 구조
   11. 디스크 스케줄링
   12. raid

6. 데이터베이스

   1. 데이터베이스 기본 개념
   2. 데이터베이스 언어 (sql: ddl dml dcl)
   3. RDBMS와 NoSql
   4. 인덱싱
   5. 정규화
   6. 반정규화
   7. 트랜젝션
   8. join

6. 진행 방식

🕑 시간 및 장소

• 주 1회 1시간 (개인 학습 시간은 별도)
  • 자세한 일정은 추후 논의 예정
• 온라인으로 진행

📖 학습 방식

• 개인 학습
  • 매주 해당 주의 CS 면접 질문 5 ~ 10개 정리
• 스터디 진행
  • 준비해온 내용 github에 업로드
  • 매주 정해진 시간에 온라인으로 모여 본인이 준비해온 내용 공유

💾 Github 관리

< CS_InterviewStudy >
	1. 프로그래밍 일반/ # 스터디 주차별 폴더
		1주차_유선준.md/				# 개인별 학습 정리내용
		1주차_손승환.md/
		1주차_오주영.md/

  2. 자료구조/
    	""" 이하동일 """

  README.md

* 모든 파일은 스터디 당일 오전 9시까지 업로드*

• commit 메시지 : 주차_이름 (ex: 1주차_유선준)
• 학습 정리 내용 : 해당 주차 학습 내용 업로드 (.md)

✔ 기타 규칙

• 결석비 10,000원

7. 참고

❓ 참고용 링크

• https://dev-coco.tistory.com/category/📌ETC/Tech Interview
• https://mangkyu.tistory.com/88
• https://github.com/JaeYeopHan/Interview_Question_for_Beginner