면접 준비 해보기

알고리즘의 수행 시간 또는 알고리즘이 수행하는 동안 사용되는 메모리 공간의 크기로 나타낼 수 있음Big-O최악의 경우, 점근적 상한.n이 증가해도 이 경우보다 클 수 없음을 나타냄Big-Omega최선의 경우, 점근적 하한.n이 증가해도 이 경우보다 작을 수 없음Big-

배열과 링크드리스트는 데이터를 저장하고 관리하는데 사용되는 두 가지 기본적인 자료구조연속된 메모리 공간에 데이터를 저장인덱스를 사용해서 원소에 빠르게 접근이 가능, O(1)의 시간복잡도.인덱스 : 추가적인 쓰기 작업과 저장 공간을 활용해서 검색속도를 향상시키는 자료구조

스택 2개로 큐(FIFO) stack 1과 stack 2 생성 enqueue : stack 1에 원소를 push, O(1) dequeue : stack 2가 비어있을 경우 stack 1의 원소를 pop한 뒤 stack 2에 push 후 stack 2의 top을 pop,

여러 길이의 데이터를 효율적으로 관리하기 위해 해시함수를 통해 일정한 길이의 값으로 매핑하는 것.그래서 데이터가 많아지면 같은 해시 값을 가지는 경우가 생겨서 충돌 발생해시는 내부적으로 배열을 사용하여 데이터를 저장하기 때문에 검색 속도가 빠름.임의의 길이의 데이터를

공통적으로 여러 작업을 처리함으로써 중복된 코드를 제거하도록 하는 기능.디스패처 서블릿에 요청이 전달되기 전/후에 url 패턴에 맞는 모든 요청에 대해 부가 작업을 처리할 수 있는 기능 제공.디스패처 서블릿은 스프링의 가장 맢단에 존재하는 프론트 컨트롤러이므로, 필터는