CodeNation 인터뷰 질문

CodeNation 배열 질문

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

자세히보기

질문 2. 가장 긴 올바른 대괄호 하위 시퀀스에 대한 범위 쿼리 일부 괄호 하위 시퀀스의 시퀀스가 ​​제공됩니다. 즉, '('및 ')'와 같은 괄호가 제공되고 시작점과 끝점으로 쿼리 범위가 제공됩니다. "가장 긴 올바른 대괄호 하위 시퀀스에 대한 범위 쿼리"문제는 최대 길이를 알아 내도록 요청합니다.

자세히보기

질문 3. 가장 긴 Bitonic 하위 시퀀스 정수 배열이 있다고 가정하면 문제 설명은 가장 긴 비트 시퀀스를 찾기 위해 요청합니다. 배열의 비 토닉 시퀀스는 먼저 증가한 다음 감소하는 시퀀스로 간주됩니다. 예 arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 설명 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

자세히보기

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

자세히보기

질문 5. 그림 울타리 알고리즘 문제 설명“페인팅 울타리 알고리즘”은 기둥 (일부 나무 조각 또는 다른 조각)과 색상이있는 울타리가 주어 졌다고 말합니다. 인접한 울타리 두 개만 같은 색을 갖도록 울타리를 칠하는 방법의 수를 찾으십시오. 이 이후로 ...

자세히보기

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

자세히보기

질문 7. 주어진 부분 배열에서 주어진 수보다 작거나 같은 요소의 수 문제 설명 "주어진 하위 배열에서 주어진 수보다 작거나 같은 요소 수"문제는 정수 배열과 q 개의 쿼리가 제공된다는 것을 나타냅니다. 두 가지 유형의 쿼리 à queryUpdate (i, v)가 있습니다. 두 개의 정수 i 및 v, ...

자세히보기

질문 8. 겹치는 연속 하위 배열의 최대 합 K 문제 설명“겹치는 연속 하위 배열의 최대 합 K”문제는 정수 배열이 제공된다는 것을 나타냅니다. 합이 최대가되도록 k-subarray의 최대 합을 구합니다. 이러한 k-subarray는 겹칠 수 있습니다. 따라서 우리는 합이 최대가되도록 k-subarray를 찾아야합니다.

자세히보기

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

자세히보기

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

자세히보기

질문 11. 매트릭스 체인 곱셈 행렬 연쇄 곱셈 II 문제에서 우리는 행렬의 차원을 제공하고 모든 행렬의 곱셈과 관련된 연산 수가 최소화되도록 곱셈 순서를 찾습니다. axb, bx 크기의 행렬 A, B, C가 3 개 있다고 가정합니다.

자세히보기

질문 12. 최대 합계 증가 하위 시퀀스 문제 설명“Maximum Sum Increasing Subsequence”문제에서 배열을 제공했습니다. 주어진 배열의 최대 하위 시퀀스의 합을 찾습니다. 즉, 하위 시퀀스의 정수가 정렬 된 순서입니다. 하위 시퀀스는 다음과 같은 시퀀스 인 배열의 일부입니다.

자세히보기

CodeNation 문자열 질문

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

자세히보기

질문 14. 세 문자열의 LCS (Longest Common Subsequence) “3 개 문자열의 LCS (Longest Common Subsequence)”문제는 3 개의 문자열이 주어 졌다는 것을 나타냅니다. 이 3 개 문자열의 가장 긴 공통 하위 시퀀스를 찾으십시오. LCS는 XNUMX 개의 문자열 중 공통되는 문자열로 모든 문자열에서 동일한 순서를 갖는 문자로 구성됩니다.

자세히보기

질문 15. 주어진 문자열의 최대 가중치 변환 문제 설명 주어진 문자열 문제의 최대 가중치 변환은 두 문자 'A'와 'B'로만 구성된 문자열이 주어 졌음을 나타냅니다. 임의의 문자를 토글하여 문자열을 다른 문자열로 변환 할 수있는 작업이 있습니다. 따라서 많은 변형이 가능합니다. 가능한 모든 것 중에서 ...

