delpho

_1. 동기와 비동기의 차이(블로킹, 넌블로킹) / 장단점에 대해 설명해보세요. 동기는 요청과 결과가 한 자리에서 동시에 일어나는 것이며, 비동기는 요청한 그 자리에서 결과가 주어지지 않는 것 입니다. 그렇기에 동기 방식은 설계가 간단하지만 결과가 주어질 때 까지 대기해야하는 단점이 있습니다. 비동기 방식은 동기 방식보다 설계가 복잡할 수 있지만, 그 시간동안 다른 작업을 할 수 있으므로 자원을 효율적으로 사용할 수 있습니다. _2. 멀티스레드 프로그래밍에 대해 설명해보세요. 멀티스레드란 하나의 어플리케이션을 여러개의 스레드로 구성하여 하나의 스레드가 하나의 작업을 처리하도록 하는 방식입니다. db 작업과 같은 긴 작업을 수행하는 경우, 사용자와 애플리케이션이 상호작용이 불능이 될 수 있기에 사용하며, ..

_1. 프로세스와 스레드의 차이를 설명해보세요. 프로세스는 프로그램 실행에 필요한 내용이 메모리에 적재되어 운영체제로부터 자원을 할당 받은 작업에 단위이며, 스레드는 프로세스 내에서 실행되는 흐름의 단위입니다. 프로세스 사이에서는 자원을 공유하지않지만, 스레드는 서로 Heap 영역의 자원을 공유합니다. [ 프로그램, 프로세스] 프로그램 어떤 작업을 하기 위해 처리방법과 순서를 기술한 명령문 집합체 프로세스 프로그램 실행에 필요한 내용이 메모리에 적재되어 운영체제로부터 자원을 할당 받은 작업의 단위 프로그램을 실행하면 프로세스 인스턴스가 생성! [ 스레드 ] 어떠한 프로세스 내에서 실행되는 흐름의 단위 일반적으로 하나의 프로그램 👉 하나 이상의 프로세스 👉 하나 이상의스레드를 갖음!! 스레드는 프로세스 내..

_1. Stack, Queue에 대해서 설명해주세요. [ Stack 스택 ] 데이터를 차곡차곡 쌓아 올린 형태의 자료구조 후입선출(LIFO, Last In First Out) 특성 삽입과 삭제되는 방향이 같음 [ Stack 스택 활용 예시 ] 웹 브라우저 뒤로가기 실행 취소 수식의 괄호 검사 [ Queue 큐 ] 대기열 형태의 자료구조 선입선출(FIFO, First In First Out) 특성 한쪽 끝에서 삽입 작업이, 다른쪽 끝에서는 삭제 작업이 이루어짐 [ Queue 큐 활용 사례 ] 우선순위가 같은 대기열 프로세스 관리 _2. Heap, Priority Queue에 대해서 설명해주세요. [ Heap 힙 ] 완전 이진 트리의 한 종류 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들..

_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, ..