🙆🏻‍♂️Computer Science CheckList

제일 아래 참고한 블로그와 검색을 통해 조합하고 만든 체크리스트입니다.

하나씩 공부하고 이해해가면서 글로 정리할 예정입니다.

글로 정리한 부분은 🙆🏻‍♂️ 표시 해두었습니다. 잘못된 부분이 있을때 언제든지 댓글 달아주시고
공감 눌러주세요 💫💨

---

🖥 Computer Science 

• Computer Architecture 
  • 🙆🏻‍♂️컴퓨터의 구성
  • 중앙처리장치(CPU) 작동 원리
  • 캐시 메모리(Cache Memory)
  • 고정 소수점 & 부동 소수점
  • 패리티 비트 & 해밍 코드
  • ARM 프로세서

 

---

🎨Design Pattern 

• 디자인패턴 개요
• 어댑터 패턴
• 싱글톤 패턴
• 템플릿 메소드 패턴
• 팩토리 메소드 패턴
• 옵저버 패턴
• 스트레티지 패턴
• 컴포지트 패턴
• SOLID

---

🌐 Web 

• 🙆🏻‍♂️브라우저 동작 방법
• 쿠키 & 세션
• HTTP Request Methods
• 크로스 브라우징
• 🙆🏻‍♂️CORS
• HTTP status code
• REST API
• Web Server와 WAS
• OAuth
• JWT(JSON Web Token)
• 인증 방식
• 로깅 레벨(Logging Level)
• UI와 UX
• CSR & SSR
• 네이티브 앱 & 웹 앱 & 하이브리드 앱
• Vue.js와 React
• PWA(Progressive Web App)
• CSRF & XSS

 

 

---

💠 OS ( 운영 체제 )

• 프로세스와 스레드의 차이
• 멀티스레드
  • 장점과 단점
  • 멀티스레드 vs 멀티프로세스
• 스케줄러
  • 장기 스케줄러
  • 단기 스케줄러
  • 중기 스케줄러
• CPU 스케줄러
  • FCFS
  • SJF
  • SRTF
  • Priority scheduling
  • RR
• 동기와 비동기의 차이
• 프로세스 동기화
  • Critical Section
  • 해결책
    • Lock
    • Semaphores
    • 모니터
• 메모리 관리 전략
  • 메모리 관리 배경
  • Paging
  • Segmentation
• 가상 메모리
  • 배경
  • 가상 메모리가 하는 일
  • Demand Paging(요구 페이징)
  • 페이지 교체 알고리즘
• 캐시의 지역성
  • Locality
  • Caching line

 

---

 

💆🏻‍♂️ 개발 상식

• git과 github
• MVC 패턴
• 함수형 프로그래밍이란?
• TDD의 의미와 장점
• RESTful API 의미와 설계규칙
• 객체지향(OOP) vs 절차지향(PP)
• 클린코드란?
• 프레임워크(Framework) vs 라이브러리(Library)
• 오버로딩과 오버라이딩(Overloading & Overriding)
• Web Server와 WAS의 차이 (Web Server vs Web Application Server)
• 🔗Ajax & axios & fetch 차이점 장단점

 

---

 

🛠 자료구조 및 알고리즘

• 알고리즘이란?
• 거품 정렬(Bubble Sort)
• 선택 정렬(Selection Sort)
• 삽입 정렬(Insertion Sort)
• 퀵 정렬(Quick Sort)
• 합병 정렬(Merge Sort)
• 힙 정렬(Heap Sort)
• 기수 정렬(Radix Sort)
• 계수 정렬(Counting Sort)
• 이진 탐색(Binary Search)
• 해시 테이블 구현(Hash Table)
• 투포인터(Two Pointer)
• 순열과 조합(Permutation & Combination)
• 탐욕법(Greedy)
• DFS와 BFS (Depth First Search & Breadth First Search)
• 최장 증가 수열(LIS)
• 최소 공통 조상(LCA)
• 최소 신장 트리(MST)
• 동적 계획법(DP)
• 분할 정복(Divide &Conquer)
• 다익스트라(Dijkstra)
• 비트마스크(BitMask)
• LRU Cache
• 이분 매칭(Bipartite Matching)
• 자료구조란?
• 배열, 동적배열, 연결리스트(Array & Dynamic Array & Linked List)
• 스택과 큐(Stack & Queue)
• 우선순위 큐(PriorityQueue)
• 트리(Tree)
• 힙(Heap)
• B Tree와 B+ Tree
• 해시(Hash)
• 이진 탐색 트리(Binary Search Tree)

 

---

📡 네트워크

• 네트워크란?
• OSI 7 계층 (Open System Interconnection 7 Layer)
• TCP vs UDP(Transmission Control Protocol vs User Datagram Protocol)
• TCP 3-way-handshake & 4-way-handshake
• TCP/IP 흐름제어 & 혼잡제어(Flow control & Congestion control)
• 로드 밸런싱(Load Balancing)
• HTTP와 HTTPS
• 공개키 암호 & 대칭키 암호
• RESTful의미와 설계규칙
• GET, POST 방식의 차이점
• DNS(Domain Name System)
• 웹 통신의 큰 흐름
• 검색창에 Youtube을 치면 일어나는 과정
• 동기 vs 비동기(Synchronous vs Asynchronous)
• 블로킹 vs 논블로킹(Blocking vs Non-blocking)
• 쿠키와 세션 차이(Cookie & Session)
• HTTP 상태코드(HTTP Status Code)
• Stateful vs Stateless
• 공인 IP와 사설 IP

---

📚 참고

[CS 지식] 내가 공부하려고 만든 신입 개발자 면접 지식 모음집

GitHub - JaeYeopHan/Interview_Question_for_Beginner: Technical-Interview guidelines written for those who started studying progr

GitHub - gyoogle/tech-interview-for-developer: 👶🏻 신입 개발자 전공 지식 & 기술 면접 백과사전 📖

GitHub - WooVictory/Ready-For-Tech-Interview: 💻 신입 개발자로서 준비를 하기 위해 지식을 정리하는 공간