자세히보기

질문 16. 백 스페이스 문자열 비교 백 스페이스 문자열 비교 문제에서 우리는 두 개의 문자열 S와 T를 주었고, 그들이 같은지 아닌지 확인했습니다. 문자열에는 백 스페이스 문자를 의미하는 '#'이 포함되어 있습니다. 예 입력 S = "ab # c"T = "ad # c"출력 참 (S와 T 모두 "ac"로 변환 됨) 입력 ...

자세히보기

질문 17. 문자열의 길이가 마지막에 추가 된 숫자와 같은지 확인 문제 설명“문자열의 길이가 마지막에 추가 된 숫자와 같음”문제에서 마지막에 숫자가 추가 된 문자열을 제공했습니다. 숫자를 제외한 문자열의 길이가 ...와 같은지 확인하는 프로그램을 작성하세요.

자세히보기

CodeNation 트리 질문

질문 18. 주어진 부분 배열에서 주어진 수보다 작거나 같은 요소의 수 문제 설명 "주어진 하위 배열에서 주어진 수보다 작거나 같은 요소 수"문제는 정수 배열과 q 개의 쿼리가 제공된다는 것을 나타냅니다. 두 가지 유형의 쿼리 à queryUpdate (i, v)가 있습니다. 두 개의 정수 i 및 v, ...

자세히보기

질문 19. 레드-블랙 트리 소개 Red Black Tree는 자체 균형 조정 이진 트리입니다. 이 트리에서 모든 노드는 빨간색 노드 또는 검은 색 노드입니다. 이 Red-black Tree 소개에서는 모든 기본 속성을 다루려고합니다. 레드-블랙 트리의 속성 모든 노드는 레드 또는 블랙으로 표시됩니다. ...

자세히보기

질문 20. n-ary 트리에서 주어진 노드의 형제 수 문제 설명“n-ary 트리에서 주어진 노드의 형제 수”문제는 n-ary 트리와 대상 노드가 제공된다는 것을 나타냅니다. 대상 노드의 형제 수를 찾으십시오. 노드는 항상 트리에 있고 첫 번째 노드는 ...

자세히보기

질문 21. 세그먼트 트리 요소 값이 언제든지 업데이트되는 지정된 배열 범위에 대해 추가를 수행하는 경우. 그런 다음 이러한 유형의 문제에서 세그먼트 트리 구조를 사용하여 처리합니다. n 개의 요소가있는 배열 a []가 주어지고 여러 쿼리에 응답해야하므로 각 쿼리는 하나입니다.

자세히보기

CodeNation 스택 질문

질문 22. 가장 긴 올바른 대괄호 하위 시퀀스에 대한 범위 쿼리 일부 괄호 하위 시퀀스의 시퀀스가 ​​제공됩니다. 즉, '('및 ')'와 같은 괄호가 제공되고 시작점과 끝점으로 쿼리 범위가 제공됩니다. "가장 긴 올바른 대괄호 하위 시퀀스에 대한 범위 쿼리"문제는 최대 길이를 알아 내도록 요청합니다.

자세히보기

질문 23. 백 스페이스 문자열 비교 백 스페이스 문자열 비교 문제에서 우리는 두 개의 문자열 S와 T를 주었고, 그들이 같은지 아닌지 확인했습니다. 문자열에는 백 스페이스 문자를 의미하는 '#'이 포함되어 있습니다. 예 입력 S = "ab # c"T = "ad # c"출력 참 (S와 T 모두 "ac"로 변환 됨) 입력 ...

자세히보기

CodeNation 대기열 질문

질문 24. n-ary 트리에서 주어진 노드의 형제 수 문제 설명“n-ary 트리에서 주어진 노드의 형제 수”문제는 n-ary 트리와 대상 노드가 제공된다는 것을 나타냅니다. 대상 노드의 형제 수를 찾으십시오. 노드는 항상 트리에 있고 첫 번째 노드는 ...

자세히보기

