Capital One 인터뷰 질문

시스템 설계 면접 질문 너무 개방적이어서 올바른 준비 방법을 알기가 너무 어렵습니다. 이제 구매 후 Amazon, Microsoft 및 Adobe의 디자인 라운드를 해독할 수 있습니다. 이 책은. 매일 수정 하나 디자인 질문 그리고 나는 당신이 디자인 라운드를 깨뜨릴 수 있다고 약속합니다.

균열 시스템 설계 인터뷰

Capital One 어레이 질문

질문 1. Plus One Leetcode 솔루션 문제 설명”Plus One”문제에서 배열의 각 요소가 숫자의 숫자를 나타내는 배열이 제공됩니다. 완전한 배열은 숫자를 나타냅니다. XNUMX 번째 인덱스는 숫자의 MSB를 나타냅니다. ...에 선행 XNUMX이 없다고 가정 할 수 있습니다.

자세히보기

질문 2. 제품이 K 미만인 모든 하위 시퀀스를 계산합니다. "K보다 작은 곱을 갖는 모든 하위 시퀀스 계산"문제는 정수 배열이 제공된다는 것을 나타냅니다. 이제 주어진 입력 K보다 작은 곱을 갖는 하위 시퀀스의 수를 찾으십시오. 예 a [] = {1, 2, 3, 4, 5} k = 8 Number of subsequences less ...

자세히보기

질문 3. 읽기 전용 배열에서 여러 반복 요소 중 하나를 찾습니다. "읽기 전용 배열에서 여러 반복 요소 중 하나 찾기"문제는 크기 (n + 1)의 읽기 전용 배열이 주어진다고 가정합니다. 배열은 1에서 n까지의 정수를 포함합니다. 당신의 임무는 ...에서 반복되는 요소 중 하나를 찾는 것입니다.

자세히보기

질문 4. 주어진 범위의 요소를 제외한 배열의 모든 수에 대한 GCD 쿼리 문제 설명“주어진 범위의 요소를 제외한 배열의 모든 수에 대한 GCD 쿼리”문제는 정수 배열과 aq 수의 쿼리가 주어질 것이라고 말합니다. 각 쿼리에는 왼쪽과 오른쪽 숫자가 포함됩니다. 문제 진술은 ...

자세히보기

질문 5. 상위 K 개의 빈번한 요소 문제 설명 상위 K 개의 자주 발생하는 요소에서 배열 nums []를 지정하고 가장 자주 발생하는 k 개의 요소를 찾습니다. 예 nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 상위 K 개의 빈번한 요소 빌드에 대한 순진한 접근 방식 ...

자세히보기

질문 6. 주어진 범위를 중심으로 배열의 XNUMX 방향 분할 문제 설명 정수 배열과 lowValue 및 highValue 범위가 제공됩니다. “주어진 범위를 중심으로 한 배열의 XNUMX 방향 분할”문제는 배열이 세 부분으로 나뉘도록 배열을 분할하도록 요구합니다. 배열의 파티션은 다음과 같습니다. Elements ...

자세히보기

질문 7. 선형 시간에서 크기 3의 정렬 된 하위 시퀀스 찾기 문제 설명 "선형 시간에서 크기 3의 정렬 된 하위 시퀀스 찾기"문제는 정수 배열이 있음을 나타냅니다. 문제 설명은 array [i] <array [k] <array [k] 및 i <j <k와 같은 방식으로 세 개의 숫자를 찾아야합니다. 예 arr [] ...

자세히보기

