공지

[문제모음] CS기본지식 + 알고리즘 + 자료구조

양찬우 2021. 5. 29. 14:12
728x90

[운영체제]

 

[DB]

 [네트워크]

  • OSI 7 layer
  • 계층 별 데이터 전송 단위와 캡슐화 
  • ARP란? ARP 동작과정
  • TCP 3 way handshake
  • TCP와 UDP의 차이
  • HTTP의 주요 특징
  • HTTP와 HTTPS
  • 브라우저는 해당 사이트가 https를 지원하는지 어떻게 판별하나?
  • GET방식과 POST방식에 대해
  • 쿠키와 세션
  • CORS란? 해결방법
  • REST API란?
  • DNS란? 
  • 라우터를 거치면서 통신속도를 제어하는 방법
  • VPN에 대해
  • 사설IP와 공인IP
  • 서브넷팅 / 슈퍼넷팅
  • 메일 서버 구축을 위한 필수 프로토콜 동작원리
  • 소켓에 대해
  • Status Code ( 404 라던가.. )

[자료구조]

  • stack과 queue
  • Array와 Linked List
  • Hash
  • Tree
  • BST
  • 우선순위 큐
  • 코드 보여주고 이게 무슨 자료구조 같아요? ( Stack, Queue 등.. )

[알고리즘]

  • 소팅 알고리즘 아는대로 설명 (+손코딩?)
  • 완전탐색 알고리즘이란? 예시
  • 그리디 알고리즘이란? 예식
  • Divide and Conquer 이란? 예시
  • DP란? 예시
  • Divide and Conquer 와 DP 비교
  • 대표적인 그래프 알고리즘과 예시
  • 이분탐색 ( + 손코딩 )

[디자인 패턴]

  • 디자인 패턴의 SOLID 원칙
  • 싱글톤 패턴
  • 옵저버 패턴
  • 팩토리 패턴
  • 퍼사드 패턴
  • 스트래티지 패턴
  • 어댑터 패턴
  • 데코레이트 패턴
  • 빌더 패턴
  • 프로토타입 패턴
  • 브리지 패턴
  • 퍼사드 패턴
  • 프록시 패턴
  • 인터프리터 패턴
  • 이터레이터 패턴
  • 템플릿 메서드 패턴
  • 비지터 패턴
  • 커맨드 패턴
  • 컴퍼지트 패턴 

[기타]

 

728x90