Directi 인터뷰 질문

Directi 어레이 질문

질문 1. 중복이 허용 된 연속 정수가 배열에 포함되어 있는지 확인 중복 요소도 포함 할 수있는 정수 배열이 제공됩니다. 문제 설명은 그것이 연속적인 정수 세트인지 알아 내고, 만약 그렇다면“Yes”를 인쇄하고, 그렇지 않으면“No”를 인쇄하도록 요구합니다. 샘플 입력 예 : [2, 3, 4, 1, 7, 9] 샘플 ...

자세히보기

질문 2. 어레이의 두 하위 집합의 가능한 최대 차이 정수 배열이 있다고 가정합니다. 문제 설명 "배열의 두 하위 집합의 최대 가능한 차이"는 어레이의 두 하위 집합 간의 가능한 최대 차이를 알아 내도록 요청합니다. 따라야 할 조건 : 배열은 반복되는 요소를 포함 할 수 있지만 요소의 가장 높은 빈도 ...

자세히보기

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

자세히보기

질문 4. 지정된 두 개의 정렬 된 배열의 대체 요소에서 가능한 모든 정렬 된 배열 생성 "지정된 정렬 된 두 배열의 대체 요소에서 가능한 모든 정렬 된 배열 생성"문제는 두 개의 정렬 된 배열이 있다고 가정합니다. 문제 설명은 가능한 모든 정렬 된 배열을 찾아 내도록 요청합니다. 따라서 숫자는 주어진 두 개의 다른 배열에서 교대로 배열되어야합니다. 예제 ArrA [] ...

자세히보기

질문 5. 차이 어레이 | O (1)의 범위 업데이트 쿼리 정수 배열과 두 가지 유형의 쿼리가 제공됩니다. 하나는 범위에 주어진 숫자를 추가하는 것이고 다른 하나는 전체 배열을 인쇄하는 것입니다. 문제“차이 배열 | O (1)의 범위 업데이트 쿼리”에서는 O (1)에서 범위 업데이트를 수행해야합니다. 예 arr [] ...

자세히보기

