CS_STUDY

자료구조&알고리즘

• 스택과 큐

• 링크드 리스트

• 트리

• 그래프

• 힙

• 정렬

• 해시

• 이진탐색

• 완전탐색

• 그리디 알고리즘

• 동적계획

자료구조&알고리즘 예상질문

• 예상질문

운영체제

• 운영체제와 컴퓨터

• 메모리 계층

• 프로세스와 스레드

• CPU 스케줄링 알고리즘

• 인터럽트(Interrupt)

• 시스템 콜(System Call)

• PCB와 Context Switching

• 주소 공간과 가상 메모리(Address Space, Virtual Memory)

• 주소 변환(Address Translation)

• 세그먼테이션(Segmentation)

• 페이징(Paging)

• 가상메모리와 요구 페이징, 페이지 교체

• TLB(Translation Lookaside Buffers)

• TLB 심화

• Paging : Smaller Table

• 동기화(스핀락, 세마포어, 뮤텍스)

• 교착상태(DeadLock)

• 멀티프로세스, 스레드와 멀티스레딩

운영체제 예상질문

• 예상질문

자바

• Gradle

• 객체지향(상속, 다형성, 캡슐화 등)

• JVM 메모리 구조

• 컴파일 과정

  • Java 컴파일 과정
  • Java 클래스 로더
  • Java 실행 엔진

• 다양한 GC(parellel, g1gc 등)

• JRE, JDK, JVM의 구분

• 자바 메모리관리(Xms, Xmx)

• Call by Value vs Call by Reference

• Mutable, Immutable

• Auto Boxing & UnBoxing

• Error vs Exception 1

• Error vs Exception 2

• 비동기처리 문법 비교 [⭐]

• Java 8의 특징

• Lambda(+ Functional Interface)

• Stream API [⭐]

• Default Method, 추상 클래스와 인터페이스

• Generic

• Reflection(Annotation)

• Collection Framework(List, Map, Set 등)

• HashMap

• CountDownLatch & CyclicBarrier [⭐]

자바 예상질문

• 예상질문

네트워크

• 웹 브라우저가 메시지를 만든다 - 웹 브라우저의 내부 탐험

• TCP/IP의 데이터를 전기신호로 만들어 보낸다 - 프로토콜 스택과 LAN 어댑터의 탐험

데이터베이스

• 엔티티와 정규화

• 데이터 무결성

• 트랜잭션

• 1. 개념과 ACID 속성

• 2. concurrency control(Serializability, Recoverable)

• 3. Isolation level(격리 수준)과 이상 현상

• RDBMS와 NoSQL

• 인덱스

• 조인

• 저장 프로시저

• Schema

심화 버전

• RDB와 NoSQL에서의 클러스터링/레플리케이션 방식

• B-Tree와 B+Tree

• DB Locking

• DB의 Connection Pool

• Trigger

• Redis