Home

신입 개발자 면접 대비 CS 스터디 Cook-CS✨

CS 스터디 시작 (2025.06.16 ~ )

• CS 지식 향상과 면접을 대비하여 스터디원끼리 공부한 내용을 공유하는 곳입니다.

• 저희 스터디원 뿐만 아니라 만약 이곳을 방문하시는 여러분들에게 많은 도움이 되면 좋겠습니다.

목표

• 내가 공부한 내용 뿐만 아니라 다른 팀원이 공부한 내용까지도 모두 내 지식으로 만든다.

• 지식을 공유할 때 정성을 다해 공부하여 공유한다.

• 공부한 내용을 면접 질문으로 들어왔을 때 명확하게 설명 할 수 있어야 한다.

목차

• 1. 컴퓨터 시스템 기초
  • 1.1 컴퓨터 구조
    • CPU,메모리,저장위치의 이해
    • 폰노이만 구조 vs 하버드 구조
    • 명령어 실행 과정(Fetch-Decode-Execute)
    • 캐시 메모리와 메모리 계층구조
    • 레지스터,ALU,제어 유닛
    • 입출력 시스템과 버스
  • 1.2 운영체제 기본 개념
    • 운영체제의 역할과 기능
    • 커널과 시스템 콜
    • 프로세스와 스레드
      • 프로세스 생명주기
      • 컨텍스트 스위칭
      • 멀티프로세싱 vs 멀티스레딩
    • CPU 스케줄링
      • FCFS, SJF, RR, Priority 스케줄링
      • 선점형 vs 비선점형
    • 메모리 관리
      • 물리/가상 메모리
      • 페이징과 세그멘테이션
      • 메모리 할당 방식
    • 동기화와 상호배제
      • 경쟁 상태(Race Condition)
      • 뮤텍스, 세마포어
      • 데드락과 해결 방법
    • 파일 시스템
      • 파일과 디렉토리 구조
      • 파일 할당 방법
      • 저널링 파일 시스템
  • 1.3 시스템 성능과 최적화
    • 병목점 분석
    • 시스템 모니터링 기법
    • 성능 측정 지표(처리량,응답시간,지연시간)
• 2. 프로그래밍 기초
  • 2.1 프로그래밍 언어 개념
    • 컴파일러 vs 인터프리터
    • 정적 타입 vs 동적 타입
  • 2.2 기본 프로그래밍 개념
    • 변수, 함수, 제어문
    • 객체지향 프로그래밍(OOP)
    • 함수형 프로그래밍 기초
• 3. 자료구조
  • 3.1 선형 자료구조
    • 배열(Array)
      • 정적 배열 vs 동적 배열
      • 다차원 배열
      • 시간/공간 복잡도 분석
    • 연결 리스트(Linked List)
      • 단일 연결 리스트
      • 이중 연결 리스트
      • 원형 연결 리스트
      • 배열 vs 연결 리스트 비교
    • 스택(Stack)
      • LIFO 원리
      • 스택 구현(배열, 연결 리스트)
      • 활용 예시(함수 호출, 괄호 검사, 후위 표기법)
    • 큐(Queue)
      • FIFO 원리
      • 선형 큐 vs 원형 큐
      • 우선순위 큐
      • 덱(Deque)
  • 3.2 비선형 자료구조
    • 트리(Tree)
      • 트리 용어(노드,간선,루트,리프)
      • 이진 트리 vs 완전 이진 트리 vs 포화 이진 트리
      • 트리 순회(전위,중위,후위,레벨 순회)
    • 이진 탐색 트리(BST)
      • BST 성질과 연산
      • 균형 트리(AVL,Red-Black Tree)
      • B-Tree, B+ Tree
    • 힙(Heap)
      • 최대 힙, 최소 힙
      • 힙 정렬
      • 우선순위 큐 구현
    • 그래프(Graph)
      • 방향/무방향 그래프
      • 가중치 그래프
      • 그래프 표현(인접 행렬,인접 리스트)
      • 그래프 순회(DFS,BFS)
  • 3.3 해시 테이블(Hash Table)
    • 해시 함수와 해시 충돌
    • 충돌 해결 방법(체이닝,오픈 어드레싱)
    • 로드 팩터와 리해싱
    • 해시맵 vs 해시셋
  • 3.4 고급 자료구조
    • 트라이(Trie)
    • 유니온 파인드(Union-Find)
    • 세그먼트 트리
    • 펜윅 트리(Binary Indexed Tree)
