[TIL] Studying tech / computer science knowledge

사소한 질문들에 대한 공부, 개발하면서 공부했던 개념이나 cs기초들을 정리합니다.

자료구조

• 자료구조에 따른 공간 복잡도 & 시간 복잡도

• 배열과 리스트 ( Array and List )

• 스택 과 큐 ( Stack and Queue )

• 트리 ( Tree )

  • AVL Tree

  • Red Black Tree

  • Splay Tree

  • AA Tree

• 힙 ( Heap )

• 그래프 ( Graph )

네트워크

• 네트워크와 관련 개념
• 오류 검출 / 정정 기법
• 응용 계층

  • Http 헤더
  • HTTP/1, HTTP/2, HTTP/3
• 전송 계층
• 네트워크 계층

  • 제어 평면

알고리즘

• 시간 복잡도 & 공간 복잡도
• 복잡도 계산
• dp (동적 계획법)
• 정렬 알고리즘
• 최장 증가 수열 (LIS)
• Disjoint Set과 union-find
• MST

  • Kruskal's algorithm
  • Prim's algorithm
• 최단 경로 ( Shortest Path )

  • Dijkstra's algorithm
  • Bellman-Pord algorithm
  • Floyd-Warshall algorithm
• 위상정렬 (Topological Sort)

개발 상식

• 빅엔디안과 리틀 엔디안
• 라이브러리와 프레임워크
• 동기-비동기/block-nonBlock
• API와 REST API
• Transaction Script과 Domain Model
• 테스트 종류
• Git
• Gitmoji
• RegExp (regex = 정규표현식)
• Asciidoctor
• 컴파일러
• ELK
• 디자인 패턴(GOF 패턴)

  • 스터디 레포로 대체 : 스터디 레포

Linux

• Linux와 내부구조
• Linux 디렉토리 구조와 기능
• Linux 개념들과 명령어

DevOps

• MSA
• Kubernetes

  • Pod
  • AccessingAPI
  • Controller
  • Dashboard
  • Object
  • Service
  • Volume

DataBase

• Index
• SQL이란

  • Querying data (데이터 get)

    • SELECT
  • Sorting data (정렬)

    • ORDER BY (FIELD)
  • Filtering data (필터링)

    • WHERE
    • SELECT DISTINCT
  • Join table (테이블 연결)

    • Alias
    • Join
  • Grouping (데이터 그룹화)

    • Group By
    • HAVING
    • ROLLUP
  • Concat (문자열 연결)
  • IFNULL
  • 공통 테이블 표현식(CTE) / 재귀 CTE

Web

• 구조
• Web Server와 WAS
• 브라우저 동작 과정
• 사용자 인증(쿠키/세션과 JWT)

  • OAuth
• Http 헤더
• Https
• CSR/SSR, SPA/MPA

Java

• JVM과 자바 실행 방법
• 제어문
• 데이터타입과 변수,배열
• 연산자
• Thread
• Enum
• Annotation
• java8

  • 자바 스터디 레포
  • Stream
  • Completable Future
  • Date/Time
  • Interface
  • Optional
  • Etc

Spring Framework

• 스프링이란?

  • Controller
  • Entity와 DTO
  • Repository와 DAO
  • Spring Bean
  • Spring MVC
  • 요청 처리구조
• @ConfigurationProperties
• Validation
• 프로젝트 라이플 사이클 관리 도구 (빌드 배포 Tool)

  • Maven
• 스프링 프로젝트

  • 스프링 Boot
  • 스프링 REST Docs
  • 스프링 HATEOAS

    • Representation Model
  • 스프링 Data

    • Spring Data JPA

      • EntityManagerFactory와 EntityManager
      • 연관관계 맵핑

        • 상속관계 맵핑
        • 복합키와 식별관계 맵핑
        • 프록시와 연관관계 맵핑
      • 데이터 타입
      • JPQL과 QueryDSL
      • 트랜잭션 범위에 따른 영속성 컨텍스트
      • 추가 어노테이션
      • 예외
      • 엔티티 비교
      • 성능 최적화
      • MySQL연결하기
      • Pageable
  • 스프링 Security

    • DelegatingProxyChain / FilterChainProxy
    • SecurityContext
    • Authentication
    • 인증필터
    • 인가
    • OAuth2
  • 스프링 Cloud

    • Eureka
  • Elasticsearch Client API

    • index
• 라이브러리

  • Lombok
  • Model Mapper
  • JackSon

    • Object Mapper
  • Custom Serialize
• Test

  • JUnit5

    • JunitParams
  • AssertJ
  • Mock

PHP

• composer
• ::
• Facade
• Laravel

  • 기본 구조
  • route
  • view
  • blade
  • model
  • Model Factory
  • db
  • eloquent
  • Query Builder
  • seeding
  • paging과 로딩
  • scout
  • Social Provider
  • TNT Search
  • middleware
  • controller
  • validate
  • event
  • Exception Handling
  • debug
  • Email
  • 다중연결관계시 엘로퀀트 문제점 해결

CDC

• kafka

  • connect와 debezium

JavaScript

• Webapck과 Babel

  • CommonJs, AMD

React

• 특징
• NextJs