AWS 미드레벨 CS 기초 기술면접

AWS 미드레벨 (3~7년) CS 기초 5문항 조회수 115 · 2026-04-13 (월) 03:10:58
1 네트워크
Medium

Q. Route53에서 지원하는 라우팅 정책(Routing Policy) 중 Latency-based, Geolocation, Geoproximity의 차이점을 설명하고, 각각 어떤 비즈니스 요구사항에 적합한지 실제 사용 사례와 함께 설명해주세요.

A. 모범답안

Latency-based는 사용자와 가장 낮은 지연시간을 가진 리전으로 라우팅하여 성능을 최적화하며, 글로벌 서비스에서 응답속도가 중요할 때 사용합니다. Geolocation은 사용자의 지리적 위치를 기반으로 특정 리전으로 강제 라우팅하며, 데이터 주권 법규 준수나 언어별 콘텐츠 제공에 적합합니다. Geoproximity는 리소스와 사용자의 지리적 거리를 기반으로 라우팅하되 bias 값으로 트래픽 분산을 조정할 수 있어, 특정 리전으로 트래픽을 점진적으로 이동시키는 마이그레이션이나 로드 밸런싱에 유용합니다.

핵심 포인트
  • • Latency-based: 실제 네트워크 지연시간 기반, 성능 최적화 목적
  • • Geolocation: 지리적 위치 기반 강제 라우팅, 규제 준수 및 로컬라이제이션
  • • Geoproximity: 거리 기반이지만 bias로 트래픽 비율 조정 가능, 유연한 트래픽 제어
Follow-up 질문

Weighted 라우팅 정책과 Geoproximity의 bias 설정을 함께 사용하여 Blue-Green 배포를 구현한다면 어떤 방식으로 설계하시겠습니까?

2 데이터베이스
Medium

Q. Aurora MySQL의 Storage Architecture가 기존 RDS MySQL과 어떻게 다른지 설명하고, 이러한 아키텍처 차이가 쓰기 성능, 복제 지연시간, 백업 속도에 어떤 영향을 미치는지 설명해주세요.

A. 모범답안

Aurora는 스토리지와 컴퓨팅을 분리한 아키텍처로, 3개 AZ에 걸쳐 6개 복제본을 가진 분산 스토리지 계층을 사용합니다. 기존 RDS는 전체 데이터 페이지를 복제하지만, Aurora는 redo log만 스토리지 노드로 전송하여 쓰기 작업을 최소화하므로 쓰기 성능이 향상됩니다. Read Replica는 동일한 스토리지를 공유하므로 물리적 복제가 불필요하여 복제 지연이 10ms 이하로 매우 낮습니다. 백업은 스토리지 계층에서 스냅샷 방식으로 즉시 수행되며 성능에 영향을 주지 않고, 증분 백업으로 복구 시간도 단축됩니다.

핵심 포인트
  • • 스토리지-컴퓨팅 분리 아키텍처, redo log 기반 복제로 네트워크 트래픽 감소
  • • Read Replica가 동일 스토리지 공유, 복제 지연 10ms 이하로 극소화
  • • 스토리지 계층의 연속 백업으로 성능 영향 없이 PITR 지원
Follow-up 질문

Aurora Serverless v2와 Provisioned 인스턴스의 스토리지 아키텍처는 동일한가요? ACU(Aurora Capacity Unit) 스케일링이 스토리지 성능에 미치는 영향은 무엇인가요?

3 운영체제
Medium

Q. EC2 인스턴스에서 애플리케이션이 메모리 부족으로 OOMKiller에 의해 종료되는 문제가 발생했습니다. Linux의 OOMKiller 동작 원리와 프로세스 선택 기준을 설명하고, 특정 중요 프로세스를 보호하면서 메모리 문제를 해결하는 방법을 제시해주세요.

A. 모범답안

OOMKiller는 커널이 메모리 부족 상황에서 시스템 안정성을 위해 프로세스를 강제 종료하는 메커니즘으로, oom_score를 기반으로 종료 대상을 선택합니다. oom_score는 메모리 사용량, 실행 시간, nice 값 등을 고려하여 계산되며, 점수가 높을수록 종료 우선순위가 높습니다. 중요 프로세스는 /proc/[pid]/oom_adj 또는 oom_score_adj를 -1000으로 설정하여 보호할 수 있습니다. 근본적 해결을 위해서는 CloudWatch 메모리 메트릭 모니터링, swap 공간 설정, 애플리케이션 메모리 누수 분석, 인스턴스 타입 업그레이드를 고려해야 합니다.