• 4. 알고리즘
  • 4.1 알고리즘 분석
    • 시간 복잡도와 공간 복잡도
    • Big O, Big Ω, Big Θ 표기법
    • 최선/평균/최악의 경우 분석
    • 점근적 분석과 성장률 비교
  • 4.2 정렬 알고리즘
    • 단순 정렬
      • 버블 정렬(Bubble Sort)
      • 선택 정렬(Selection Sort)
      • 삽입 정렬(Insertion Sort)
    • 고급 정렬
      • 병합 정렬(Merge Sort)
      • 퀵 정렬(Quick Sort)
      • 힙 정렬(Heap Sort)
    • 특수 정렬
      • 계수 정렬(Counting Sort)
      • 기수 정렬(Radix Sort)
      • 버킷 정렬(Bucket Sort)
    • 정렬 알고리즘 비교와 선택 기준
  • 4.3 탐색 알고리즘
    • 선형 탐색(Linear Search)
    • 이진 탐색(Binary Search)
      • 반복적 구현 vs 재귀적 구현
      • 변형된 이진 탐색
    • 그래프 탐색
      • 깊이 우선 탐색(DFS)
      • 너비 우선 탐색(BFS)
      • 백트래킹(Backtracking)
  • 4.4 그래프 알고리즘
    • 최단 경로
      • 다익스트라 알고리즘
      • 벨만-포드 알고리즘
      • 플로이드-워샬 알고리즘
    • 최소 신장 트리
      • 크루스칼 알고리즘
      • 프림 알고리즘
    • 위상 정렬(Topological Sort)
  • 4.5 동적 프로그래밍(Dynamic Programming)
    • DP의 개념과 조건
    • 메모이제이션 vs 타뷸레이션
    • 대표적인 DP 문제들
      • 피보나치 수열
      • 배낭 문제(Knapsack)
      • 최장 공통 부분 수열(LCS)
      • 최장 증가 부분 수열(LIS)
  • 4.6 그리디 알고리즘
    • 그리디 선택의 조건
    • 활동 선택 문제
    • 허프만 코딩
    • 분할 가능 배낭 문제
  • 4.7 분할 정복(Divide and Conquer)
    • 분할 정복의 원리
    • 마스터 정리(Master Theorem)
    • 대표 알고리즘들(병합 정렬, 퀵 정렬, 거듭제곱)
  • 4.8 문자열 알고리즘
    • 문자열 매칭
      • 브루트 포스
      • KMP 알고리즘
      • 라빈-카프 알고리즘
    • 접미사 배열과 LCP 배열
