[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