Citadel 인터뷰 질문

시타델 어레이 질문

질문 1. 빗물 트래핑 Leetcode 솔루션 문제 설명 Trapping Rain Water LeetCode 솔루션 – "Trapping Rain Water"는 각 막대의 너비가 1인 고도 맵을 나타내는 높이 배열이 주어졌다고 명시합니다. 우리는 비가 내린 후 갇힌 물의 양을 찾아야 합니다. 예: 입력: 높이 = [0,1,0,2,1,0,1,3,2,1,2,1] 출력: 6 설명: 확인 ...

자세히보기

질문 2. 코인체인지2 리트코드 솔루션 문제 설명 Coin Change 2 LeetCode 솔루션 – "Coin Change 2"는 고유한 정수 동전 배열과 총 금액을 나타내는 정수 금액이 주어졌다고 명시합니다. 합계가 되는 다양한 가능한 조합의 총 수를 반환해야 합니다. ...

자세히보기

질문 3. 배열에서 동일한 요소가있는 인덱스 쌍의 수 정수 배열을 제공했다고 가정 해 보겠습니다. "배열에서 동일한 요소를 가진 인덱스 쌍 수"문제는 arr [i] = arr [j] 및 i가 j와 같지 않은 방식으로 인덱스 쌍 (i, j)의 수를 알아 내도록 요청합니다. . 예 arr [] = {2,3,1,2,3,1,4} 3 설명 쌍 ...

자세히보기

질문 4. 고유 요소가 K 개 이하인 가장 긴 부분 배열 "K 개 이상의 개별 요소를 갖지 않는 가장 긴 부분 배열"문제는 정수 배열이 있다고 가정하고 문제 설명에서 k 개 이하의 다른 요소를 가지는 가장 긴 부분 배열을 찾도록 요청합니다. 예 arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

자세히보기

질문 5. 모든 요소를 ​​배열에서 동일하게 만들기위한 최소 작업 "배열에서 모든 요소를 ​​동일하게 만드는 최소 작업"문제는 일부 정수가 포함 된 배열이 제공된다는 것을 나타냅니다. 배열을 동일하게 만들기 위해 수행 할 수있는 최소 작업을 찾아야합니다. 예 [1,3,2,4,1] 3 설명 3 개의 뺄셈은 ...

자세히보기