• 5. 데이터베이스
  • 5.1 데이터베이스 기초
    • 데이터베이스 시스템 개념
    • DBMS의 기능과 특징
    • 파일 시스템 vs 데이터베이스 시스템
    • 데이터베이스 언어(DDL, DML, DCL, TCL)
  • 5.2 관계형 데이터베이스
    • 관계형 모델의 개념
    • 릴레이션, 튜플, 속성, 도메인
    • 키의 종류(후보키, 기본키, 외래키, 슈퍼키)
    • 관계형 대수와 관계형 해석
  • 5.3 ER 모델링
    • 개체-관계 모델(Entity-Relationship Model)
    • 개체, 속성, 관계의 표현
    • ER 다이어그램 작성법
    • ER 모델을 관계형 스키마로 변환
  • 5.4 SQL(Structured Query Language)
    • DDL(Data Definition Language)
      • CREATE, ALTER, DROP 문
      • 제약조건(PRIMARY KEY, FOREIGN KEY, CHECK, UNIQUE, NOT NULL)
    • DML(Data Manipulation Language)
      • SELECT, INSERT, UPDATE, DELETE 문
      • WHERE, ORDER BY, GROUP BY, HAVING 절
    • 조인(JOIN)
      • INNER JOIN, LEFT/RIGHT/FULL OUTER JOIN
      • CROSS JOIN, SELF JOIN
      • 조인 알고리즘(Nested Loop, Hash Join, Sort-Merge Join)
    • 서브쿼리와 상관 서브쿼리
    • 집계 함수와 윈도우 함수
    • 뷰(VIEW)와 인덱스(INDEX)
  • 5.5 정규화(Normalization)
    • 함수적 종속성
    • 제1정규형 ~ 제5정규형
    • BCNF(Boyce-Codd Normal Form)
    • 정규화의 장단점과 역정규화
  • 5.6 트랜잭션과 동시성 제어
    • 트랜잭션의 ACID 특성
    • 트랜잭션 상태와 연산
    • 동시성 제어의 필요성
    • 락킹(Locking) 기법
      • 공유락, 배타락
      • 2단계 락킹 프로토콜
      • 데드락 탐지와 회복
    • 타임스탬프 기법
    • 다중 버전 동시성 제어(MVCC)
  • 5.7 회복(Recovery)
    • 장애의 종류
    • 로그 기반 회복
    • 체크포인트
    • 그림자 페이징
  • 5.8 인덱스와 성능 최적화
    • 인덱스의 종류(B-Tree, Hash, Bitmap)
    • 클러스터형 vs 비클러스터형 인덱스
    • 복합 인덱스와 커버링 인덱스
    • 쿼리 실행 계획 분석
    • 성능 튜닝 기법
  • 5.9 NoSQL 데이터베이스
    • NoSQL의 등장 배경
    • NoSQL 유형
      • Key-Value Store(Redis, DynamoDB)
      • Document Database(MongoDB)
      • Column Family(Cassandra, HBase)
      • Graph Database(Neo4j)
    • CAP 정리와 Eventually Consistency
    • SQL vs NoSQL 비교
