CS 면접 기본 40문

데이터베이스 트랜잭션이 모두 성공하거나 모두 실패해야 한다는 성질을 [원자성]이라고 한다.

HTTP는 이전 요청의 상태를 서버가 기억하지 않는 [무상태] 프로토콜이다.

한 프로세스 안의 스레드들은 코드·데이터·힙 영역을 공유하지만 [스택] 영역은 각자 따로 갖는다.

객체 지향에서 부모 클래스의 메서드를 자식 클래스가 같은 시그니처로 다시 정의하는 것을 [오버라이딩]이라고 한다.

SQL에서 두 테이블의 조건이 맞는 행만 결합하는 조인은 [INNER JOIN]이다.

서버 부하를 여러 대에 나눠 주는 장치나 소프트웨어를 [로드 밸런서]라고 한다.

스택, 큐, 해시 테이블, 힙, 트라이

함수 호출 기록·되돌리기, 작업 대기열·너비 우선 탐색, 키로 값을 즉시 찾기, 우선순위가 가장 높은 원소 꺼내기, 문자열 접두사 검색

200, 301, 400, 404, 500

요청 성공, 영구 이동, 잘못된 요청, 자원을 찾을 수 없음, 서버 내부 오류

DNS로 도메인의 IP 주소를 조회한다 → TCP 3-way handshake로 연결을 맺는다 → TLS 핸드셰이크로 암호화 키를 교환한다 → HTTP 요청을 전송한다 → 서버가 HTTP 응답을 반환한다 → 브라우저가 응답을 렌더링한다

개발자가 .java 소스 파일을 작성한다 → javac가 .class 바이트코드로 컴파일한다 → 클래스 로더가 바이트코드를 JVM 메모리에 적재한다 → 바이트코드 검증기가 유효성을 확인한다 → 인터프리터·JIT 컴파일러가 기계어로 실행한다

이진 탐색(binary search)의 시간 복잡도는?

O(log n)

퀵 정렬의 평균 시간 복잡도는?

O(n log n)

HTTP 상태 코드 401과 403의 차이로 옳은 것은?

401은 인증이 안 된 상태, 403은 인증은 됐지만 권한이 없는 상태

다음 중 5xx 상태 코드는?

502 Bad Gateway

트랜잭션 격리 수준 중 팬텀 리드까지 막는 것은?

SERIALIZABLE

데이터베이스에서 클러스터형 인덱스의 특징은?

테이블 데이터가 인덱스 키 순서로 저장된다

OSI 7계층에서 IP가 동작하는 계층은?

네트워크 계층(3계층)

브라우저 주소창에 URL을 입력했을 때 가장 먼저 일어나는 일은?

도메인 이름을 IP 주소로 바꾸는 DNS 조회

CORS 오류가 발생하는 주체는?

브라우저

낙관적 락(optimistic lock)에 대한 설명으로 옳은 것은?

충돌이 드물다고 보고, 버전 컬럼으로 커밋 시점에 충돌을 감지한다