AI 코딩 면접 질문: 예시와 연습

알고리즘 이름을 알아도 새로운 문제에 어떻게 접근해야 할지 막막할 수 있습니다. 다음 연습 문제는 구체적인 입력을 해법 선택, 복잡도 한계, 소리 내어 설명해야 할 경계 사례와 연결합니다.

• 두 수의 합: 값의 합이 목표값이 되는 서로 다른 두 인덱스를 반환합니다. [3, 3]과 목표값 6에서는 두 위치를 모두 사용합니다. 이전에 본 값을 저장하는 해시 맵으로 순회하면서 현재 값을 저장하기 전에 보수를 확인하세요. 이렇게 하면 하나의 인덱스를 재사용하지 않습니다. 예상 시간은 O(n), 추가 공간은 O(n)입니다. 쌍이 없을 때 무엇을 반환할지 명확히 하세요.
• 반복되는 문자가 없는 가장 긴 부분 문자열을 찾습니다. 'abba'의 길이는 2입니다. 각 문자의 마지막 위치를 추적하고 중복이 없는 윈도우를 유지하세요. 이전 출현 위치가 현재 윈도우 밖에 있을 때 왼쪽 경계가 뒤로 이동해서는 안 됩니다. 해시 맵 조회를 사용할 때 예상 시간은 O(n)입니다. 무엇을 문자로 간주하는지 명확히 하세요.
• 겹치는 닫힌 구간을 병합합니다. [1, 3], [3, 5], [8, 10]에 대해 [1, 5]와 [8, 10]을 반환합니다. 시작점을 기준으로 정렬한 뒤 현재 구간을 늘리거나 새 구간을 시작하세요. 정렬에는 O(n log n) 시간이 걸립니다. 끝점을 공유하는 닫힌 구간은 겹치므로 이것이 문제의 정의와 일치하는지 물어보세요.
• 사이클이 없는 단일 연결 리스트를 뒤집습니다. 현재 노드의 다음 포인터를 변경하기 전에 다음 노드를 저장하세요. 반복형 해법은 O(n) 시간과 O(1) 추가 공간이 필요합니다. 빈 리스트, 노드 하나, 노드 두 개를 따라가 보세요. 각 반복 뒤 리스트의 어느 부분까지 이미 뒤집혔는지 설명하세요.
• 이진 트리의 값을 레벨별로 반환합니다. 큐를 사용하고 다음 레벨을 시작하기 전에 현재 레벨의 노드 수만큼 처리하세요. 시간은 O(n)이고, 반환 결과를 제외한 보조 큐 공간은 최대 레벨 너비를 w라고 할 때 O(w)입니다. 빈 트리와 각 레벨에 자식이 하나뿐인 트리를 테스트하세요.
• 선수 과목이 주어졌을 때 모든 과목을 이수할 수 있는지 판단합니다. 선수 과목 관계를 방향 그래프로 모델링하고 위상 정렬을 사용하세요. 처리된 정점이 V개보다 적다면 방향 사이클이 남아 있습니다. 시간은 O(V + E)입니다. 연결되지 않은 구성 요소, 고립된 과목, 자기 자신을 선수 과목으로 요구하는 경우를 테스트하세요.
• 금액을 만드는 데 필요한 최소 동전 수를 찾습니다. 양의 정수 단위 동전을 무제한 사용할 수 있다고 가정합니다. [1, 3, 4]와 금액 6에서 가장 큰 동전부터 고르면 동전 세 개가 필요하지만, 3 + 3은 두 개만 필요합니다. 금액별 최소 동전 수를 동적 계획법 상태로 정의하고, 금액 0은 동전 0개로 시작하세요. 목표 금액이 A이고 동전 단위가 c개라면 표준 접근법은 O(Ac) 시간과 O(A) 공간이 필요합니다. 만들 수 없는 금액을 명시적으로 처리하세요.

직무와 주제별로 구성된 관련 연습 문제는 면접 질문 라이브러리에서 살펴보세요.

다음 문제를 생각해 보세요. 음수를 허용할 때 합이 목표값과 같은 비어 있지 않은 연속 부분 배열의 개수를 구하세요. [1, -1, 1]과 목표값 1의 답은 3입니다. 원소 하나로 이루어진 [1] 부분 배열 두 개와 전체 배열입니다.

기준 해법부터 시작하세요. 각 시작 위치를 선택하고 누적 합을 유지하면서 끝 위치를 늘립니다. 이 방법은 O(n²) 시간과 O(1) 추가 공간이 필요합니다. 음수 때문에 윈도우를 늘리면 합이 증가한다는 가정이 깨지므로 일반적인 축소 윈도우 접근법은 여기서 신뢰할 수 없습니다.

더 빠른 접근법은 접두사 합과 빈도 맵을 사용합니다. 현재 접두사 합이 s라면, 이전 접두사 중 s - 목표값과 같은 각각의 접두사가 필요한 합을 가진 부분 배열 하나를 나타냅니다. 배열이 시작되기 전의 빈 접두사를 나타내도록 접두사 합 0이 한 번 등장한 상태로 맵을 초기화하세요.