• 6. 네트워크
  • 6.1 네트워크 기초
    • 네트워크의 정의와 필요성
    • 네트워크 분류(LAN, MAN, WAN)
    • 네트워크 토폴로지(버스, 링, 스타, 메시)
    • 전송 매체(유선, 무선)
  • 6.2 OSI 7계층과 TCP/IP 모델
    • OSI 7계층 모델
      • 물리 계층(Physical Layer)
      • 데이터 링크 계층(Data Link Layer)
      • 네트워크 계층(Network Layer)
      • 전송 계층(Transport Layer)
      • 세션 계층(Session Layer)
      • 표현 계층(Presentation Layer)
      • 응용 계층(Application Layer)
    • TCP/IP 4계층 모델
    • 계층별 주요 프로토콜과 장비
    • 캡슐화와 역캡슐화 과정
  • 6.3 데이터 링크 계층
    • 프레임 구조와 오류 검출/정정
    • MAC 주소와 ARP 프로토콜
    • 이더넷과 CSMA/CD
    • 스위치의 동작 원리
    • VLAN(Virtual LAN)
  • 6.4 네트워크 계층
    • IP 주소와 서브넷팅
      • IPv4 주소 체계
      • 서브넷 마스크와 CIDR
      • 공인 IP vs 사설 IP
      • NAT(Network Address Translation)
    • 라우팅 알고리즘
      • 거리 벡터 알고리즘(RIP)
      • 링크 상태 알고리즘(OSPF)
      • 경로 벡터 알고리즘(BGP)
    • ICMP 프로토콜
    • IPv6 개요
  • 6.5 전송 계층
    • TCP(Transmission Control Protocol)
      • TCP 헤더 구조
      • 3-way handshake / 4-way handshake
      • 흐름 제어(Flow Control)
      • 혼잡 제어(Congestion Control)
      • 오류 제어와 재전송 기법
    • UDP(User Datagram Protocol)
      • UDP 헤더 구조
      • TCP vs UDP 비교
    • 포트 번호와 소켓
  • 6.6 응용 계층 프로토콜
    • HTTP/HTTPS
      • HTTP 메서드(GET, POST, PUT, DELETE 등)
      • HTTP 상태 코드
      • HTTP 헤더와 쿠키
      • HTTPS와 SSL/TLS
      • HTTP/1.1 vs HTTP/2 vs HTTP/3
    • DNS(Domain Name System)
      • DNS 동작 원리
      • DNS 레코드 종류
      • DNS 계층 구조
    • FTP, SMTP, POP3, IMAP
    • DHCP(Dynamic Host Configuration Protocol)
  • 6.7 웹 통신과 아키텍처
    • 클라이언트-서버 모델
    • 웹 서버와 WAS(Web Application Server)
    • 로드 밸런싱
      • L4 vs L7 로드 밸런서
      • 로드 밸런싱 알고리즘
    • 프록시 서버와 리버스 프록시
    • CDN(Content Delivery Network)
  • 6.8 REST API와 웹 서비스
    • REST 아키텍처 원칙
    • RESTful API 설계
    • HTTP 메서드와 상태 코드 활용
    • API 버전 관리
    • GraphQL vs REST
  • 6.9 네트워크 보안
    • 네트워크 보안 위협
    • 방화벽과 IDS/IPS
    • VPN(Virtual Private Network)
    • 암호화와 디지털 인증서
    • 무선 네트워크 보안(WPA, WPA2, WPA3)
  • 6.10 성능과 최적화
    • 네트워크 성능 지표(대역폭, 지연시간, 처리량)
    • 네트워크 모니터링과 트러블슈팅
    • QoS(Quality of Service)
    • 네트워크 최적화 기법
• 7. 소프트웨어 공학
  • 7.1 소프트웨어 개발 방법론
    • 폭포수 모델, 애자일
    • DevOps 개념
  • 7.2 버전 관리
    • Git 기초와 협업
  • 7.3 테스팅
    • 단위 테스트, 통합 테스트
    • TDD 개념
  • 7.4 설계 패턴
    • 싱글톤, 팩토리, 옵저버 패턴 등
• 8. 시스템 설계
  • 8.1 확장성(Scalability)
    • 수직 확장 vs 수평 확장
    • 로드 밸런싱
  • 8.2 분산 시스템
    • 마이크로서비스 아키텍처
    • 캐싱 전략
  • 8.3 성능과 최적화
    • 병목점 분석
    • 모니터링과 로깅
• 9. 보안
  • 9.1 정보보안 기초
    • CIA 트라이어드(기밀성, 무결성, 가용성)
    • 일반적인 보안 취약점(OWASP Top 10)
  • 9.2 암호화
    • 대칭키 vs 비대칭키 암호화
    • 해시 함수
  • 9.3 웹 보안
    • SQL 인젝션, XSS, CSRF
    • 인증과 권한 부여
• 10. 최신 기술 트렌드
  • 10.1 클라우드 컴퓨팅
    • IaaS, PaaS, SaaS
    • 컨테이너화(Docker, Kubernetes)
  • 10.2 빅데이터와 머신러닝
    • 데이터 처리 파이프라인
    • 머신러닝 기초 개념
  • 10.3 블록체인과 웹3
    • 블록체인 기본 원리
    • 스마트 컨트랙트 개념

멤버 👨🏻‍💻👩🏻‍💻

강현호	김서린	김홍범	박주찬	임채현