질문 6. 배열에서 일정한 시간 범위 추가 작업 정수 배열을 제공했으며 처음에는 0으로 초기화되었으며 범위도 제공되었습니다. 작업은 배열 범위에 주어진 숫자를 더하고 결과 배열을 인쇄하는 것입니다. 예 arr [] = {0, 0, 0, 0, 0} 쿼리 : {(0, 2, 50), (3, ...

자세히보기

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

자세히보기

질문 8. 범위 LCM 쿼리 문제 설명 "범위 LCM 쿼리"문제는 정수 배열과 q 개의 쿼리가 있음을 나타냅니다. 각 쿼리에는 (왼쪽, 오른쪽)이 범위로 포함됩니다. 주어진 작업은 LCM (왼쪽, 오른쪽), 즉 범위에있는 모든 숫자의 LCM을 찾는 것입니다.

자세히보기

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

자세히보기

질문 10. 합계를 m으로 나눌 수있는 부분 집합 문제 설명“합이 m으로 나눌 수있는 부분 집합”문제는 음이 아닌 정수와 정수 m의 배열이 제공된다는 것을 나타냅니다. 이제 합계를 m으로 나눌 수있는 부분 집합이 있는지 찾아야합니다. 그것은 부분 집합의 합이 0을 제공해야합니다 ...

자세히보기

질문 11. 쌍의 요소가 다른 행에 있도록 주어진 합계로 쌍을 찾습니다. 문제 설명“쌍의 요소가 서로 다른 행에 있도록 주어진 합계로 쌍을 찾으십시오.”문제는 정수 행렬과“합계”라는 값이 제공된다는 것입니다. 문제 설명은 주어진 행렬을 합산하는 행렬의 모든 쌍을 찾을 것을 요청합니다.

자세히보기

질문 12. 특정 요소를 제외한 최대 부분 배열 합계 문제 설명 배열이 주어졌고 특정 요소를 제외한 최대 하위 배열 합계를 찾아야합니다. 즉, 우리가 고려하고있는 부분 배열이 제외하라는 요소를 포함하지 않도록 부분 배열의 최대 합을 찾아야합니다. 최대의 예 ...

자세히보기

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

자세히보기

질문 14. 합계가 0 인 가장 큰 직사각형 부분 행렬 문제 설명 합계가 2 인 2D 배열에서 최대 크기 부분 행렬을 찾습니다. 하위 행렬은 주어진 2D 배열 내부의 XNUMXD 배열에 불과합니다. 따라서 부호있는 정수의 행렬이 있습니다. 부분 행렬의 합을 계산하고 다음을 사용하여 행렬을 찾아야합니다.

자세히보기

질문 15. a + b + c = sum과 같은 다른 세 배열에서 세 요소 찾기 Three Sum은 면접관들이 좋아하는 문제입니다. 아마존 인터뷰에서 개인적으로 물었던 문제입니다. 따라서 더 이상 시간을 낭비하지 않고 문제를 해결하겠습니다. 양수와 음수가 모두있는 배열입니다. 합계가 XNUMX / 수정 가능한 세 개의 숫자, ...

자세히보기

질문 16. 주어진 배열의 모든 창 크기에 대한 최소값 찾기 n 크기의 배열 a []가 주어집니다. 배열에서 1에서 n까지 다양한 모든 창 크기에 대해 주어진 배열의 모든 창 크기에 대해 최소값을 찾습니다. 입력 예 : a [] = {10, 20, 30, 50, 10, 70, 30} 출력 : 70 30 20 ...

자세히보기

Directi 문자열 질문

질문 17. 순열이 허용 된 회문을 형성하기위한 최소 삽입 "순열이 허용 된 회문을 형성하기위한 최소 삽입"문제는 모든 문자가 소문자로 된 문자열이 제공된다는 것을 나타냅니다. 문제 설명은 회문이 될 수있는 문자열에 대한 문자의 최소 삽입을 알아 내도록 요청합니다. 문자의 위치는 ...

자세히보기

질문 18. 중복이 허용 된 연속 정수가 배열에 포함되어 있는지 확인 중복 요소도 포함 할 수있는 정수 배열이 제공됩니다. 문제 설명은 그것이 연속적인 정수 세트인지 알아 내고, 만약 그렇다면“Yes”를 인쇄하고, 그렇지 않으면“No”를 인쇄하도록 요구합니다. 샘플 입력 예 : [2, 3, 4, 1, 7, 9] 샘플 ...

자세히보기

Directi 트리 질문

질문 19. 범위 LCM 쿼리 문제 설명 "범위 LCM 쿼리"문제는 정수 배열과 q 개의 쿼리가 있음을 나타냅니다. 각 쿼리에는 (왼쪽, 오른쪽)이 범위로 포함됩니다. 주어진 작업은 LCM (왼쪽, 오른쪽), 즉 범위에있는 모든 숫자의 LCM을 찾는 것입니다.

자세히보기

Directi 스택 질문

질문 20. 주어진 배열의 모든 창 크기에 대한 최소값 찾기 n 크기의 배열 a []가 주어집니다. 배열에서 1에서 n까지 다양한 모든 창 크기에 대해 주어진 배열의 모든 창 크기에 대해 최소값을 찾습니다. 입력 예 : a [] = {10, 20, 30, 50, 10, 70, 30} 출력 : 70 30 20 ...

자세히보기

Directi 매트릭스 질문

질문 21. 쌍의 요소가 다른 행에 있도록 주어진 합계로 쌍을 찾습니다. 문제 설명“쌍의 요소가 서로 다른 행에 있도록 주어진 합계로 쌍을 찾으십시오.”문제는 정수 행렬과“합계”라는 값이 제공된다는 것입니다. 문제 설명은 주어진 행렬을 합산하는 행렬의 모든 쌍을 찾을 것을 요청합니다.

자세히보기

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

자세히보기

질문 23. 합계가 0 인 가장 큰 직사각형 부분 행렬 문제 설명 합계가 2 인 2D 배열에서 최대 크기 부분 행렬을 찾습니다. 하위 행렬은 주어진 2D 배열 내부의 XNUMXD 배열에 불과합니다. 따라서 부호있는 정수의 행렬이 있습니다. 부분 행렬의 합을 계산하고 다음을 사용하여 행렬을 찾아야합니다.

자세히보기

Directi 기타 질문

질문 24. 재배열이 있는 가장 큰 부분행렬 LeetCode 솔루션 문제 설명 재배열이 있는 가장 큰 부분행렬 LeetCode 솔루션 – mxn 크기의 이진 행렬 행렬이 제공되며 행렬의 열을 임의의 순서로 재정렬할 수 있습니다. 열을 최적으로 재정렬한 후 부분행렬의 모든 요소가 1인 행렬 내에서 가장 큰 부분행렬의 면적을 반환합니다. 입력: 행렬 = [[0,0,1],[1,1,1],[1,0,1]] 출력: 4 ...

자세히보기

질문 25. Right Number Triangle에서 경로의 최대 합 “우수 삼각형에서 경로의 최대 합”문제는 직각 삼각형 형태의 정수가 주어 졌다는 것을 나타냅니다. 맨 위에서 시작하여베이스쪽으로 이동하여 이동할 수있는 최대 합계를 찾으십시오.

자세히보기

질문 26. 막대 절단 문제 설명“막대 자르기”문제는 입력 길이보다 작거나 같은 모든 크기의 봉에 대해 특정 길이와 가격의 봉이 제공된다는 것입니다. 그것은 우리가 고려할 때 1에서 n까지 길이의 막대 가격을 알고 있다는 것입니다 ...

자세히보기

질문 27. 주어진 간격 세트에서 두 간격이 겹치는 지 확인하십시오. 문제 설명“주어진 간격 세트 사이에 두 간격이 겹치는 지 확인하십시오”라는 문제는 일부 간격 세트가 제공된다는 것을 나타냅니다. 각 간격은 두 값으로 구성됩니다. 하나는 시작 시간이고 다른 하나는 종료 시간입니다. 문제 설명은 다음 중 하나가 있는지 확인하도록 요청합니다.

자세히보기

질문 28. 이항 계수 문제 설명 n과 k의 주어진 값에 대한 이항 계수를 찾으십시오. “수학에서 이항 계수는 이항 정리에서 계수로 발생하는 양의 정수입니다. 일반적으로 이항 계수는 한 쌍의 정수 n ≥ k ≥ 0으로 인덱싱되며 Wikipedia에서 인용 한 ""로 기록됩니다. 예 n = 5, k ...

자세히보기

Translate »