JavaScript 주니어 CS 기초 면접

스택은 LIFO(Last In First Out) 구조로 마지막에 들어온 데이터가 먼저 나가며, JavaScript에서는 push()와 pop()을 사용해 구현할 수 있습니다. 큐는 FIFO(First In First Out) 구조로 먼저 들어온 데이터가 먼저 나가며, push()와 shift() 또는 unshift()와 pop()을 사용해 구현할 수 있습니다. 스택은 함수 호출 스택, 브라우저 히스토리 등에 사용되고, 큐는 비동기 작업 처리, 프린터 대기열 등에 활용됩니다.

HTTP는 평문으로 데이터를 전송하는 프로토콜이고, HTTPS는 HTTP에 SSL/TLS 암호화 계층을 추가한 프로토콜입니다. HTTPS는 공개키와 개인키를 사용한 비대칭 암호화로 초기 연결을 수립하고, 이후 대칭키 암호화로 데이터를 주고받아 중간자 공격을 방지합니다. 또한 인증서를 통해 서버의 신원을 검증하여 피싱 공격을 예방하며, 기본 포트는 HTTP가 80, HTTPS가 443을 사용합니다.

인덱스는 데이터베이스 테이블의 검색 속도를 향상시키기 위해 특정 컬럼의 값을 정렬하여 별도로 저장한 자료구조입니다. 장점으로는 SELECT 쿼리의 WHERE, ORDER BY 절 성능이 크게 향상되고, JOIN 연산 속도도 개선됩니다. 단점으로는 INSERT, UPDATE, DELETE 작업 시 인덱스도 함께 수정해야 하므로 쓰기 성능이 저하되고, 인덱스 저장을 위한 추가 디스크 공간이 필요합니다. 따라서 읽기가 많고 쓰기가 적은 컬럼에 인덱스를 설정하는 것이 효과적입니다.

O(1)은 입력 크기와 관계없이 일정한 시간이 걸리며 배열의 인덱스 접근이 대표적입니다. O(n)은 입력 크기에 비례하여 시간이 증가하며 배열 순회, 선형 탐색이 해당됩니다. O(log n)은 입력이 증가해도 시간이 로그 비율로만 증가하며 이진 탐색이 대표적입니다. O(n²)은 입력 크기의 제곱에 비례하며 중첩 반복문을 사용하는 버블 정렬, 선택 정렬 등이 해당됩니다. 효율적인 알고리즘 선택을 위해서는 데이터 크기와 시간 복잡도를 함께 고려해야 합니다.

프로세스는 운영체제로부터 독립적인 메모리 공간을 할당받아 실행되는 프로그램의 인스턴스이고, 스레드는 프로세스 내에서 실행되는 작업 단위로 같은 프로세스의 스레드들은 메모리를 공유합니다. Node.js는 JavaScript 실행은 싱글 스레드로 하지만, 파일 I/O, 네트워크 요청 등의 비동기 작업은 libuv 라이브러리의 스레드 풀에서 처리합니다. 비동기 작업이 완료되면 콜백이 이벤트 큐에 추가되고, 이벤트 루프가 메인 스레드에서 이를 순차적으로 처리하여 논블로킹 동작을 구현합니다.