질문 25. 우선 순위 대기열 우선 순위 큐는 일반 큐와 유사하지만 각 요소와 연관된 우선 순위를 갖는 데이터 구조 유형입니다. 우선 순위가 높을수록 요소가 더 빨리 게재됩니다. 어떤 경우에는 동일한 우선 순위를 가진 두 개의 요소가 있습니다.

자세히보기

CodeNation 매트릭스 질문

질문 26. 최대 길이 스네이크 시퀀스 찾기 “Find maximum length Snake sequence”문제는 정수를 포함하는 그리드가 제공된다는 것을 나타냅니다. 작업은 최대 길이를 가진 뱀 시퀀스를 찾는 것입니다. 그리드에서 절대 차이가 1 인 인접한 숫자를 갖는 시퀀스를 스네이크 시퀀스라고합니다. 인접 ...

자세히보기

질문 27. 행렬의 회문 경로 수 문제 설명 소문자 영어 알파벳을 포함하는 XNUMX 차원 행렬이 주어졌고 그 안에 회문 경로의 수를 세어야합니다. 회문 경로는 회문 속성을 따르는 경로 일뿐입니다. 뒤집었을 때 초기 단어와 동일하게 유지되는 단어는 ...

자세히보기

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

자세히보기

질문 29. 매트릭스 체인 곱셈 행렬 연쇄 곱셈 II 문제에서 우리는 행렬의 차원을 제공하고 모든 행렬의 곱셈과 관련된 연산 수가 최소화되도록 곱셈 순서를 찾습니다. axb, bx 크기의 행렬 A, B, C가 3 개 있다고 가정합니다.

자세히보기

CodeNation 기타 질문

질문 30. 모든 요소가 이전의 두 배 이상인 주어진 길이의 시퀀스 "모든 요소가 이전의 두 배 이상인 주어진 길이의 시퀀스"문제는 두 개의 정수 m과 n을 제공합니다. 여기서 m은 시퀀스에 존재할 수있는 가장 큰 수이고 n은 ...에 있어야하는 요소의 수입니다.

자세히보기

질문 31. 1, 2 또는 3 단계를 사용하여 n 번째 계단에 도달하는 방법 계산 "1, 2 또는 3 단계를 사용하여 n 번째 계단에 도달하는 방법을 세는 방법"문제는 사용자가지면에 서 있다는 것을 나타냅니다. 이제 계단 끝에 도달해야합니다. 1, 2, ... 만 점프 할 수 있다면 끝까지 도달 할 수있는 방법은 몇 가지입니까?

자세히보기

질문 32. 삼각형의 최대 경로 합계 문제 설명“삼각형의 최대 경로 합”문제는 정수가 주어 졌다는 것을 나타냅니다. 이 정수는 삼각형 형태로 배열됩니다. 삼각형의 맨 위에서 시작하여 맨 아래 줄에 도달해야합니다. 이를 위해 ...로 이동합니다.

자세히보기

질문 33. 화가의 파티션 문제 문제 설명 Painter 's Partition 문제는 울타리가 있고 화가가 있다는 것을 말합니다. 우리는 화가가 모든 울타리를 칠하는 시간을 최소화하고 싶습니다. 화가가 울타리를 칠하는 순서에는 한계가 있습니다. n 명의 화가가 있고 화가가 ...

자세히보기

질문 34. 0-1 배낭 문제에 대한 공간 최적화 DP 솔루션 문제 설명 우리는 약간의 무게를 지탱할 수있는 배낭을 받았으며, 주어진 품목에서 가치가있는 품목 중 일부를 선택해야합니다. 배낭의 가치 (수집 된 품목의 총 가치)가 최대화되도록 품목을 선택해야합니다. ...

자세히보기

질문 35. 가장 오래 증가하는 하위 시퀀스 정렬되지 않은 정수 배열이 제공되며 가장 오래 증가하는 하위 시퀀스를 찾아야합니다. 하위 시퀀스가 ​​연속적 일 필요는 없습니다. 하위 시퀀스가 ​​증가 할 것입니다. 몇 가지 예를 들어 더 잘 이해합시다. 예제 입력 [9, 2, 5, 3, 7, 10, 8] 출력 4 ...

자세히보기

Translate »