Accenture 인터뷰 질문

Accenture 어레이 관련 질문

질문 1. i가 짝수이면 arr [i]> = arr [j], i가 홀수이면 arr [i] <= arr [j], j <i가되도록 배열을 재정렬합니다. 정수 배열이 있다고 가정합니다. 문제 설명은 배열의 짝수 위치에있는 요소가 앞의 모든 요소보다 커야하고 홀수 위치에있는 요소가 앞의 요소보다 작아야하는 방식으로 배열을 재 배열하도록 요청합니다. 예 ...

자세히보기

질문 2. 더 큰 주파수를 갖는 요소도 더 커지도록 두 요소의 주파수 간의 최대 차이 정수 배열이 있다고 가정합니다. 문제 설명은 주어진 배열에서 두 개의 별개 요소의 빈도 사이의 최대 차이를 알아 내도록 요청하지만 빈도가 더 큰 요소는 다른 정수보다 값이 더 커야합니다. 입력 예 : arr [] = {2,4,4,4,3,2} ...

자세히보기

질문 3. 1의 개수가 0의 개수보다 하나 더 많은 가장 긴 부분 배열 정수 배열을 제공했습니다. 배열에는 1과 0 만 포함됩니다. 문제 설명은 1의 숫자를 갖는 가장 긴 하위 배열의 길이가 하위 배열의 0 개수보다 하나 더 많은 것을 알아 내도록 요청합니다. 입력 예 : arr [] = ...

자세히보기