질문 8. 크기가 k 인 모든 부분 배열의 최소 및 최대 요소의 합 문제 설명“크기 k의 모든 하위 배열의 최소 및 최대 요소의 합”문제는 양의 정수와 음의 정수를 포함하는 배열이 주어지고 크기가 k 인 모든 하위 배열의 최소 및 최대 요소의 합을 찾습니다. 예 arr [] = {5, 9, 8, 3, ...

자세히보기

질문 9. 추가 공간이 허용 된 순서대로 모든 부정적인 요소를 끝으로 이동 문제 설명“여유 공간이 허용 된 순서대로 모든 음수 요소를 끝으로 이동”은 양수와 음수를 모두 포함하는 배열이 제공된다는 것을 나타냅니다. 문제 설명은 배열의 마지막에있는 모든 음수 요소를 이동하도록 요청합니다. 예 arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

자세히보기

질문 10. 평균이 가장 적은 부분 ​​배열 찾기 문제 설명 정수 배열과 숫자 k를 제공했습니다. 문제 설명은 최소 평균을 갖는 하위 배열을 찾아야하며, 이는 최소 평균을 갖는 k 요소의 하위 배열을 찾는 것입니다. 예 arr [] = {12, 34, 20, 30, 24, 45} k = 3 [0, 2]의 하위 배열에는 최소 평균이 있습니다. 설명 : ...

자세히보기

질문 11. 고유 한 요소가있는 하위 집합의 최소 수 문제 설명 n 크기의 정수 배열이 있다고 가정합니다. 문제 설명은 고유 한 요소가있는 하위 집합의 최소 수, 즉 배열에서 다른 / 고유 한 모든 요소를 ​​포함하는 구성 할 수있는 하위 집합의 수를 알아 내도록 요청합니다. 예 arr [] = {2,4,6,2,1,4,2} 3 설명 : {1, ...

자세히보기

질문 12. 주어진 원하는 배열을 얻기 위해 최소 단계를 계산합니다. 문제 설명 모든 요소로 정수 0 만 포함하는 배열이 있다고 가정합니다. 우리가 0을 주어진 필수 배열로 변환해야하는 모든 0을 갖는 길이 n의 배열을 고려하십시오. 필요한 배열의 이름을 desiredArr로 지정할 수 있습니다.

자세히보기

질문 13. 누락 된 번호 Missing Number 문제에서 우리는 0에서 N까지의 숫자를 포함하는 크기 N의 배열을 제공했습니다. 배열의 모든 값은 고유합니다. 배열에없는 누락 된 숫자를 찾아야하며 그 숫자는 0에서 N 사이에 있습니다. 여기 ...

자세히보기

질문 14. 코인 변경 문제 동전 변경 문제 – c1, c2,…, cs (예 : 1,4,7….) 값이 다른 동전이 있습니다. 양 n이 필요합니다. 이 주어진 동전을 사용하여 양 n을 형성하십시오. 동전은 필요한만큼 사용할 수 있습니다. 총 방법 수 찾기 ...

자세히보기

질문 15. 양수와 음수를 배열로 재 배열하기 문제 설명 "배열에서 양수와 음수를 다르게 배열"문제에서 우리는 배열 a []를 제공했습니다. 이 배열에는 양의 정수와 음의 정수가 포함됩니다. 포지티브와 네거티브가 교대로 배치되도록 배열을 다시 정렬하십시오. 여기에서 긍정적이고 부정적인 요소의 수는 필요하지 않습니다 ...

자세히보기

질문 16. 중복 배열에서 손실 된 요소 찾기 문제 설명 두 개의 배열 A와 B가 주어지면 한 배열은 하나의 요소를 제외하고 다른 배열의 복제본입니다. 하나의 요소가 A 또는 B에서 누락되었습니다. 중복 된 배열에서 손실 된 요소를 찾아야합니다. 예제 5 1 6 4 8 9 6 4 8 ...

자세히보기

질문 17. 주어진 배열을 최대 최소 형식으로 재정렬 문제 설명“최대 최소 형태로 주어진 배열 재 배열”문제에서 N 개의 요소를 포함하는 정렬 된 배열을 제공했습니다. 대체 요소가 ith max 및 ih min이되도록 지정된 정렬 된 양의 정수 배열을 재정렬합니다. 요소 재배 열에 대한 더 나은 이해는 아래를 참조하십시오. Array [0] ...

자세히보기

질문 18. 모든 XNUMX을 주어진 배열의 끝으로 이동 문제 설명 주어진 배열에서 배열에있는 모든 9을 배열의 끝으로 이동합니다. 여기에는 배열 끝에 모든 수의 9을 삽입하는 방법이 항상 존재합니다. 예제 입력 17 0 14 0 ...

자세히보기

질문 19. 정렬 된 배열에서 가장 작은 누락 된 수 찾기 문제 설명“정렬 된 배열에서 가장 작은 누락 된 수 찾기”문제에서 정수 배열을 지정했습니다. 0에서 M-1 범위의 고유 요소를 갖는 N 크기 정렬 배열에서 가장 작은 누락 된 수를 찾습니다 (여기서 M> N). 예제 입력 [0, 1, 2, 3, 4, 6, 7, ...

자세히보기

질문 20. 누락 된 번호 찾기 문제 설명 1에서 N까지의 배열에서 누락 된 숫자를 찾을 때 N-1 숫자를 포함하는 배열을 제공했습니다. 1부터 N까지의 숫자 배열에서 하나의 숫자가 누락되었습니다. 누락 된 숫자를 찾아야합니다. 입력 형식 정수를 포함하는 첫 줄 ...

자세히보기

Capital One 문자열 질문

질문 21. 라이센스 키 포맷 Leetcode 솔루션 문제 설명 "라이센스 키 형식화"문제에서 입력은 라이센스 키를 나타내는 문자열로 구성됩니다. 처음에 문자열은 N + 1 개의 그룹 (단어) 사이에 N 개의 대시로 구분됩니다. 또한 정수 K가 주어지며 목표는 문자열 형식을 지정하는 것입니다.

자세히보기

질문 22. 가장 긴 반복 하위 시퀀스 "Longest Repeated Subsequence"문제는 문자열이 입력으로 제공된다는 것을 나타냅니다. 가장 긴 반복 하위 시퀀스, 즉 문자열에 두 번 존재하는 하위 시퀀스를 찾습니다. 예제 aeafbdfdg 3 (afd) 접근 방식 문제는 문자열에서 가장 긴 반복 하위 시퀀스를 찾도록 요청합니다. ...

자세히보기

질문 23. 전화 번호의 문자 조합 전화 번호 문제의 문자 조합에서 우리는 2에서 9까지의 숫자를 포함하는 문자열을 제공했습니다. 문제는 모든 숫자에 일부 문자가 할당되어있는 경우 해당 숫자로 나타낼 수있는 가능한 모든 조합을 찾는 것입니다. 번호 할당은 ...

자세히보기

질문 24. 텍스트 맞춤 LeetCode 솔루션 오늘 우리는 텍스트 정당화 LeetCode 솔루션에 대해 논의할 것입니다. 문제 설명 "텍스트 정당화" 문제는 크기가 n이고 정수 크기인 유형 문자열의 목록 s[ ]가 제공되었음을 나타냅니다. 각 텍스트 행이 크기의 문자 수로 구성되도록 텍스트를 정렬합니다. 당신은 할 수 있습니다 ...

자세히보기

질문 25. 단어 패턴 우리는 모두“ABBA”,“AABB”등과 같은 단어 패턴을 접했습니다. 우리는 항상이 옹알이가 무엇과 관련이 있는지 궁금합니다. 오늘 우리는 옹알이를 활용하려는 문제를 해결하려고 노력할 것입니다. 과다한 문자열 문제는이 경우에 도움이되지 않습니다. 주어진 ...

자세히보기

질문 26. 연결된 문자열 목록이 회문을 형성하는지 확인 문제 설명“연결된 문자열 목록이 회문을 형성하는지 확인”문제에서 문자열 데이터를 처리하는 연결 목록을 제공했습니다. 데이터가 회문을 형성하는지 여부를 확인하는 프로그램을 작성하십시오. 예 ba-> c-> d-> ca-> b 1 설명 : 위의 예에서 우리는 ...

자세히보기

캐피탈 원 트리 질문

질문 27. 일반 BST를 균형 BST로 변환 이진 검색 트리 (BST)가 주어지면 BST를 균형 이진 검색 트리로 변환하는 알고리즘을 작성합니다. 균형 잡힌 이진 검색 트리는 왼쪽 하위 트리와 오른쪽 하위 트리의 높이 차이가 1보다 작거나 같은 이진 검색 트리 일뿐입니다. ...

자세히보기

질문 28. 대칭 트리 대칭 트리 문제에서 우리는 이진 트리를 주었고 그것이 자체의 거울인지 확인하십시오. 나무를 두 개의 동일한 절반으로 나누는 루트 노드를 통해 대칭 축이있는 경우 나무는 그 자체의 거울 이미지라고합니다. 예제 유형 ...

자세히보기

캐피탈 원 스택 질문

질문 29. Two Numbers II Leetcode 솔루션 추가 문제 설명 두 개의 숫자 추가 II LeetCode 솔루션 – "두 개의 숫자 추가 II"는 비어 있지 않은 두 개의 연결 목록이 가장 중요한 숫자가 먼저 오고 각 노드가 정확히 한 숫자를 포함하는 두 개의 음이 아닌 정수를 나타냅니다. 두 숫자를 더하고 합을 다음과 같이 반환해야 합니다.

자세히보기

질문 30. Min Stack Leetcode 솔루션 문제 설명 푸시, 팝, 상단 및 일정한 시간에 최소 요소 검색을 지원하는 스택을 설계합니다. push (x) — 요소 x를 스택으로 푸시합니다. pop () — 스택 맨 위에있는 요소를 제거합니다. top () — 최상위 요소를 가져옵니다. getMin () — 스택의 최소 요소를 검색합니다. ...

자세히보기

질문 31. 최소 스택 최소 스택 문제에서는 다음 함수를 효율적으로 구현하기 위해 스택을 설계해야합니다. push (x) –> 요소 x를 스택에 푸시 pop () –> 스택 상단의 항목을 제거합니다. top () –> 요소 반환 스택 맨 위에 getMin () –> 존재하는 최소 요소 반환 ...

자세히보기

Capital One 대기열 질문

질문 32. 크기가 k 인 모든 부분 배열의 최소 및 최대 요소의 합 문제 설명“크기 k의 모든 하위 배열의 최소 및 최대 요소의 합”문제는 양의 정수와 음의 정수를 포함하는 배열이 주어지고 크기가 k 인 모든 하위 배열의 최소 및 최대 요소의 합을 찾습니다. 예 arr [] = {5, 9, 8, 3, ...

자세히보기

캐피탈 원 기타 질문

질문 33. LRU 캐시 Leetcode 솔루션 문제 설명 LRU 캐시 LeetCode 솔루션 – “LRU 캐시”는 LRU(Least Recent Used) 캐시를 따르는 데이터 구조를 설계하도록 요청합니다. 다음 기능을 가진 LRUCache 클래스를 구현해야 합니다. LRUCache(int capacity): LRU 캐시를 초기화합니다. 긍정적인 크기 수용량으로. int get(int key): 값을 반환합니다 ...

자세히보기

질문 34. 워드 패턴 LeetCode 솔루션 문제 설명 단어 패턴 LeetCode 솔루션 – "s"와 "pattern"이라는 2개의 문자열이 주어지며 패턴이 s를 따르는지 찾아야 합니다. 여기에서 팔로우는 전체 일치를 의미합니다. 더 공식적으로, 우리는 모든 패턴[i]에 대해 하나의 s[i]만 있어야 하고 그 반대의 경우도 가능합니다. 즉, ...

자세히보기

질문 35. 연결된 목록 요소 Leetcode 솔루션 제거 문제 설명이 문제에서는 노드가 정수 값을 갖는 연결 목록이 제공됩니다. val과 같은 값을 가진 일부 노드를 목록에서 삭제해야합니다. 문제를 제자리에서 해결할 필요는 없지만 그러한 접근 방식 중 하나에 대해 논의 할 것입니다. 예 목록 = ...

자세히보기

질문 36. 회문 연결 목록 Leetcode 솔루션 “Palindrome Linked List”문제에서 우리는 주어진 단일 정수 연결 목록이 회문인지 아닌지를 확인해야합니다. 예제 목록 = {1-> 2-> 3-> 2-> 1} true 설명 # 1 : 시작과 뒤의 모든 요소가 ...이므로 목록은 회문입니다.

자세히보기

질문 37. 두 개의 정렬 된 목록 병합 Leetcode 솔루션 연결된 목록은 선형 속성에서 배열과 매우 유사합니다. 두 개의 정렬 된 배열을 병합하여 전체적으로 정렬 된 배열을 형성 할 수 있습니다. 이 문제에서는 정렬 된 방식으로 두 목록의 요소를 포함하는 새 목록을 반환하기 위해 두 개의 정렬 된 연결 목록을 제자리에 병합해야합니다. 예 ...

자세히보기

질문 38. 카운트 프라임 Leetcode 솔루션 이 문제에서는 정수 N이 주어집니다. 목표는 N보다 작은 숫자가 소수인지 계산하는 것입니다. 정수는 음수가 아니도록 제한됩니다. 예제 7 3 10 4 설명 10보다 작은 소수는 2, 3, 5, 7입니다. 따라서 개수는 4입니다. Approach (Brute ...

자세히보기

질문 39. 두 개의 정렬 된 연결 목록 병합 두 개의 정렬 된 연결 목록을 병합 할 때 두 연결 목록의 헤드 포인터를 제공하고 정렬 된 순서로 값이있는 노드가있는 단일 연결 목록을 얻도록 병합합니다. 병합 된 연결 목록의 헤드 포인터를 반환합니다. 참고 : ...를 사용하지 않고 연결 목록을 제자리에 병합합니다.

자세히보기

질문 40. 두 개의 정렬 된 목록 병합 Leetcode Leetcode에서 두 개의 정렬 된 목록 병합 문제는 무엇입니까? 이것은 Amazon, Oracle, Microsoft 등과 같은 회사에서 매우 흥미로운 질문입니다.이 문제 (Merge Two Sorted Lists Leetcode)에서는 두 개의 연결 목록을 제공했습니다. 두 연결 목록은 모두 오름차순입니다. 두 연결 목록 병합 ...

자세히보기

질문 41. LRU 캐시 구현 LRU (Least Recent Used) 캐시는 데이터를 사용하는 데 필요한 시간을 가능한 최소화하도록 데이터를 유지하는 데 사용되는 방법의 한 유형입니다. 캐시가 꽉 찼을 때 사용되는 LRU 알고리즘입니다. ...의 캐시 메모리에서 가장 최근에 사용한 데이터를 제거합니다.

자세히보기

질문 42. 에라토스테네스의 체 에라토스테네스의 체는 N보다 작은 소수를 찾는 알고리즘입니다. 여기서 N은 정수 값입니다. 이것은 소수를 한계까지 알아내는 효율적인 방법입니다. 이것을 사용하여 우리는 10000000까지 소수를 찾을 수 있습니다. 여기 ...

자세히보기

Translate »