jaehui327/TIL

💻 알고리즘 주제별 백과사전 📚 CS 전공 지식 & 기술 면접 백과사전

💻 Algorithm

알고리즘 주제별 백과사전입니다.
주제별 개념 정리 및 관련 알고리즘 문제 풀이가 포함되어 있습니다.

1. Graph

• Union Find
• 최소 스패닝 트리 (MST: Minimum Spanning Tree)
• 크루스칼 알고리즘
• 프림 알고리즘
• 위상 정렬
• 다익스트라(Dijkstra) 알고리즘
• 플로이드-워셜(Floyd-Warshall) 알고리즘
• 벨만-포드 (Bellman-Ford) 알고리즘

2. Greedy

• Greedy

3. Dynamic Programming

• DP
• 재귀

4. 투포인터 / 이분 탐색

• 투포인터
• 이분 탐색

5. Brute Force, BFS, DFS, 백트래킹

• Brute Force
• BFS
• DFS
• 백트래킹

6. 시뮬레이션/구현

• 시뮬레이션
• 구현

7. 자료구조

• Priority Queue
• Stack
• Heap
• HashMap
• trie
• Set
• String
• sorting algorithm

8. ETC

• 누적합
• 에라토스테네스의 체
• 유클리드 호제법
• 최장 공통 부분 수열 (LCS: Longest Common Subsequence)
• 최장 증가 수열 (LIS: Longest Increasing Subsequence)
• 라빈카프
• KMP
• 보이어-무어
• 비트마스킹
• 세그먼트 트리

---

📊 SQL

• SELECT
• SUM, MAX, MIN
• GROUP BY
• IS NULL
• JOIN
• String, Date

---

📚 CS

CS 전공 지식 & 기술 면접 백과사전📚입니다.
개념 정리 및 인터뷰 예상 문답으로 구성되어 있습니다.

1. Java

💬 Interview Q&A 정리본 보기

• 자바 기본
  
• 객체지향 프로그래밍
  
• Promotion & casting
  
• 자료형
  
• Wrapper Class
  
• Abstract Class, Interface, Generic
  
• Java 컴파일 과정 & JVM
  
• Java 버전별 특징
  
• Java SE vs EE
  
• call by value & call by reference
  
• 제한자
  
• 다른 언어와의 차이점 비교
  
• Syncronous vs Asyncronous
  
• Lambda & Stream
  
• Serialization & Deserialization
  
• Garbage Collection
  
• Reflection
  
• Annotation
  
• String vs StringBuffer vs StringBuilder
  
• Error vs Exception
  
• Optional

2. Network

💬 Interview Q&A 정리본 보기

• 네트워크 기초
  
• TCP/IP 4계층 모델
  
• 네트워크 기기
  
• IP 주소
  
• HTTP

3. Operating System

💬 Interview Q&A 정리본 보기

• 운영체제와 컴퓨터
  
• 메모리
  
• 프로세스와 스레드
  
• CPU 스케줄링 알고리즘

4. Database

💬 Interview Q&A 정리본 보기

• 데이터베이스 기본
  
• ERD와 정규화 과정
  
• 트랜잭션과 무결성
  
• 데이터베이스의 종류
  
• 인덱스
  
• 조인의 종류
  
• 조인의 원리

5. Data Structure

💬 Interview Q&A 정리본 보기

• 복잡도
  
• 선형 자료 구조
  
• 비선형 자료 구조

6. Spring

💬 Interview Q&A 정리본 보기

• POJO
  
• IoC
  
• DI
  
• Spring Boot
  
• Bean
  
• Container
  
• MVC Pattern
  
• Annotaion
  
• Restful API
  
• WS vs WAS
  
• Cookie, Session, Token, JWT, Spring Security
  
• CORS
  
• SQL Mapper(MyBatis) vs ORM(JPA)
  
• Transaction
  
• Cache
  
• 빌드 관리 도구 (maven, gradle)
  
• Filter vs Interceptor vs AOP

7. ETC

💬 Interview Q&A 정리본 보기

---

📌 Reference

• CS-Study
• tech-interview-for-developer
• tech-interview
• 면접을 위한 CS 전공지식 노트
• Interview_Question_for_Beginner
• 기술면접을 준비하는 저장소