질문 4. 순서를 동일하게 유지하는 두 개의 지정된 어레이의 최대 어레이 n 크기가 같은 두 개의 정수 배열이 있다고 가정합니다. 두 배열 모두 공통 숫자도 포함 할 수 있습니다. 문제 설명은 두 배열 모두에서 'n'최대 값을 포함하는 결과 배열을 형성하도록 요청합니다. 첫 번째 배열의 우선 순위가 지정되어야합니다 (첫 번째 ...

자세히보기

질문 5. 동일한 짝수 및 홀수 요소가있는 부분 배열 계산 N 크기의 정수 배열을 제공했다고 가정합니다. 숫자가 있기 때문에 숫자는 홀수이거나 짝수입니다. 문제 설명은 동일한 짝수 및 홀수 요소가있는 하위 배열 개수를 계산하거나 동일한 수의 짝수 및 홀수 정수를 가진 하위 배열의 개수를 찾습니다. 예 ...

자세히보기

질문 6. arr [i]가 i와 같도록 배열 재 배열 “arr [i] = i가되도록 배열을 재정렬하십시오”문제는 0에서 n-1 범위의 정수 배열이 제공된다는 것을 나타냅니다. 모든 요소가 배열에 존재하지 않을 수 있으므로 그 대신 -1이 있습니다. 문제 진술은 배열을 재 배열하도록 요청합니다 ...

자세히보기

질문 7. k 명의 학생에게 균등하게 분배되는 최대 초콜릿 수 “k 학생에게 균등하게 분배 할 수있는 최대 초콜릿 수”에 따르면 초콜릿이 들어있는 n 개의 상자가 제공됩니다. k 명의 학생이 있다고 가정합니다. 작업은 연속 된 상자를 선택하여 k 학생에게 최대 초콜릿 수를 균등하게 분배하는 것입니다. 우리는 ...

자세히보기

질문 8. XNUMX 개가 연속되지 않는 최대 하위 시퀀스 합계 "XNUMX 개가 연속되지 않는 최대 하위 시퀀스 합계"문제는 정수 배열이 제공된다는 것을 나타냅니다. 이제 세 개의 연속 요소를 고려할 수 없다는 점에서 최대 합이있는 하위 시퀀스를 찾아야합니다. 기억하자면, 하위 시퀀스는 배열에 불과합니다 ...

자세히보기

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

자세히보기

질문 10. AP를 형성하는 정렬 된 배열로 모든 트리플렛 인쇄 "AP를 형성하는 정렬 된 배열로 모든 트리플렛 인쇄"문제는 정렬 된 정수 배열을 제공했음을 나타냅니다. 작업은 산술 진행을 형성 할 수있는 가능한 모든 1,3,5,7,8,12,15,16,20,30 중 요소를 찾는 것입니다. 예 arr [] = {1} (3, 5, 3), (5, 7, 1), (8, 15, 8), (XNUMX, ...

자세히보기

질문 11. n 수의 최소 곱셈 합계 “n 개의 숫자 곱셈의 최소 합”문제는 n 개의 정수가 주어졌고 한 번에 인접한 두 개의 요소를 취하고 그 합계 mod 100을 a 단일 번호 ...

자세히보기

질문 12. 두 배열이 같은지 확인하십시오. "두 어레이가 같은지 확인하십시오"라는 문제는 두 개의 어레이가 제공된다는 것을 나타냅니다. 문제 설명은 주어진 배열이 같은지 아닌지를 결정해야한다고 말합니다. 예 arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, ...

자세히보기

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

자세히보기

질문 14. 배열을 Zig-Zag 방식으로 변환 문제 설명“배열을 Zig-Zag 방식으로 변환”문제는 – 정수가 주어 졌음을 나타냅니다. 문제 설명은 배열의 요소가 à a <b> c <d> e ...처럼 보이도록 배열을 지그재그 방식으로 정렬하도록 요청합니다.

자세히보기

질문 15. 이진 행렬에서 1을 갖는 가장 가까운 셀의 거리 문제 설명“이진 행렬에서 1을 갖는 가장 가까운 셀의 거리”문제는 최소한 0이있는 이진 행렬 (1과 1 만 포함)이 제공된다는 것을 나타냅니다. 이진 행렬에서 1을 갖는 가장 가까운 셀의 거리를 찾습니다. 의 모든 요소에 대해 ...

자세히보기

질문 16. 행렬에서 주어진 행의 모든 ​​순열 된 행 찾기 문제 설명 행렬에서 m * n 크기의 행렬이 주어지고 행렬 행 번호가 '행'이라고 표시된 행렬 상태에서 주어진 행의 모든 ​​순열 된 행을 찾습니다. 문제 설명은 주어진 행에 대한 순열 가능한 모든 행을 찾을 것을 요청합니다. 이것은 ...

자세히보기

질문 17. 두 이진 배열에서 동일한 합계를 갖는 최장 스팬 문제 설명 각각 이진수를 포함하는 두 개의 배열이 제공됩니다. 문제 설명은 두 이진 배열에서 동일한 합을 가진 가장 긴 범위를 찾을 것을 요청합니다. 즉, j가 ...보다 큰 방식으로 (i, j)에서 공통 하위 배열의 최대 길이를 알아내는 것입니다.

자세히보기

질문 18. 1과 0의 수가 동일한 가장 큰 영역의 직사각형 부분 행렬 문제 설명 nx m 크기의 이진 행렬이 주어집니다. 문제는 동일한 수의 1과 0을 가진 가장 큰 사각형 부분 행렬을 찾는 것입니다. 차원 예 = 4 x 4 행렬 : 1 ...

자세히보기

질문 19. 배열이 스택 정렬 가능한지 확인 배열이 스택 정렬 문제인지 확인하기 위해 1부터 n까지의 요소를 무작위 순서로 포함하는 n 크기의 배열 a []를 제공했습니다. 이 두 작업 만 수행 한 다음 임시 스택을 사용하여 오름차순으로 배열을 정렬합니다. 시작시 요소를 제거합니다.

자세히보기

질문 20. 다음 더 큰 주파수 요소 다음으로 더 큰 주파수 요소 문제에서는 숫자를 포함하는 n 크기의 배열 a []를 제공했습니다. 배열 인쇄의 각 숫자에 대해 현재 숫자보다 빈도가 더 큰 배열에서 숫자가 오른쪽에 있습니다. 예제 입력 a [] = {1, 1, ...

자세히보기

질문 21. 삽입 정렬 삽입 정렬 알고리즘을 사용하여 지정된 정렬되지 않은 배열을 정렬합니다. 입력 : {9,5,1,6,11,8,4} 출력 : {1,4,5,6,8,9,11} 이론 삽입 정렬은 인간이 집합을 정렬하는 것과 같은 방식으로 숫자를 정렬합니다. 번호가 매겨진 개체 (ex 카드) 정렬되지 않은 배열 (오른쪽 하위 배열)에서 정렬 된 ...

자세히보기

질문 22. 두 이진 배열 II에서 동일한 합계를 갖는 최장 스팬 문제 설명“두 이진 배열 II에서 동일한 합계를 가진 가장 긴 범위”문제에서 우리는 동일한 크기의 두 이진 배열“a”와“b”를 제공했습니다. 두 배열에서 동일한 합계로 가장 긴 범위를 인쇄하는 프로그램을 작성하십시오. 이것은 명확하게 설명 할 수 있습니다 ...

자세히보기

질문 23. 최소 평균으로 주어진 길이의 부분 배열 구하기 문제 설명“최소 평균으로 주어진 길이의 하위 배열 찾기”문제에서 배열과 입력 정수 X를 제공했습니다. 최소 / 최소 평균으로 길이 X의 하위 배열을 찾는 프로그램을 작성하십시오. 가장 적은 하위 배열의 시작 및 끝 인덱스를 인쇄합니다.

자세히보기

질문 24. 이전과 다음의 곱셈 이전과 다음의 곱셈 : 주어진 배열에서 모든 요소를 ​​다음과 이전 요소의 곱으로 바꿉니다. 그리고 첫 번째 요소 (a [0])의 경우 다음과 그 자체의 곱으로 대체해야하며, 마지막 요소 (a [n-1])의 경우 대체해야합니다.

자세히보기

Accenture 문자열 질문

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

자세히보기

질문 26. 와일드 카드를 포함하는 문자열 비교 와일드 카드 문제를 포함하는 문자열 비교에서 두 번째 문자열에는 작은 알파벳이 포함되고 첫 번째 문자열에는 작은 알파벳과 일부 와일드 카드 패턴이 포함됩니다. 와일드 카드 패턴은 다음과 같습니다.? :이 와일드 카드를 작은 알파벳으로 바꿀 수 있습니다. * :이 와일드 카드를 임의의 문자열로 바꿀 수 있습니다. 빈 ...

자세히보기

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

자세히보기

질문 28. 다른 문자열에 따라 문자열 정렬 문제 설명 두 개의 입력 문자열, 패턴과 문자열이 주어집니다. 패턴에 정의 된 순서에 따라 문자열을 정렬해야합니다. 패턴 문자열에는 중복이 없으며 문자열의 모든 문자가 있습니다. 입력 형식 필요한 문자열을 포함하는 첫 번째 줄 ...

자세히보기

질문 29. XNUMX 개의 고유 한 문자열 분할 문제 설명“Split Four Distinct Strings”문제에서 주어진 입력 문자열이 4 개의 문자열로 분할되어 각 문자열이 비어 있지 않고 서로 다른지 확인해야합니다. 입력 형식 문자열 "s"를 포함하는 첫 번째이자 유일한 하나입니다. 출력 형식 Print“Yes”if ...

자세히보기

질문 30. 길이가 K 인 부분 문자열의 반복 인 문자열 변환 문제 설명 "길이 K의 부분 문자열의 반복 인 문자열 변환"문제에서 문자열 "s"와 정수 "k"를 지정했습니다. ...를 사용하여 부분 문자열을 반복하는 문자열로 변환 할 수 있는지 확인하는 프로그램을 작성하십시오.

자세히보기

질문 31. Divide and Conquer를 사용하는 가장 긴 공통 접두사 문제 설명“나누기 및 정복을 사용하는 가장 긴 공통 접두사”문제에서 정수 n 및 n 문자열을 제공했습니다. 가장 긴 공통 접두사를 인쇄하는 프로그램을 작성하십시오. 공통 접두사가 없으면 "-1"을 인쇄합니다. 입력 형식 첫 번째 줄에는 정수 n이 포함됩니다. ...

자세히보기

Accenture 트리 질문

질문 32. BST의 각 내부 노드에 정확히 하나의 자식이 있는지 확인 문제 설명“BST의 각 내부 노드에 정확히 하나의 하위 노드가 있는지 확인합니다.”문제는 이진 검색 트리의 사전 주문 순회가 제공된다는 것을 나타냅니다. 그리고 모든 비 리프 노드에 단일 자식 만 포함되어 있는지 확인해야합니다. 여기서 우리는 또한 모든 것을 고려합니다 ...

자세히보기

Accenture 그래프 질문

질문 33. 이진 행렬에서 1을 갖는 가장 가까운 셀의 거리 문제 설명“이진 행렬에서 1을 갖는 가장 가까운 셀의 거리”문제는 최소한 0이있는 이진 행렬 (1과 1 만 포함)이 제공된다는 것을 나타냅니다. 이진 행렬에서 1을 갖는 가장 가까운 셀의 거리를 찾습니다. 의 모든 요소에 대해 ...

자세히보기

질문 34. 그래프 전치 문제 설명 "그래프 전치"문제는 그래프가 주어졌고 주어진 그래프의 전치를 찾아야 함을 나타냅니다. 전치 : 유 방향 그래프를 전치하면 동일한 에지 및 노드 구성을 가진 다른 그래프가 생성되지만 모든 에지의 방향이 반전되었습니다. 예 ...

자세히보기

Accenture 스택 질문

질문 35. 배열이 스택 정렬 가능한지 확인 배열이 스택 정렬 문제인지 확인하기 위해 1부터 n까지의 요소를 무작위 순서로 포함하는 n 크기의 배열 a []를 제공했습니다. 이 두 작업 만 수행 한 다음 임시 스택을 사용하여 오름차순으로 배열을 정렬합니다. 시작시 요소를 제거합니다.

자세히보기

질문 36. 다음 더 큰 주파수 요소 다음으로 더 큰 주파수 요소 문제에서는 숫자를 포함하는 n 크기의 배열 a []를 제공했습니다. 배열 인쇄의 각 숫자에 대해 현재 숫자보다 빈도가 더 큰 배열에서 숫자가 오른쪽에 있습니다. 예제 입력 a [] = {1, 1, ...

자세히보기

Accenture 대기열 질문

질문 37. 이진 행렬에서 1을 갖는 가장 가까운 셀의 거리 문제 설명“이진 행렬에서 1을 갖는 가장 가까운 셀의 거리”문제는 최소한 0이있는 이진 행렬 (1과 1 만 포함)이 제공된다는 것을 나타냅니다. 이진 행렬에서 1을 갖는 가장 가까운 셀의 거리를 찾습니다. 의 모든 요소에 대해 ...

자세히보기

Accenture 매트릭스 질문

질문 38. 이진 행렬에서 1을 갖는 가장 가까운 셀의 거리 문제 설명“이진 행렬에서 1을 갖는 가장 가까운 셀의 거리”문제는 최소한 0이있는 이진 행렬 (1과 1 만 포함)이 제공된다는 것을 나타냅니다. 이진 행렬에서 1을 갖는 가장 가까운 셀의 거리를 찾습니다. 의 모든 요소에 대해 ...

자세히보기

질문 39. 행렬에서 주어진 행의 모든 ​​순열 된 행 찾기 문제 설명 행렬에서 m * n 크기의 행렬이 주어지고 행렬 행 번호가 '행'이라고 표시된 행렬 상태에서 주어진 행의 모든 ​​순열 된 행을 찾습니다. 문제 설명은 주어진 행에 대한 순열 가능한 모든 행을 찾을 것을 요청합니다. 이것은 ...

자세히보기

질문 40. 1과 0의 수가 동일한 가장 큰 영역의 직사각형 부분 행렬 문제 설명 nx m 크기의 이진 행렬이 주어집니다. 문제는 동일한 수의 1과 0을 가진 가장 큰 사각형 부분 행렬을 찾는 것입니다. 차원 예 = 4 x 4 행렬 : 1 ...

자세히보기

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

자세히보기

Accenture 기타 질문

질문 42. 나선 행렬 II Leetcode 솔루션 문제 설명 이 질문 나선 행렬 II는 나선 행렬과 매우 유사합니다. 이 문제를 해결하기 전에 더 나은 아이디어를 얻기 위해 위의 질문을 시도하십시오. 이 질문에서 우리는 나선 순서로 요소를 갖고 n ...

자세히보기

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

자세히보기

질문 44. 피보나치 수를 역순으로 인쇄 문제 설명 숫자 n이 주어지면 피보나치 숫자를 역순으로 인쇄하십시오. 예제 n = 5 3 2 1 1 0 설명 : 피보나치 수는 순서대로 0, 1, 1, 2, 3입니다. 하지만 역순으로 인쇄해야했기 때문에. n = 7 8 ...

자세히보기

질문 45. nCr % p 계산 문제 설명 "nCr % p 계산"문제는 모듈로 p 이항 계수를 찾아야 함을 나타냅니다. 따라서 먼저 이항 계수에 대해 알아야합니다. 우리는 이미 이전 게시물에서 논의했습니다. 여기에서 확인할 수 있습니다. 예 n = 5, r = 2, p ...

자세히보기

Translate »