질문 6. 배열의 최고 주파수와 최소 주파수의 차이 "배열의 최고 주파수와 최소 주파수의 차이"문제는 정수 배열이 있다고 가정합니다. 문제 설명은 배열에있는 두 개의 고유 숫자 중 가장 높은 빈도와 가장 낮은 빈도 사이의 최대 차이를 알아 내도록 요청합니다. 예 arr [] = {1, 2, 3, ...

자세히보기

질문 7. 주어진 시퀀스에 존재하지 않는 증가하는 시퀀스의 k 번째 누락 요소 "주어진 시퀀스에 존재하지 않는 증가하는 시퀀스의 k 번째 누락 요소"문제는 두 개의 배열이 제공된다는 것을 나타냅니다. 그들 중 하나는 오름차순으로 배열되고 또 다른 일반 정렬되지 않은 배열은 숫자 k입니다. 정상에 존재하지 않는 k 번째 누락 요소 찾기 ...

자세히보기

질문 8. 주어진 배열에 서로 k 거리 내에 중복 요소가 포함되어 있는지 확인하십시오. "주어진 배열이 서로 k 거리 내에 중복 요소를 포함하는지 확인"문제는 k 범위 내에서 순서가 지정되지 않은 지정된 배열에서 중복 요소를 확인해야 함을 나타냅니다. 여기서 k의 값은 주어진 배열보다 작습니다. 예 K = 3 arr [] = ...

자세히보기

질문 9. a % b = k가되는 배열의 모든 쌍 (a, b) 찾기 문제 설명“a % b = k가되도록 배열에서 모든 쌍 (a, b) 찾기”문제는 정수 배열과 k라는 정수 값이 제공된다는 것을 나타냅니다. 문제 설명은 x가 다음과 같은 방식으로 쌍을 찾을 것을 요청합니다.

자세히보기

질문 10. 범위의 최대 홀수 제수 XOR에 대한 쿼리 문제 설명 "범위의 가장 큰 홀수 제수의 XOR에 대한 쿼리"문제는 정수 및 쿼리 q의 배열이 제공되며 각 쿼리는 범위로 구성된다는 것을 나타냅니다. 문제 설명은 주어진 범위 내에서 가장 큰 홀수 제수의 XOR을 구하도록 요구합니다.

자세히보기

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

자세히보기

질문 12. 연속 된 두 개의 동일한 값을 큰 값으로 대체 문제 설명 정수 배열이 있다고 가정합니다. "두 개의 연속 된 동일한 값을 하나 더 큰 값으로 바꾸기"문제는 모든 쌍 값을 "a"라고 말하며 연속적으로 그들보다 큰 숫자 "a + 1"1 (두 개의 연속 된 숫자)로 바꾸도록 요청합니다. 또는 거기에서 반복 ...

자세히보기

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

자세히보기

질문 14. 가장 작은 것, 가장 큰 것, 두 번째로 작은 것, 두 번째로 큰 순서대로 배열 재정렬 문제 설명 정수 배열이 있다고 가정합니다. “가장 작은 것, 큰 것, 두 번째로 작은 것, 두 번째로 큰 것, ..”순서대로 배열을 재정렬하는 문제는 가장 작은 숫자가 먼저 나온 다음 가장 큰 숫자, 두 번째로 작은 숫자, 두 번째 순서로 배열을 재정렬하도록 요청합니다. ...

자세히보기

질문 15. 합이 주어진 값 x와 같은 두 개의 정렬 된 배열에서 쌍을 계산합니다. 문제 설명“정렬 된 두 배열의 합계가 주어진 값 x와 같은 쌍을 계산합니다.”문제는 정렬 된 정수 배열 두 개와 sum이라는 정수 값이 제공된다는 것입니다. 문제 설명은 총합이 ...

자세히보기

질문 16. 매트릭스 연쇄 곱셈 문제에서 괄호 인쇄 문제 설명 모든 행렬의 곱셈과 관련된 연산의 수가 최소화되도록 행렬의 곱셈 순서를 찾아야합니다. 그런 다음이 순서를 인쇄해야합니다. 즉 행렬 연쇄 곱셈 문제에서 괄호를 인쇄해야합니다. 3 개의 행렬 A, B, ...가 있다고 가정합니다.

자세히보기

질문 17. GetRandom 삭제 삽입 Insert Delete GetRandom 문제에서 우리는 평균 O (1) 시간에 다음의 모든 작업을 지원하는 데이터 구조를 설계해야합니다. insert (val) : 아직 존재하지 않는 경우 항목 val을 세트에 삽입합니다. remove (val) :있는 경우 세트에서 항목 val을 제거합니다. getRandom : 현재 세트에서 임의의 요소를 반환합니다.

자세히보기

질문 18. 최대 제품으로 길이 XNUMX의 하위 시퀀스 늘리기 문제 설명“최대 제품으로 길이 3의 하위 시퀀스 증가”문제에서 우리는 양의 정수 배열을 제공했습니다. 최대 곱으로 길이 XNUMX의 하위 시퀀스를 찾습니다. 하위 시퀀스가 ​​증가해야합니다. 입력 형식 크기를 나타내는 정수 N을 포함하는 첫 번째 및 유일한 행 ...

자세히보기

질문 19. 배열에서 최대 반복 수 찾기 문제 설명“배열에서 최대 반복 수 찾기”문제에서 우리는 크기가 N 인 정렬되지 않은 배열을 제공했습니다. 주어진 배열에는 {0, k} 범위의 숫자가 포함됩니다. 여기서 k <= N입니다. 최대 개수가되는 숫자를 찾습니다. 배열의 시간. 입력 형식 The ...

자세히보기

질문 20. 합이 주어진 값보다 작은 삼중 항 수 문제 설명 N 개의 요소를 포함하는 배열을 제공했습니다. 주어진 배열에서 합이 주어진 값보다 작은 세 쌍둥이의 수를 센다. 예제 입력 a [] = {1, 2, 3, 4, 5, 6, 7, 8} 합계 = 10 출력 7 가능한 세 개의 세 개는 다음과 같습니다. ...

자세히보기

질문 21. 주어진 합계로 배열에서 삼중 항 찾기 문제 설명 정수 배열이 주어지면 배열에서 합이 주어진 값 X와 같은 세 요소의 조합을 찾습니다. 여기에서 얻은 첫 번째 조합을 인쇄합니다. 그러한 조합이 없으면 -1을 인쇄하십시오. 예제 입력 N = 5, X = 15 arr [] = ...

자세히보기

질문 22. 첫 번째 반복 요소 문제 설명 n 개의 정수를 포함하는 배열을 제공했습니다. 주어진 배열에서 첫 번째 반복 요소를 찾아야합니다. 반복되는 요소가 없으면 "No repeating integer found"를 인쇄합니다. 참고 : 반복 요소는 두 번 이상 나오는 요소입니다. (배열에 중복이 포함될 수 있음) ...

자세히보기

질문 23. 제품 배열 퍼즐 문제 설명 제품 배열 퍼즐 문제에서 우리는 i 번째 요소가 i 번째 위치에있는 요소를 제외하고 주어진 배열에있는 모든 요소의 곱이되는 배열을 구성해야합니다. 예제 입력 5 10 3 5 6 2 출력 180 ...

자세히보기

질문 24. 주어진 배열에서 첫 번째 반복 번호 찾기 문제 설명 배열에 여러 개의 반복 번호가있을 수 있지만 주어진 배열에서 첫 번째 반복 번호를 찾아야합니다 (두 번째 발생). 예제 입력 12 5 4 2 8 9 7 12 5 6 12 4 7 출력 5는 첫 번째 반복 요소입니다 ...

자세히보기

시타델 스트링 질문

질문 25. 행렬의 모든 행이 서로의 원형 회전인지 확인 문제 설명 "행렬의 모든 행이 서로의 원형 회전인지 확인"문제에서 문자 행렬을 제공하고 모든 행이 서로의 원형 회전인지 여부를 찾는 프로그램을 작성합니다. 모든 행이 서로의 원형 회전이면 인쇄 ...

자세히보기

질문 26. 유효한 가장 긴 부분 문자열의 길이 문제 설명“Length of Longest valid Substring”에서 여는 괄호와 닫는 괄호 만 포함 된 문자열을 제공했습니다. 가장 긴 유효한 괄호 부분 문자열을 찾을 프로그램을 작성하십시오. 입력 형식 문자열 s를 포함하는 첫 번째 및 유일한 라인. 출력 형식 첫 번째 및 ...

자세히보기

시타델 트리 질문

질문 27. 주어진 Inorder 및 Preorder Traversals에서 이진 트리 생성 이 문제에서는 이진 트리의 순서와 순서가 있습니다. 주어진 Inorder 및 Preorder 순회에서 이진 트리를 구성해야합니다. 입력 예 : Inorder = [D, B, E, A, F, C] Preorder = [A, B, D, E, C, F] 출력 : ...에 의해 형성된 트리의 사전 주문 순회

자세히보기

질문 28. 이진 검색 트리 유효성 검사 문제 이진 검색 트리 유효성 검사 문제에서 우리는 트리의 루트를 주었으므로 이진 검색 트리인지 여부를 확인해야합니다. 예 : 출력 : true 설명 : 각 하위 트리에 남아있는 모든 요소가 ...이므로 주어진 트리는 이진 검색 트리입니다.

자세히보기

시타델 스택 질문

질문 29. 빗물 트래핑 Leetcode 솔루션 문제 설명 Trapping Rain Water LeetCode 솔루션 – "Trapping Rain Water"는 각 막대의 너비가 1인 고도 맵을 나타내는 높이 배열이 주어졌다고 명시합니다. 우리는 비가 내린 후 갇힌 물의 양을 찾아야 합니다. 예: 입력: 높이 = [0,1,0,2,1,0,1,3,2,1,2,1] 출력: 6 설명: 확인 ...

자세히보기

시타델 대기열 질문

질문 30. 이중 연결 목록을 사용하는 우선 순위 대기열 문제점“이중 연결 목록을 사용하는 우선 순위 대기열”문제는 이중 연결 목록을 사용하여 다음과 같은 우선 순위 대기열 기능을 구현할 것을 요구합니다. push (x, p) : 우선 순위가 p 인 요소 x를 적절한 위치의 우선 순위 대기열에 넣습니다. pop () : 우선 순위가 가장 높은 요소를 제거하고 반환합니다.

자세히보기

시타델 매트릭스 질문

질문 31. 매트릭스 연쇄 곱셈 문제에서 괄호 인쇄 문제 설명 모든 행렬의 곱셈과 관련된 연산의 수가 최소화되도록 행렬의 곱셈 순서를 찾아야합니다. 그런 다음이 순서를 인쇄해야합니다. 즉 행렬 연쇄 곱셈 문제에서 괄호를 인쇄해야합니다. 3 개의 행렬 A, B, ...가 있다고 가정합니다.

자세히보기

질문 32. 행렬의 모든 행이 서로의 원형 회전인지 확인 문제 설명 "행렬의 모든 행이 서로의 원형 회전인지 확인"문제에서 문자 행렬을 제공하고 모든 행이 서로의 원형 회전인지 여부를 찾는 프로그램을 작성합니다. 모든 행이 서로의 원형 회전이면 인쇄 ...

자세히보기

시타델 기타 질문

질문 33. 역 폴란드 표기법 평가 LeetCode 솔루션 문제 설명 역 폴란드 표기법 평가 LeetCode 솔루션 – 역 폴란드 표기법에서 산술 표현식의 값을 평가합니다. 유효한 연산자는 +, -, * 및 /입니다. 각 피연산자는 정수 또는 다른 표현식일 수 있습니다. 두 정수 간의 나누기는 XNUMX으로 잘려야 합니다. 주어진 ...

자세히보기

질문 34. 시간 기반 키-값 저장소 LeetCode 솔루션 문제 설명 시간 기반 키-값 저장 LeetCode 솔루션 – 다른 타임스탬프에서 동일한 키에 대한 여러 값을 저장하고 특정 타임스탬프에서 키 값을 검색할 수 있는 시간 기반 키-값 데이터 구조를 설계합니다. TimeMap 클래스 구현: TimeMap() 데이터 구조의 개체를 초기화합니다. void set(문자열 키, 문자열 ...

자세히보기

질문 35. 데이터 스트림 LeetCode 솔루션에서 중앙값 찾기 문제 설명 데이터 스트림 LeetCode 솔루션에서 중앙값 찾기 – 중앙값은 정렬된 정수 목록의 중간 값입니다. 목록의 크기가 짝수이면 중간 값이 없고 중앙값은 두 중간 값의 평균입니다. 예를 들어, arr = [2,3,4]의 경우 중앙값은 ...

자세히보기

질문 36. 소행성 충돌 LeetCode 솔루션 문제 설명 소행성 충돌 LeetCode 솔루션 – 소행성을 연속적으로 나타내는 정수 배열이 제공됩니다. 각 소행성에 대해 절대값은 크기를 나타내고 부호는 방향을 나타냅니다(양수는 오른쪽, 음수는 왼쪽). 각 소행성은 같은 속도로 움직입니다. 상태를 알아보십시오 ...

자세히보기

질문 37. 이진 트리 LeetCode 솔루션 직렬화 및 역직렬화 문제 설명 이진 트리 직렬화 및 역직렬화 에 ...

자세히보기

질문 38. Self LeetCode 솔루션을 제외한 어레이 제품 문제 설명 Self LeetCode를 제외한 배열의 곱 솔루션 – 정수 배열 nums가 주어지면 answer[i]가 nums[i]를 제외한 nums의 모든 요소의 곱과 같도록 배열 답을 반환합니다. 숫자의 접두사 또는 접미사의 곱은 32비트 정수에 맞도록 보장됩니다. 나눗셈을 사용하지 않고 O(n) 시간에 실행되는 알고리즘을 작성해야 합니다.

자세히보기

질문 39. BST Leetcode 솔루션에서 K번째 가장 작은 요소 문제 설명 BST Leetcode 솔루션에서 K번째 가장 작은 요소 – 이진 탐색 트리의 루트와 정수 k가 주어지면 트리에 있는 노드의 모든 값 중 k번째로 가장 작은 값(1-인덱싱됨)을 반환합니다. 예: 입력: root = [3,1,4,null,2], k = 1 출력: 1 입력: root = [5,3,6,2,4,null,null,1], k ...

자세히보기

질문 40. 어글리 넘버 II LeetCode 솔루션 문제 설명 추한 숫자 II LeetCode 솔루션 – 못생긴 숫자는 소인수가 2, 3, 5로 제한되는 양의 정수입니다. 정수 n이 주어지면 n번째 못생긴 숫자를 반환합니다. 입력: n = 10 출력: 12 설명: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12]는 처음 10 ...

자세히보기

질문 41. 정수 나누기 LeetCode 솔루션 문제 설명 정수 나누기 LeetCode 솔루션 – 정수 n이 주어지면 이를 k >= 2인 양의 정수 k의 합으로 나누고 해당 정수의 곱을 최대화합니다. 우리는 우리가 얻을 수 있는 최대 제품을 반환해야 합니다. 입력: n = 2 출력: 1 설명: 2 = 1 + 1, ...

자세히보기

질문 42. 세 숫자의 최대 곱 LeetCode 솔루션 문제 설명 3개의 숫자의 최대 곱 LeetCode 솔루션 – 우리에게 배열이 주어졌고, 질문은 우리에게 1개의 숫자의 최대 곱을 계산하도록 요구합니다. 예 예 1,2,3: 입력: nums = [6] 출력: 2 예 1,2,3,4: 입력: nums = [24] 출력: 3 예 XNUMX: 입력: nums = ...

자세히보기

질문 43. 워드 래더 LeetCode 솔루션 문제 설명 Word Ladder LeetCode 솔루션 – "Word Ladder"는 문자열 beginWord, 문자열 endWord 및 wordList가 제공됨을 나타냅니다. 주어진 조건에 따라 beginWord에서 endWord까지 가장 짧은 변환 시퀀스 길이(경로가 없으면 0을 인쇄)를 찾아야 합니다. 모든 중간 단어는 ...

자세히보기

질문 44. 주식 LeetCode 솔루션을 사고 팔기 가장 좋은 시간 문제 설명 주식을 사고 팔기 가장 좋은 시간 LeetCode 솔루션 – "주식을 사고 팔기 가장 좋은 시간"에서는 가격 배열이 제공되며 여기서 가격[i]은 i번째 날의 주어진 주식 가격입니다. 당신은 선택하여 이익을 극대화하고 싶습니다 ...

자세히보기

질문 45. Newman-Conway 시퀀스의 n 항 인쇄 문제 설명 "Newman-Conway 시퀀스의 n 용어 인쇄"문제는 정수 "n"이 주어 졌다는 것을 나타냅니다. Newman-Conway Sequence의 처음 n 개 항을 찾은 다음 인쇄합니다. 예제 n = 6 1 1 2 2 3 4 설명 인쇄되는 모든 용어는 Newman-Conway 시퀀스를 따릅니다.

자세히보기

질문 46. 슬라이딩 윈도우 최대 슬라이딩 윈도우 최대 문제에서 우리는 크기 k의 연속적인 각 윈도우에 대해 윈도우에서 최대 요소를 찾는 배열 번호를 제공했습니다. 예제 입력 nums [] = {1,3, -1, -3,5,3,6,7} k = 3 출력 {3,3,5,5,6,7} 설명 최대 슬라이딩 윈도우에 대한 순진한 접근 크기 k의 모든 연속 창, 트래버스 ...

자세히보기

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

자세히보기

질문 48. 이진 트리 직렬화 및 역 직렬화 우리는 각 노드가 어떤 값을 가지는 N 개의 노드를 포함하는 이진 트리를 제공했습니다. 바이너리 트리를 직렬화하고 역 직렬화해야합니다. 직렬화 구조를 방해하지 않고 파일에 트리를 저장하는 프로세스를 직렬화라고합니다. 이진 트리 DeserializeSerialize 및 Deserialize 프로세스 ...

자세히보기

Translate »