핵심 포인트
  • • oom_score 기반 프로세스 선택, 메모리 사용량과 런타임 고려
  • • oom_score_adj를 -1000으로 설정하여 중요 프로세스 보호
  • • CloudWatch 모니터링, swap 설정, 메모리 누수 분석으로 근본 원인 해결
Follow-up 질문

컨테이너 환경(ECS, EKS)에서 메모리 제한을 설정할 때 hard limit과 soft limit의 차이는 무엇이며, OOMKiller 동작은 호스트 레벨과 어떻게 다른가요?

4 자료구조
Medium

Q. ElastiCache Redis를 사용하여 실시간 리더보드 시스템을 구현하려고 합니다. Sorted Set 자료구조의 내부 구현 방식(Skip List, Hash Table)을 설명하고, 백만 명의 사용자 점수를 처리할 때 ZADD, ZRANK, ZRANGE 명령어의 시간복잡도와 성능 특성을 분석해주세요.

A. 모범답안

Redis Sorted Set은 Skip List와 Hash Table을 함께 사용하여 구현됩니다. Skip List는 다층 연결 리스트 구조로 정렬된 순서를 유지하며, Hash Table은 멤버-점수 매핑을 O(1)에 조회합니다. ZADD는 Hash Table 조회 O(1)과 Skip List 삽입 O(log N)으로 평균 O(log N) 복잡도를 가집니다. ZRANK는 Skip List를 순회하며 순위를 계산하므로 O(log N)이고, ZRANGE는 범위 조회로 O(log N + M) (M은 반환 개수)입니다. 백만 명 규모에서도 log2(1000000) ≈ 20 수준의 연산으로 효율적이며, 메모리는 약 100MB 정도 소비됩니다.

핵심 포인트
  • • Skip List + Hash Table 하이브리드 구조, 정렬과 빠른 조회 동시 지원
  • • ZADD O(log N), ZRANK O(log N), ZRANGE O(log N + M) 시간복잡도
  • • 백만 명 규모에서도 약 20회 비교 연산으로 효율적 처리 가능
Follow-up 질문

Redis Cluster 환경에서 Sorted Set이 여러 노드에 분산될 때, ZRANGE로 전체 상위 100명을 조회하려면 어떤 전략이 필요한가요?

5 알고리즘
Hard

Q. Kinesis Data Streams에서 여러 샤드로부터 데이터를 읽어올 때, 각 샤드의 처리 속도가 다른 상황에서 전체 데이터의 순서를 보장하면서도 처리량을 최대화하는 알고리즘을 설계해야 합니다. Priority Queue를 활용한 멀티웨이 병합(Multi-way Merge) 알고리즘의 시간복잡도를 분석하고, 메모리 효율성을 높이는 방법을 제시해주세요.

A. 모범답안

멀티웨이 병합은 K개 샤드에서 각각 데이터를 읽어 Min-Heap을 사용해 타임스탬프 순으로 병합합니다. 각 샤드에서 하나씩 레코드를 Heap에 넣고(O(log K)), 최소값을 추출하여 처리한 후(O(log K)), 해당 샤드에서 다음 레코드를 추가합니다. N개 총 레코드 처리 시 O(N log K) 시간복잡도를 가집니다. 메모리 효율성을 위해 각 샤드당 버퍼 크기를 제한하고, 배치 단위로 읽어오며, 처리 완료된 레코드는 즉시 제거합니다. 느린 샤드는 백프레셔(backpressure)를 적용하여 빠른 샤드가 메모리를 독점하지 않도록 제어합니다.

핵심 포인트
  • • Min-Heap 기반 멀티웨이 병합, O(N log K) 시간복잡도로 효율적 병합
  • • 샤드별 버퍼 크기 제한과 배치 처리로 메모리 사용량 제어
  • • 백프레셔 메커니즘으로 샤드 간 처리 속도 불균형 해결
Follow-up 질문

만약 특정 샤드에서 데이터 지연이 발생하여 타임스탬프 역전 현상(out-of-order)이 발생한다면, Watermark 기반 윈도우 처리를 어떻게 적용하시겠습니까?

댓글 0

로그인 후 댓글을 작성할 수 있습니다.

아직 댓글이 없습니다. 첫 번째 댓글을 남겨보세요!