LearningRecord
1.[기술면접] 프로그래밍 공통
1. 프로그래밍 공통
2.[Web]토큰 저장(Session vs Cookie)
웹 서비스를 제공할 때, 인증과 인가는 기본적으로 구현해야하는 기능 중 하나이다. 인증과 인가를 구현하기 위해 쿠키/세션을 이용할 수 있고 또는 토큰(Token)을 이용할 수 있다. 만약 토큰을 이용한다면 어디에 저장하는게 효율적일까? 고민해보자!클라이언트에서 정보를
3.[알고리즘]버블 정렬(Bubble Sort)
버블 정렬에 대해 설명할 수 있다.버블 정렬 과정에 대해 설명할 수 있다.버블 정렬을 구현할 수 있다.버블 정렬의 시간복잡도와 공간복잡도를 계산할 수 있다.Bubble Sort는 Selection Sort와 유사한 알고리즘으로 서로 인접한 두 원소의 대소를 비교하고,
4.[알고리즘]선택 정렬(Selection Sort)
선택 정렬에 대해 설명할 수 있다.선택 정렬 과정에 대해 설명할 수 있다.선택 정렬을 구현할 수 있다.선택 정렬의 시간복잡도와 공간복잡도를 계산할 수 있다.선택 정렬은 버블 정렬과 유사한 알고리즘으로, 해당 순서에 원소를 넣을 위치는 이미 정해져있고, 어떤 원소를 넣을
5.[알고리즘]삽입 정렬(Insertion Sort)
삽입 정렬에 대해 설명할 수 있다.삽입 정렬 과정에 대해 설명할 수 있다.삽입 정렬을 구현할 수 있다.삽입 정렬의 시간복잡도와 공간복잡도를 계산할 수 있다.삽입 정렬은 선택 정렬과 유사하지만, 좀 더 효율적인 정렬 알고리즘 방식이다.삽입 정렬은 2번째 원소부터 시작하여
6.[알고리즘]퀵 정렬(Quick Sort)
퀵 정렬에 대해 설명할 수 있다.퀵 정렬 과정에 대해 설명할 수 있다.퀵 정렬을 구현할 수 있다.퀵 정렬의 시간복잡도와 공간복잡도를 계산할 수 있다.Quick Sort는 분할 정복(divide and conquer)방법을 통해 주어진 배열을 정렬한다.분할 정복 방법문제
7.[알고리즘]합병 정렬(Merge Sort)
합병 정렬에 대해 설명할 수 있다.합병 정렬 과정에 대해 설명할 수 있다.합병 정렬을 구현할 수 있다.합병 정렬의 시간복잡도와 공간복잡도를 계산할 수 있다.병합 정렬이라고도 부르며, 분할 정복 방법에 근거한 정렬 알고리즘이다.퀵 정렬 방법과는 반대로 안정 정렬에 속한다
8.[기술면접]자바, 스프링
OOP데이터를 객체로 취급하여 프로그램에 반영한 것으로, 객체의 상호작용을 통해 프로그램이 동작하는 것을 의미한다. 캡슐화, 다형성, 상속을 사용하여 코드의 재사용성을 증가시키고, 유지보수가 용이하다는 장점이 있다.자바의 메모리 영역1\. 메서드 영역: Static변수
9.[기술면접] 네트워크
https://www.naver.com을 접속했을 때 발생하는 일브라우저가 URL에 적힌 값을 파싱해서 HTTP Request Message를 만들고, OS에 전송 요청을 한다. 이 때, 도메인으로 요청을 보낼 수 없기 때문에 DNS Lookup을 수행한다.D
10.[기술면접] 운영체제
프로세스와 스레드의 차이프로세스는 실행중인 프로그램을 의미한다. 스레드는 실행 제어만 분리한 것을 의미한다.프로세스는 운영체제로부터 자원을 할당받지만, 스레드는 프로세스로부터 자원을 할당받고 프로세스의 코드/데이터/힙영역을 공유하기 때문에 좀 더 효율적으로 통신할 수
11.[기술면접] 데이터베이스
데이터베이스에서 인덱스를 사용하는 이유데이터베이스에서 인덱스를 사용하는 이유는 검색성능을 향상시키기 위함이다. 하지만, 실질적으로 검색성능을 향상시키기 위해서는 해당 쿼리가 INDEX를 사용하는지 카디널리티, Selectivity같은 요소들이 고려된 인덱스가 생성되어야
12.[알고리즘] 버블정렬, 삽입정렬, 선택정렬 구현코드
버블정렬, 삽입정렬, 선택정렬 구현코드
13.[알고리즘] 퀵정렬, 합병정렬 구현코드
[알고리즘] 퀵정렬, 합병정렬
14.[기술면접] 2021-12-29 면접 준비
[가비지 컬렉션] 정리되지 않은 메모리, 유효하지 않은 메모리 주소인 가비지를 정리해주는 프로그램 힙 메모리를 재활용하기 위해 참조되지 않는 객체들을 해제시켜 가용가능한 공간을 만드는 작업 프로그래머가 직접 메모리를 정리하지 않아도 되기 때문에 개발 속도가 향상된다.
15.[JPA] JPA란?
자바 ORM기술에 대한 표준 명세로, JAVA에서 제공하는 API이다.자바 어플리케이션에서 관계형 데이터베이스를 사용하는 방식을 정의한 인터페이스다.JPA는 특정 기능을 하는 라이브러리가 아닌, 스프링의 PSA(POJO를 사용하면서 특정 기술을 사용하기 위함)에 의해서
16.[Data Structure] 꼭 알아야 할 7가지 자료구조
대규모 데이터들을 관리 및 활용에 용이하게 한다.데이터베이스에서 원하는 데이터를 찾을 수 있게 한다.사용자가 원하는 또는 프로그램이 필요한 맞춤 알고리즘을 설계할 수 있다.사용자들의 여러 요청을 한 번에 처리할 수 있다.데이터 처리 과정을 단순화하면서 처리 속도를 향상
17.[자료구조] 면접
자료구조는 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조이고, 알고리즘은 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 여러 동작들의 모임이다.ArrayRandom Access를 지원한다. 요소들을 인덱스를 통해 직접 접근할 수 있다. 따라서