JavaScript 주니어 CS 기초 면접

해시 테이블은 키-값 쌍으로 데이터를 저장하는 자료구조로, 해시 함수를 사용해 키를 배열의 인덱스로 변환하여 O(1)의 시간 복잡도로 데이터를 저장하고 검색할 수 있습니다. JavaScript에서는 Object와 Map이 해시 테이블의 역할을 수행하며, Map은 키로 모든 타입을 사용할 수 있고 순서를 보장하는 장점이 있습니다. 해시 충돌이 발생할 경우 체이닝이나 개방 주소법 등으로 해결하지만, JavaScript의 내장 객체들은 이를 자동으로 처리합니다.

TCP는 연결 지향 프로토콜로 3-way handshake를 통해 연결을 수립하고, 데이터의 순서 보장과 에러 검출, 재전송 기능을 제공하여 신뢰성 있는 통신을 보장합니다. UDP는 비연결형 프로토콜로 연결 수립 과정 없이 데이터를 전송하며, 속도는 빠르지만 데이터 손실이나 순서가 보장되지 않습니다. TCP는 HTTP, 이메일, 파일 전송 등 신뢰성이 중요한 경우에 사용하고, UDP는 실시간 스트리밍, 온라인 게임, DNS 조회 등 속도가 중요한 경우에 사용합니다.

ACID는 트랜잭션의 안정성을 보장하는 4가지 속성입니다. Atomicity(원자성)는 트랜잭션의 모든 작업이 완전히 수행되거나 전혀 수행되지 않음을 보장하고, Consistency(일관성)는 트랜잭션 실행 전후로 데이터베이스가 일관된 상태를 유지함을 의미합니다. Isolation(격리성)은 동시에 실행되는 트랜잭션들이 서로 영향을 주지 않도록 격리하며, Durability(지속성)는 커밋된 트랜잭션의 결과가 영구적으로 저장됨을 보장합니다. 이러한 속성들은 데이터 무결성과 신뢰성을 보장하여 은행 거래, 주문 처리 등 중요한 비즈니스 로직에서 필수적입니다.

선형 탐색은 배열의 처음부터 끝까지 순차적으로 탐색하는 방법으로 시간 복잡도가 O(n)이며, 정렬되지 않은 데이터에서도 사용할 수 있습니다. 이진 탐색은 정렬된 배열에서 중간값과 비교하여 탐색 범위를 절반씩 줄여나가는 방법으로 시간 복잡도가 O(log n)입니다. 이진 탐색을 사용하기 위해서는 반드시 데이터가 오름차순 또는 내림차순으로 정렬되어 있어야 하며, 배열과 같이 인덱스로 중간 요소에 바로 접근할 수 있는 자료구조여야 합니다.

데드락은 두 개 이상의 프로세스나 스레드가 서로가 점유한 자원을 기다리며 무한정 대기하는 상태를 말합니다. 데드락 발생의 4가지 필요조건은 상호 배제(자원을 한 번에 한 프로세스만 사용), 점유와 대기(자원을 보유한 채 다른 자원 대기), 비선점(다른 프로세스의 자원을 강제로 빼앗을 수 없음), 순환 대기(프로세스들이 순환 형태로 자원을 대기)입니다. 이 4가지 조건이 모두 만족될 때 데드락이 발생하며, 이 중 하나라도 제거하면 데드락을 예방할 수 있습니다.