/CSwift

Swift 로 CS를 공부하며, CS 지식을 모아두는 장소로 사용되고 있습니다!

CSwift ( CS + Swift )

Swift 로 CS를 공부하며, CS 지식을 모아두는 장소로 사용되고 있습니다! 부족한 부분이나 저희가 잘못 알고있는 부분이 있다면 언제든 말씀해주세요!

저희는 면접을 위한 CS 전공지식 노트 라는 책을 사용중입니다!

cs전공지식노트

목차

1. 디자인패턴과 프로그래밍패러다임

2. 네트워크

3. 운영체제

4. 데이터베이스

5. 자료 구조

6. 포트폴리오와 면접


Chapter 1. 디자인 패턴과 프로그래밍 패러다임


Chapter 2. 네트워크

  • 네트워크의 기초
    • 처리량과 지연 시간
    • 네트워크 토폴로지와 병목 현상
    • 네트워크 분류
    • 네트워크 성능 분석 명령어
    • 네트워크 프로토콜 표준화
  • TCP/IP 4계층 모델
    • 계층 구조
    • PDU
  • 네트워크 기기
    • 네트워크 기기의 처리 범위
    • 애플리케이션 계층을 처리하는 기기
    • 인터넷 계층을 처리하는 기기
    • 데이터 링크 계층을 처리하는 기기
    • 물리 계층을 처리하는 기기
  • IP 주소
    • ARP
    • 홉바이홉 통신
    • IP 주소 체계
    • IP 주소를 이용한 위치 정보
  • HTTP
    • HTTP/1.0
    • HTTP/1
    • HTTP/2
    • HTTPS
    • HTTP/3
    • 예상 질문

Chapter 3. 운영체제

  • 운영체제와 컴퓨터
    • 운영체제의 역할과 구조
    • 컴퓨터의 요소
  • 메모리
    • 메모리 계층
    • 메모리 관리
  • 프로세스와 스레드
    • 프로세스와 컴파일 과정
    • 프로세스의 상태
    • 프로세스의 메모리 구조
    • PCB
    • 멀티프로세싱
    • 스레드와 멀티스레딩
    • 공유 자원과 임계 영역
    • 교착 상태
  • CPU 스케줄링 알고리즘
    • 비선점형 방식
    • 선점형 방식
    • 예상 질문

Chapter 4. 데이터베이스

  • 데이터베이스의 기본
    • 엔터티
    • 릴레이션
    • 속성
    • 도메인
    • 필드와 레코드
    • 관계
  • ERD와 정규화 과정
    • ERD의 중요성
    • 예제로 배우는 ERD
    • 정규화 과정
  • 트랜잭션과 무결성
    • 트랜잭션
    • 무결성
    • 데이터베이스의 종류
    • 관계형 데이터베이스
    • NoSQL 데이터베이스
  • 인덱스
    • 인덱스의 필요성
    • B-트리
    • 인덱스 만드는 방법
    • 인덱스 최적화 기법
  • 조인의 종류
    • 내부 조인
    • 왼쪽 조인
    • 오른쪽 조인
    • 합집합 조인
  • 조인의 원리
    • 중첩 루프 조인
    • 정렬 병합 조인
    • 해시 조인
    • 예상 질문

Chapter 5. 자료 구조

  • 복잡도
    • 시간 복잡도
    • 공간 복잡도
    • 자료 구조에서의 시간 복잡도
  • 선형 자료 구조
    • 연결 리스트
    • 배열
    • 벡터
    • 스택
  • 비선형 자료 구조
    • 그래프
    • 트리
    • 우선순위 큐
    • 해시 테이블
    • 예상 질문

Chapter 6. 포트폴리오와 면접

  • 포트폴리오
    • 첫 문이 중요하다
    • 숫자로 말하라
    • 기술의 숙련도를 나눠서 표기하라
    • 리드미를 잘 작성하라
    • 오픈 소스 컨트리뷰터가 되자
    • 블로깅을 하자
  • 면접
    • 꼬리에 꼬리를 무는 질문
    • 대답을 바꾸지 말자
    • 모르는 것은 모르는 것
    • 압박을 버텨라
    • 공식 사이트를 봐라
    • 또렷한 발음으로
    • 장점, 단점, 차이는 필수다
    • 업무를 예측하라
    • 체크리스트를 만들어 준비하라
    • 인성 면접!