목록전체 글 (73)
delpho
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bEObvI/btrGARP5GsC/XwyGkKPPilhb7knsOSEgC1/img.png)
_1. Stack, Queue에 대해서 설명해주세요. [ Stack 스택 ] 데이터를 차곡차곡 쌓아 올린 형태의 자료구조 후입선출(LIFO, Last In First Out) 특성 삽입과 삭제되는 방향이 같음 [ Stack 스택 활용 예시 ] 웹 브라우저 뒤로가기 실행 취소 수식의 괄호 검사 [ Queue 큐 ] 대기열 형태의 자료구조 선입선출(FIFO, First In First Out) 특성 한쪽 끝에서 삽입 작업이, 다른쪽 끝에서는 삭제 작업이 이루어짐 [ Queue 큐 활용 사례 ] 우선순위가 같은 대기열 프로세스 관리 _2. Heap, Priority Queue에 대해서 설명해주세요. [ Heap 힙 ] 완전 이진 트리의 한 종류 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bThEeh/btrGt3o7dGR/2TDYKI6Vqn5l0gWoSpaQ2k/img.png)
_1. 시간 복잡도란? [ 시간 복잡도 ] 입력값과 연산 수행 시간의 상관관계를 나타내는 척도 [ 시간 복잡도에 사용되는 표기법 ] Big-O 👉👉 최악의 경우를 나타냄 (상한 접근) O(n): 최악의 경우 n번까지 수행되면 프로그램을 끝낼 수 있다. Big-Omega 👉👉 최적의 경우를 나타냄 (하한 접근) O(n): 최소 n번은 수행되어야 프로그램을 끝낼 수 있다. Theta 👉👉 평균 (Big-O 와 Big-Omega값의 평균값) [ 빅오 표기법 ] (Better) O(1) O(log n) O(n^2) O(1): Operation push and pop on Stack O(log n): Binary Tree O(n): for loop O(n×log n): Quick Sort, Merge Sort, ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/AwNv6/btrF4vZ4UPM/ZnKkRLlM16iwgasRKfMbt1/img.png)
_1. RESTful이란 무엇이며, 이것에 대해서 아는대로 설명해보세요.(보충필요) [ RESTful ] REST + ful (접미사) REST스러운, REST스럽다 REST에 대한 원칙을 준수했을때, 그 시스템이 RESTful하다라고 말할 수 있음 [ REST ] HTTP를 잘 활용하기 위해 만들어진 아키텍처 네트워크 리소스를 정의하고 처리하는 방법을 설명하는 일련의 원칙을 기반으로 하는 아키텍쳐 스타일 HTTP 통신에서 URI를 통해 자원을 명시하고, HTTP Method를 통해 해당 자원에 대한 CRUD 요청을 전달하는 방식 URI와 HTTP Method를 사용해서 자원과 행위를 표현함! API의 의미를 표현하기 쉽고 의미를 파악하기도 쉽다. REpresentational State Transfer..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cjzncD/btrFCRRfdjj/N9ejVKz7yr7YkhOnkFDwLk/img.png)
_1. HTTP와 HTTPS의 차이점에 대해서 설명해보세요. [ HTTP (Hyper Text Transfer Protocol) ] 서버/클라이언트 모델을 따라 데이터를 주고 받기 위한 프로토콜 HTTP는 인터넷에서 하이퍼텍스트를 교환하기 위한 통신 규약으로, 80번 포트를 사용하고 있다. 따라서 HTTP 서버가 80번 포트에서 요청을 기다리고 있으며, 클라이언트는 80번 포트로 요청을 보내게 된다. 암호화가 되지 않은 평문 데이터를 전송하는 프로토콜 [ HTTP 구조 ] HTTP는 애플리케이션 레벨의 프로토콜로 TCP/IP 위에서 작동 HTTP는 상태를 가지고 있지 않는 Stateless 프로토콜이며 Method, Path, Version, Headers, Body 등으로 구성 [ HTTPS (Hype..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/q4Sj2/btrFonvV5tm/iYUcSy3Es99vXUustOeBmK/img.jpg)
_1. 웹 통신의 큰 흐름: [https://www.google.com/](https://www.google.com/) 을 접속할 때 일어나는 일 1. www.google.com을 을 브라우저 검색창에 친다. 브라우저(Browser process안에있는 UI Thread)는 해당 검색어가 URL인지 검색어인지 확인 (handling inputs 과정) 검색어 👉👉 search Engine으로 query 보내서 검색 준비 URL 👉👉 network thread로 URL 값 전달 준비 2. 브라우저는 캐싱된 DNS 기록들에서 www.google.com 에 대응되는 IP 주소가 있는지 확인한다. 브라우저 캐시에서 DNS Query 실행 브라우저가 OS 캐시 확인 hosts 파일 확인 windows에서는 이 파..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/7NAS4/btrE8ONrQp6/GAH4ckaJB3uKfupncRhau0/img.png)
_1. 정규화에 대해서 설명해주세요. # 정규화란? 관계형 데이터베이스의 설계에서 중복을 최소화하게 데이터를 구조화하는 프로세스 정규화의 기본 목표는 테이블 간에 중복된 데이타를 허용하지 않는다는 것 중복된 데이터를 허용하지 않음으로써 무결성(Integrity)를 유지 가능 DB의 저장 용량 줄일 수 있음 이러한 테이블을 분해하는 정규화 단계가 정의되어 있는데, 여기서 테이블을 어떻게 분해되는지에 따라 정규화 단계가 달라지는데, 각각의 정규화 단계에 대해 자세히 알아보도록 하자. # 정규화 단계 테이블을 어떻게 분해되는지에 따라 정규화 단계가 달라짐 1. 제1 정규화 테이블의 컬럼이 원자값(Atomic Value, 하나의 값)을 갖도록 테이블을 분해하는 것 추신수와 박세리는 여러 개의 취미를 가지고 있기..