• 처리 순서: 현재 값을 접두사 합에 더하고, 일치하는 이전 접두사의 수를 센 뒤, 현재 접두사를 기록하세요. 먼저 기록하면 목표값이 0일 때 빈 부분 배열을 잘못 세게 됩니다.
• 불변식: 현재 접두사를 기록하기 전에 맵에는 현재 위치보다 앞에서 끝나는 모든 접두사의 빈도가 들어 있습니다.
• 복잡도: 각 원소마다 일정한 횟수의 맵 연산을 수행합니다. 해시 연산의 예상 시간이 상수라고 가정하면 예상 시간은 O(n)이고 추가 공간은 O(n)입니다.
• 점검: 빈 배열은 0을 반환합니다. [0, 0]과 목표값 0에서는 3을 반환합니다. 고정 너비 정수형을 사용할 때는 누적 합과 답의 개수 모두에서 오버플로를 고려하세요.

유용한 후속 질문은 과제가 개수만 요구하는지 실제 부분 배열도 요구하는지입니다. 일치하는 모든 부분 배열을 반환하면 출력 비용이 발생합니다. 모든 원소가 0인 배열은 목표값이 0일 때 비어 있지 않은 일치 부분 배열이 n(n + 1)/2개입니다.

도움을 요청하기 전에 직접 시도한 다음, 계속 진행하는 데 필요한 최소한의 개입을 요청하세요. 다음 프롬프트를 사용하면 AI와의 대화를 검증 가능한 연습으로 바꿀 수 있습니다.

• 힌트 하나 요청하기: 어떤 정보를 저장해야 하는지 힌트 하나만 주세요. 아직 코드나 전체 알고리즘의 이름은 알려주지 마세요.
• 추론 검증하기: 제 반복문 불변식은 다음과 같습니다. 구현이 이를 위반하는 입력을 찾거나, 각 갱신이 왜 불변식을 유지하는지 설명해 주세요. 응답은 직접 점검하세요. 모델의 동의가 정확성을 증명하지는 않습니다.
• 복잡도 감사하기: 이 구현에서 슬라이싱, 정렬, 컨테이너 연산, 재귀 호출이 수행하는 작업량을 계산해 주세요. 익숙한 알고리즘 이름만으로 실제 코드의 복잡도가 입증되지는 않습니다.
• 테스트 생성하기: 빈 입력, 중복값, 경곗값, 불가능한 결과에 대한 사례를 제안하세요. 각각의 예상 답을 설명해 주세요. 이를 테스트 오라클로 사용하기 전에 답을 독립적으로 도출하세요.
• 제약 조건 하나 바꾸기: 입력이 정렬되어 있거나, 수정할 수 없거나, 스트림으로 들어온다면 해법이 어떻게 달라지나요? 코드를 다시 작성하기 전에 새로운 절충점을 설명하세요.

클라우드 제공업체의 시니어 직무를 준비하는 백엔드 엔지니어를 생각해 보세요. 선수 과목 그래프 문제를 푼 뒤, 그녀는 AI 연습 파트너에게 사이클이 포함된 비연결 그래프를 요청합니다. 그런 다음 힌트를 보지 않고 큐를 따라가며 처리된 정점 수가 사이클을 어떻게 드러내는지 설명합니다.

전체 해법을 읽은 뒤에는 닫고 알고리즘, 불변식, 테스트를 기억만으로 재구성하세요. 코드를 재현하는 능력보다 코드가 왜 작동하는지 설명하고 달라진 제약 조건에 맞게 조정하는 능력이 더 유용합니다.

대화 속에서 추론을 설명하는 연습을 하려면 모의 면접 페이지를 방문하세요.

SubcueAI는 두 가지 실시간 지원 화면을 제공합니다. 대표 네이티브 앱은 macOS와 Windows에서 시스템 오디오와 사용자의 마이크를 캡처하며, 지원 내용은 로컬 플로팅 오버레이에 표시됩니다. Zoom과 Microsoft Teams를 비롯한 데스크톱 회의 클라이언트에서 작동합니다.

브라우저 확장 프로그램도 Chrome과 Edge를 포함한 Chromium 브라우저의 Side Panel을 통해 실시간 지원을 제공합니다. 회의 탭의 오디오만 캡처하며 Google Meet 같은 브라우저 탭 통화를 지원합니다. 해당 탭을 통해 면접관의 음성을 듣지만 사용자의 마이크는 절대 캡처하지 않으며 지원자의 말도 받아쓰지 않습니다. Firefox 빌드는 모의 연습 전용입니다.

어느 방식도 통화에 회의 봇을 추가하거나 회의 페이지에 콘텐츠 스크립트를 삽입하지 않습니다. 코딩 문제에서는 음성으로 전달된 맥락과 글로 제시된 맥락을 구분하세요. 오디오 캡처만으로는 편집기에만 표시된 문제 설명이나 코드를 전달할 수 없습니다. 모든 제안을 정확한 문제, 제약 조건, 구현과 대조해 확인하세요.

실시간 지원을 사용하기 전에 면접 규정을 확인하세요. SubcueAI가 모든 상황에서 감지되지 않는 것은 아닙니다. 화면 공유, 녹화, 감독형 평가, 회사 관리 기기는 은닉 보장의 범위 밖입니다. 공유되거나 녹화된 화면에는 오버레이나 Side Panel이 노출될 수 있으며, 기기 또는 감독 제어 기능이 활동을 모니터링할 수 있습니다.

사용 가능한 방식의 설정 방법은 SubcueAI 튜토리얼을 참조하세요.