FactSet 인터뷰 질문

FactSet 인터뷰 질문

팩트셋 배열 질문

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

자세히보기

질문 2. 주어진 합계로 쌍 계산 문제 "주어진 합계를 가진 개수 쌍"에서 우리는 정수 array []를 주었고 또 다른 숫자는 'sum'이라고합니다. 여러분은 주어진 배열의 두 요소 중 합이 "sum"과 같은지 여부를 결정해야합니다. 예제 입력 : arr [] = {1,3,4,6,7} 및 sum = 9 출력 :“Elements found ...

자세히보기

질문 3. 배열의 모든 요소를 ​​동일하게 만들기위한 최소 삭제 작업 "x"개의 요소가있는 배열의 입력이 있다고 가정합니다. 우리는 동일한 배열을 만드는 데 필요한 최소값이어야하는 삭제 작업을 찾아야한다는 문제가 있습니다. 즉, 배열은 동일한 요소로 구성됩니다. 입력 예 : [1, 1, ...

자세히보기

질문 4. 배열에서 동일한 요소의 두 발생 사이의 최대 거리 반복되는 숫자가있는 배열이 주어진다고 가정합니다. 배열에 존재하는 다른 인덱스를 가진 숫자의 두 동일한 발생 사이의 최대 거리를 찾아야합니다. 예제 입력 : array = [1, 2, 3, 6, 2, 7] 출력 : 3 설명 : 배열 [1]의 요소 때문에 ...

자세히보기

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

자세히보기

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

자세히보기

질문 7. k보다 작거나 같은 모든 요소를 ​​결합하는 데 필요한 최소 스왑 "k보다 작거나 같은 모든 요소를 ​​함께 가져 오는 데 필요한 최소 스왑"문제는 정수 배열이 있음을 나타냅니다. 문제 설명은 다음보다 작거나 같은 요소를 모으는 데 필요한 최소 스왑 수를 알아 내도록 요청합니다.

자세히보기

질문 8. 사소한 해시 함수를 사용하여 정렬 "사소한 해시 함수를 사용하여 정렬"문제는 정수 배열이 제공된다는 것을 나타냅니다. 배열은 음수와 양수를 모두 포함 할 수 있습니다. 문제 설명은 Trivial Hash Function을 사용하여 배열을 정렬하도록 요청합니다. 예 arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

자세히보기

질문 9. 요소가 범위로 ​​제한되지 않을 때 주어진 배열에서 중복을 찾습니다. "요소가 범위로 ​​제한되지 않을 때 주어진 배열에서 중복 찾기"문제는 n 개의 정수로 구성된 배열이 있음을 나타냅니다. 문제는 배열에있는 경우 중복 요소를 찾는 것입니다. 그러한 요소가 없으면 -1을 반환합니다. 예 [ ...

자세히보기

질문 10. 두 번째가 아닌 첫 번째 배열에있는 요소 찾기 "두 번째가 아닌 첫 번째 배열에있는 요소 찾기"문제는 두 개의 배열이 제공된다는 것을 나타냅니다. 배열은 모든 정수로 구성됩니다. 두 번째 배열에는 없지만 첫 번째 배열에는있는 숫자를 찾아야합니다. 예 ...

자세히보기

질문 11. 인접 항목 간의 차이가 XNUMX 인 가장 긴 하위 시퀀스 “인접한 사이의 차이가 1 인 가장 긴 하위 시퀀스”문제는 정수 배열이 제공된다는 것을 나타냅니다. 이제 인접한 요소의 차이가 1이되도록 가장 긴 하위 시퀀스의 길이를 찾아야합니다. 예제 2 3 4 7 5 9 4 6 XNUMX 설명 방법 ...

자세히보기

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

자세히보기

질문 13. 주어진 두 세트가 분리되었는지 확인하는 방법은 무엇입니까? 문제 "주어진 두 집합이 서로 연결되어 있지 않은지 확인하는 방법은 무엇입니까?" set1[] 및 set2[]와 같은 배열 형태로 두 개의 세트가 제공된다고 가정합니다. 당신의 임무는 두 집합이 분리된 집합인지 아닌지를 찾는 것입니다. 예 inputSet1[] = {1, 15, 8, 9, ...

자세히보기

질문 14. 하위 배열이 산의 형태인지 확인 문제 설명 "하위 배열이 산의 형태인지 확인"문제는 정수 배열과 범위가 주어 졌다는 것을 나타냅니다. 문제 설명은 주어진 범위 사이에 형성된 하위 배열이 산 형태인지 아니면 ...

자세히보기

질문 15. 시퀀스에서 연속적인 동일한 단어 삭제 문제 설명 "시퀀스에서 동일한 단어 연속 삭제" 문제는 n개의 문자열 목록이 제공됨을 나타냅니다. 동일한 단어가 연속으로 두 개 있으면 둘 다 삭제합니다. 그러한 모든 쌍을 삭제한 후 목록에 남아 있는 총 단어/문자열 수를 인쇄하십시오. ...

자세히보기

질문 16. 첫 번째 누락 긍정 문제 설명“첫 번째 누락 긍정”문제는 크기 n의 배열 a [] (정렬 또는 정렬되지 않음)가 제공되었음을 나타냅니다. 이 배열에서 누락 된 첫 번째 양수를 찾습니다. 예 a [] = {1, 3, -1, 8} 2 설명 : 배열을 정렬하면 {-1, ...

자세히보기

질문 17. k보다 크거나 같은 소수 주파수를 가진 숫자 문제 설명 문제“k보다 크거나 같은 소수 주파수를 가진 숫자”는 정수 크기 n과 정수 값 k의 배열이 제공된다는 것을 나타냅니다. 그 안의 모든 숫자는 소수입니다. 문제 진술은 ...에 나타나는 숫자를 찾아야합니다.

자세히보기

질문 18. 2D 행렬의 최대 합계 사각형 문제 설명 2D 행렬에서 최대 합계 사각형을 찾습니다. 즉, 최대 합계가있는 부분 행렬을 찾습니다. 하위 행렬은 주어진 2D 배열 내부의 2D 배열에 불과합니다. 따라서 부호있는 정수로 구성된 행렬이 있으므로 부분 행렬의 합을 계산해야합니다.

자세히보기

질문 19. 최대 합계 연속 하위 배열 문제 설명 정수 배열이 제공됩니다. 문제 설명은 가장 큰 합 연속 부분 배열을 찾아야합니다. 이것은 주어진 배열의 다른 모든 하위 배열 중에서 가장 큰 합계를 갖는 하위 배열 (연속 요소)을 찾는 것뿐입니다. 예 arr [] = {1, -3, 4, ...

자세히보기

질문 20. 주어진 합계로 쌍 계산 크기 n의 정수 배열과 정수 'K'가 주어지면 합계가 'K'인 배열에 존재하는 쌍의 수 (고유하지 않아도 됨)를 계산해야합니다. 예제 입력 : Arr = {1, 5, 7, 1} K = 6 출력 : 주어진 합계를 가진 카운트 쌍에 대한 2 개의 무차별 대입 솔루션 주요 아이디어 ...

자세히보기

질문 21. 배열에서 가장 빈번한 요소 정수 배열이 제공됩니다. 문제 설명은 배열에있는 가장 빈번한 요소를 찾아야한다고 말합니다. 최대 횟수만큼 발생하는 값이 여러 개인 경우 그중 하나를 인쇄해야합니다. 예제 입력 [1, 4,5,3,1,4,16] 출력 ...

자세히보기

질문 22. 왼쪽과 오른쪽에 다음 큰 인덱스의 최대 곱 크기가 n인 배열 a[ ]가 주어집니다. 위치의 각 요소에 대해 L[i] 및 R[i]를 찾습니다. 여기서 – L[i] = L[가장 가까운 인덱스] > L[i] 및 가장 가까운 인덱스 < i인 i에 가장 가까운 인덱스입니다. R[i] = i에 가장 가까운 인덱스, 여기서 R[가장 가까운 인덱스] > R[i] ...

자세히보기

질문 23. 다음 더 많은 수의 Q 쿼리 인쇄 다음 더 큰 수의 Q 쿼리 문제 인쇄에서 숫자를 포함하는 n 크기의 배열 a []와 쿼리를 나타내는 크기 m의 또 다른 배열 q []를 제공했습니다. 각 쿼리는 배열 a []의 인덱스를 나타냅니다. 각 쿼리에 대해 배열에서 숫자를 인쇄합니다 ...

자세히보기

질문 24. 접두사를 접두사로 변환 이 문제에서 우리는 접미사 표현을 나타내는 문자열을 제공했습니다. 접두사를 접두사로 변환해야합니다. 접두사 표기법이 표기법에서는 연산자 뒤에 피연산자를 씁니다. 폴란드어 표기법이라고도합니다. 예를 들어 : + AB는 접두사 식입니다. 후위 표기법 ...

자세히보기

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

자세히보기

질문 26. 정렬되지 않은 배열에서 홀수 발생이있는 두 숫자 찾기 문제 설명 "정렬되지 않은 배열에서 홀수 발생이있는 두 숫자 찾기"문제에서 우리는 정렬되지 않은 배열을 제공했습니다. 두 개의 숫자가 아닌이 배열에서 다른 모든 숫자는 짝수 번 발생합니다. 홀수 번 발생하는 두 숫자를 찾으십시오. 참고 : ...

자세히보기

질문 27. 모든 가솔린 벙크를 방문하는 첫 번째 순환 투어 모든 휘발유 침상 문제를 방문하는 첫 번째 순환 투어에서 원에 n 개의 휘발유 펌프가있는 원이 있다는 진술이 있습니다. 모든 가솔린 펌프에는 한 쌍의 데이터가 있습니다. 첫 번째 값은 가솔린 펌프의 양이고 두 번째 값은 ...

자세히보기

질문 28. 크기가 3 인 정렬 된 하위 시퀀스 찾기 주어진 정렬되지 않은 정수 배열에서 문제 설명. 크기 3의 정렬 된 하위 시퀀스를 찾아야합니다. 세 요소를 array [i], array [j], array [k], array [i] <array [j] <array [k] for i <j < 케이. 배열에 여러 개의 트리플렛이있는 경우 하나를 인쇄합니다.

자세히보기

질문 29. 주어진 배열에서 고정 소수점 찾기 문제 설명 n 개의 고유 요소의 배열이 주어지면 주어진 배열에서 고정 소수점을 찾으십시오. 여기서 고정 소수점은 요소 값이 인덱스와 동일 함을 의미합니다. 예제 입력 5 arr [] = {0,4,8,2,9} 출력 0은 값과 인덱스가 ...이기 때문에이 배열의 고정 소수점입니다.

자세히보기

질문 30. 정렬되지 않은 배열에서 누락 된 최소 양수 문제 설명 주어진 정렬되지 않은 배열에서 정렬되지 않은 배열에서 누락 된 가장 작은 양수를 찾습니다. 양의 정수는 0을 포함하지 않습니다. 필요한 경우 원래 배열을 수정할 수 있습니다. 배열에는 양수와 음수가 포함될 수 있습니다. 예 a. 입력 배열 : [3, 4, -1, 0, -2, 2, 1, ...

자세히보기

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

자세히보기

질문 32. 배열의 모든 고유 요소 인쇄 문제 설명 우리는 양수 또는 음수 일 수있는 N 개의 정수를 포함하는 배열을 가지고 있습니다. 배열의 모든 고유 요소를 인쇄해야합니다. 즉, 숫자가 두 번 이상 발생하면 해당 숫자 만 한 번만 인쇄한다고 말할 수 있습니다. 입력 예 ...

자세히보기

팩트셋 문자열 질문

질문 33. 시퀀스에서 연속적인 동일한 단어 삭제 문제 설명 "시퀀스에서 동일한 단어 연속 삭제" 문제는 n개의 문자열 목록이 제공됨을 나타냅니다. 동일한 단어가 연속으로 두 개 있으면 둘 다 삭제합니다. 그러한 모든 쌍을 삭제한 후 목록에 남아 있는 총 단어/문자열 수를 인쇄하십시오. ...

자세히보기

질문 34. 최단 회문 최단 회문 문제에서 길이가 l 인 문자열 s를 제공했습니다. 그렇지 않은 경우 회문으로 만들기 위해 그 앞에 문자를 추가하십시오. 주어진 문자열을 회문으로 만드는 데 사용되는 최소 문자 수를 인쇄합니다. 예제 입력 : s = abc 출력 : 2 (by ...

자세히보기

질문 35. 식에 중복 괄호가 있는지 여부 찾기 균형 잡힌 괄호가 포함 된 문자열이 제공됩니다. 표현식 / 문자열에 중복 괄호가 포함되어 있는지 확인합니다. 중복 괄호 표현식이 동일한 유형의 균형 잡힌 괄호의 중간에 있거나 둘러싸여있는 경우, 즉 동일한 유형의 여는 괄호와 닫는 괄호 사이에 두 번 이상 포함 된 경우 ...

자세히보기

질문 36. 후 위에서 중위로 변환 접미사에서 중위로 변환 문제에서 접미사 표기법으로 표현했습니다. 주어진 표기법을 중위 표기법으로 변환하는 프로그램을 작성하십시오. 중위 표기법이 표기법에서 연산자는 피연산자 사이에 기록됩니다. 일반적으로 표현을 쓰는 것과 비슷합니다. 예 : A + ...

자세히보기

질문 37. 접두사에서 접미사로 변환 접두사에서 접미사로의 변환 문제에서 우리는 문자열 형식의 접두사 표기법으로 표현했습니다. 주어진 표기법을 접미사 표기법으로 변환하는 프로그램을 작성하십시오. 접두사 표기법이 표기법에서는 연산자 뒤에 피연산자를 씁니다. 폴란드어 표기법이라고도합니다. 예 : + AB는 ...

자세히보기

질문 38. 다음 순열 다음 순열 문제에서 우리는 단어를 제공했습니다. 사 전적으로 더 큰 순열을 찾으십시오. 입력 예 : str = "tutorialcup"출력 : tutorialpcu 입력 : str = "nmhdgfecba"출력 : nmheabcdfg 입력 : str = "algorithms"출력 : algorithsm 입력 : str = "spoonfeed"출력 : 다음 순열 ...

자세히보기

질문 39. 재귀를 사용하는 회문 문제 설명 "재귀 회문 검사" 또는 "재귀를 사용하는 회문" 문제에서 문자열 "s"를 지정했습니다. 주어진 문자열이 회문인지 재귀를 사용하지 않는지 확인하는 프로그램을 작성해야 합니다. 회문은 다음을 읽는 단어, 숫자, 구 또는 기타 문자 시퀀스입니다.

자세히보기

질문 40. 스트링 회문을 만들기 위해 앞에 추가 할 최소 문자 문제 설명 "현장 회문을 만들기 위해 앞에 추가 할 최소 문자"문제에서 문자열 "s"를 지정했습니다. 문자열 회문을 만들기 위해 앞에 추가 할 최소 문자를 찾는 프로그램을 작성하십시오. 입력 형식 ...을 포함하는 첫 번째 및 유일한 줄

자세히보기

질문 41. 주어진 문자열의 성별 변경 문제 설명 "주어진 문자열의 성별 변경"문제에서 우리는 문자열 "s"를 제공했습니다. 입력 문자열에서 모든 성별 관련 단어를 토글하는 프로그램을 작성하십시오. 입력 형식 공백 "s"가있는 문장 또는 문자열을 포함하는 첫 번째 및 유일한 행입니다. 출력 형식 인쇄 ...

자세히보기

질문 42. Pangram 검사 문제 진술 “Pangram Checking” 문제에서 우리는 문장 “s”를 주었습니다. 주어진 문장/문자열이 Pangram인지 확인합니다. Pangram은 a에서 z까지의 모든 알파벳 문자를 포함하거나 대소문자를 구분하지 않는 문장/문자열입니다. 입력 형식

자세히보기

팩트셋 트리 질문

질문 43. 두 트리가 동일한 지 확인하는 코드 작성 "두 트리가 동일한 지 확인하기위한 코드 작성"문제는 두 개의 이진 트리가 제공된다는 것을 나타냅니다. 그들이 동일한 지 아닌지 알아? 여기서 동일한 트리는 두 이진 트리가 동일한 노드 배열로 동일한 노드 값을 갖는다는 것을 의미합니다. 예제 두 나무 ...

자세히보기

질문 44. 이진 트리의 대각선 횡단 문제 설명“이진 트리의 대각선 순회”문제는 이진 트리가 주어졌고 이제 주어진 트리에 대한 대각선보기를 찾아야 함을 나타냅니다. 오른쪽 상단에서 나무를 볼 때. 우리에게 보이는 노드는 대각선 뷰입니다.

자세히보기

질문 45. 랜덤 포인터로 이진 트리 복제 문제 설명 임의의 포인터가있는 완전한 이진 트리가 제공됩니다. 랜덤 포인터는 모든 노드가 왼쪽 및 오른쪽 자식이 아닌 다른 노드를 가리키는 노드를 참조합니다. 따라서 이것은 또한 간단한 이진 트리에서 노드의 표준 구조를 변경합니다. 이제 노드 ...

자세히보기

질문 46. 두 스택을 사용하는 반복적 인 사후 순회 문제 설명“두 스택을 사용하는 반복적 인 사후 순회”문제는 n 개의 노드가있는 이진 트리가 제공된다는 것을 나타냅니다. 두 개의 스택을 사용하여 반복적 인 postorder traversal을위한 프로그램을 작성하십시오. 예제 입력 4 5 2 6 7 3 1 입력 4 2 3 1 알고리즘 생성 ...

자세히보기

질문 47. 바이너리 트리가 BST인지 확인하는 프로그램 문제 설명“바이너리 트리가 BST인지 확인하는 프로그램”은 바이너리 트리가 주어졌고 바이너리 트리가 바이너리 검색 트리의 속성을 충족하는지 확인해야한다고 말합니다. 따라서 이진 트리에는 다음과 같은 속성이 있습니다. 왼쪽 하위 트리 ...

자세히보기

질문 48. 이진 트리의 최대 깊이 문제 설명 "최대 이진 트리 깊이"문제는 이진 트리 데이터 구조가 제공되었음을 나타냅니다. 주어진 이진 트리의 최대 깊이를 인쇄합니다. 예제 입력 2 설명 : 주어진 트리의 최대 깊이는 2입니다. 루트 아래에 단일 요소 만 있기 때문에 (예 : ...

자세히보기

질문 49. 이진 트리 데이터 구조 이 기사에서는 이진 트리 데이터 구조에 대해 읽을 것입니다. 트리는 루트 노드를 제외한 모든 노드에 상위 노드가있는 계층 적 데이터 구조입니다. 자식이없는 노드를 잎이라고합니다. 나무가 필요하십니까? 1. 트리는 데이터를 저장해야 할 때 사용됩니다.

자세히보기

질문 50. 이진 트리에 삽입 이 기사에서는 이진 트리에 삽입하는 방법을 배웁니다. 이전 기사에서 BFS의 개념을 이미 보았으므로 여기서는 동일한 개념을 사용하여 이진 트리에 데이터를 삽입합니다. 개념은 레벨 순서로 트리를 순회하고 ...

자세히보기

팩트셋 그래프 질문

질문 51. X를 Y로 변환하는 최소 작업 문제 설명 "X를 Y로 변환하기위한 최소 작업"문제는 두 개의 숫자 X와 Y가 주어지며 다음 작업을 사용하여 X를 Y로 변환해야 함을 나타냅니다. 시작 번호는 X입니다. 다음 작업은 X에서 수행 할 수 있습니다. 생성되는 숫자 ...

자세히보기

질문 52. 두 노드가 트리에서 동일한 경로에 있는지 확인 문제 설명 "두 노드가 트리에서 동일한 경로에 있는지 확인"문제는 해당 정점 사이에 단방향 에지가있는 루트 노드에 루트가있는 n 항 트리 (방향성 비순환 그래프)가 제공된다는 것을 나타냅니다. 또한 쿼리 목록이 제공됩니다. q. 목록의 각 쿼리 ...

자세히보기

질문 53. 반복 깊이 그래프의 첫 번째 순회 그래프 문제의 반복적 인 깊이 우선 순회에서 그래프 데이터 구조를 제공했습니다. 반복 방법을 사용하여 주어진 그래프의 깊이 첫 번째 순회를 인쇄하는 프로그램을 작성하십시오. 입력 예 : 0-> 1, 0-> 2, 1-> 2, 2-> 0, 2-> 3, 3 ...

자세히보기

질문 54. 그래프와 그 표현 그래프는 객체 간의 관계 또는 연결을 나타내는 추상 데이터 유형입니다 (예 : 도시가 거친 도로로 연결됨). 그래프와 그 표현에서 기본적으로 관계는 정점 (노드)으로 모서리와 객체로 표시됩니다. 그래프는 유한 한 정점 및 간선 세트로 구성됩니다. 그래프는 ...

자세히보기

팩트셋 스택 질문

질문 55. O (1) 시간 및 O (1) 추가 공간에서 getMin ()을 지원하는 스택 설계 O (1) 시간 및 O (1) 추가 공간에서 getMin ()을 지원하는 스택을 설계합니다. 따라서 특수 스택 데이터 구조는 다음과 같은 스택의 모든 작업을 지원해야합니다. void push () int pop () bool isFull () bool isEmpty () in constant time. 최소값을 반환하는 추가 연산 getMin ()을 추가합니다.

자세히보기

질문 56. 시퀀스에서 연속적인 동일한 단어 삭제 문제 설명 "시퀀스에서 동일한 단어 연속 삭제" 문제는 n개의 문자열 목록이 제공됨을 나타냅니다. 동일한 단어가 연속으로 두 개 있으면 둘 다 삭제합니다. 그러한 모든 쌍을 삭제한 후 목록에 남아 있는 총 단어/문자열 수를 인쇄하십시오. ...

자세히보기

질문 57. O (n)에 추가 공간을 사용하지 않고 스택 반전 문제 설명 "O(n)에서 추가 공간을 사용하지 않고 스택 반전" 문제는 스택 데이터 구조가 제공되었음을 나타냅니다. 여분의 O(n) 공간을 사용하지 않고 주어진 스택을 뒤집습니다. 예 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

자세히보기

질문 58. 두 스택을 사용하는 반복적 인 사후 순회 문제 설명“두 스택을 사용하는 반복적 인 사후 순회”문제는 n 개의 노드가있는 이진 트리가 제공된다는 것을 나타냅니다. 두 개의 스택을 사용하여 반복적 인 postorder traversal을위한 프로그램을 작성하십시오. 예제 입력 4 5 2 6 7 3 1 입력 4 2 3 1 알고리즘 생성 ...

자세히보기

질문 59. 스택에서 현재 최대 요소 추적 문제 설명 "스택의 현재 최대 요소 추적"은 스택 데이터 구조가 제공되었음을 나타냅니다. 현재 인덱스까지 스택의 최대값을 추적하는 함수를 만듭니다. 예 4 19 7 14 20 4 19 19 19 20 설명: 최대 ...

자세히보기

질문 60. 스택 요소가 쌍으로 연속되어 있는지 확인 문제 설명 "스택 요소가 쌍으로 연속적인지 확인"문제는 정수 유형의 스택 데이터 구조가 제공된다는 것을 나타냅니다. 주어진 모든 요소가 쌍으로 연속적인지 (증가 또는 감소하는 순서로) 확인하는 함수를 만듭니다. 요소 수가 ...

자세히보기

질문 61. 반복 깊이 그래프의 첫 번째 순회 그래프 문제의 반복적 인 깊이 우선 순회에서 그래프 데이터 구조를 제공했습니다. 반복 방법을 사용하여 주어진 그래프의 깊이 첫 번째 순회를 인쇄하는 프로그램을 작성하십시오. 입력 예 : 0-> 1, 0-> 2, 1-> 2, 2-> 0, 2-> 3, 3 ...

자세히보기

질문 62. 대기열 반전 Reversing a Queue 문제에서 우리는 대기열을 제공하고 대기열을 반전시키는 알고리즘을 작성합니다. 예 입력 대기열 = 10-> 8-> 4-> 23 출력 대기열 = 23-> 4-> 8-> 10 입력 대기열 = 11-> 98-> 31-> 42-> 73-> 6 출력 대기열 = 6 ...

자세히보기

질문 63. 왼쪽과 오른쪽에 다음 큰 인덱스의 최대 곱 크기가 n인 배열 a[ ]가 주어집니다. 위치의 각 요소에 대해 L[i] 및 R[i]를 찾습니다. 여기서 – L[i] = L[가장 가까운 인덱스] > L[i] 및 가장 가까운 인덱스 < i인 i에 가장 가까운 인덱스입니다. R[i] = i에 가장 가까운 인덱스, 여기서 R[가장 가까운 인덱스] > R[i] ...

자세히보기

질문 64. 재귀를 사용하여 스택 반전 재귀 문제를 사용하는 스택의 역순으로 스택 데이터 구조를 제공했습니다. 재귀를 사용하여 요소를 뒤집습니다. 스택의 아래 나열된 기능만 사용할 수 있습니다 – push(element) – 스택에 요소를 삽입합니다. pop() – 맨 위에 있는 요소를 제거/삭제하기 위해 ...

자세히보기

질문 65. 식에 중복 괄호가 있는지 여부 찾기 균형 잡힌 괄호가 포함 된 문자열이 제공됩니다. 표현식 / 문자열에 중복 괄호가 포함되어 있는지 확인합니다. 중복 괄호 표현식이 동일한 유형의 균형 잡힌 괄호의 중간에 있거나 둘러싸여있는 경우, 즉 동일한 유형의 여는 괄호와 닫는 괄호 사이에 두 번 이상 포함 된 경우 ...

자세히보기

질문 66. 병합 가능한 스택을 만드는 방법은 무엇입니까? 우리는 일정한 시간에 작업을 수행하는 스택을 설계하고 생성해야합니다. 병합 가능한 스택을 만드는 방법에 대한 한 가지 문제가 있습니다. 여기서 우리는 두 스택을 병합하기 위해 아래 작업을 수행합니다. push (element) : 스택에 요소를 삽입합니다. pop () : ...에서 최상위 요소 제거

자세히보기

질문 67. 다음 더 많은 수의 Q 쿼리 인쇄 다음 더 큰 수의 Q 쿼리 문제 인쇄에서 숫자를 포함하는 n 크기의 배열 a []와 쿼리를 나타내는 크기 m의 또 다른 배열 q []를 제공했습니다. 각 쿼리는 배열 a []의 인덱스를 나타냅니다. 각 쿼리에 대해 배열에서 숫자를 인쇄합니다 ...

자세히보기

질문 68. 하노이 타워 하노이 탑은 다음과 같은 조건의 수학적 문제입니다. XNUMX개의 탑이 있습니다 n개의 고리가 있을 수 있습니다 고리의 크기가 서로 다릅니다 한 번에 하나의 디스크만 이동할 수 있습니다 모든 디스크는 맨 위에만 이동할 수 있습니다 더 큰 ...

자세히보기

질문 69. 후 위에서 중위로 변환 접미사에서 중위로 변환 문제에서 접미사 표기법으로 표현했습니다. 주어진 표기법을 중위 표기법으로 변환하는 프로그램을 작성하십시오. 중위 표기법이 표기법에서 연산자는 피연산자 사이에 기록됩니다. 일반적으로 표현을 쓰는 것과 비슷합니다. 예 : A + ...

자세히보기

질문 70. 접두사에서 접미사로 변환 접두사에서 접미사로의 변환 문제에서 우리는 문자열 형식의 접두사 표기법으로 표현했습니다. 주어진 표기법을 접미사 표기법으로 변환하는 프로그램을 작성하십시오. 접두사 표기법이 표기법에서는 연산자 뒤에 피연산자를 씁니다. 폴란드어 표기법이라고도합니다. 예 : + AB는 ...

자세히보기

질문 71. 접두사를 접두사로 변환 이 문제에서 우리는 접미사 표현을 나타내는 문자열을 제공했습니다. 접두사를 접두사로 변환해야합니다. 접두사 표기법이 표기법에서는 연산자 뒤에 피연산자를 씁니다. 폴란드어 표기법이라고도합니다. 예를 들어 : + AB는 접두사 식입니다. 후위 표기법 ...

자세히보기

팩트셋 대기열 질문

질문 72. 이중 연결 목록을 사용한 Deque 구현 문제 설명“Dubly Linked List를 사용한 Deque 구현”문제는 이중 연결 목록 insertFront (x)를 사용하여 Deque 또는 Doubly Ended Queue의 다음 기능을 구현해야 함을 나타냅니다. Deque insertEnd (x) 시작 부분에 요소 x 추가 ) : ...의 끝에 요소 x를 추가합니다.

자세히보기

질문 73. 모든 가솔린 펌프를 방문하는 첫 번째 순환 투어를 찾으십시오. 문제 설명“모든 가솔린 펌프를 방문하는 첫 번째 순환 투어 찾기”문제는 순환 도로에 N 개의 가솔린 ​​펌프가 있음을 나타냅니다. 모든 휘발유 펌프에있는 휘발유와 두 휘발유 펌프 사이의 거리를 커버하는 데 필요한 휘발유의 양이 주어집니다. 그래서 당신은 ...

자세히보기

질문 74. 대기열 반전 Reversing a Queue 문제에서 우리는 대기열을 제공하고 대기열을 반전시키는 알고리즘을 작성합니다. 예 입력 대기열 = 10-> 8-> 4-> 23 출력 대기열 = 23-> 4-> 8-> 10 입력 대기열 = 11-> 98-> 31-> 42-> 73-> 6 출력 대기열 = 6 ...

자세히보기

질문 75. 이진 트리에 삽입 이 기사에서는 이진 트리에 삽입하는 방법을 배웁니다. 이전 기사에서 BFS의 개념을 이미 보았으므로 여기서는 동일한 개념을 사용하여 이진 트리에 데이터를 삽입합니다. 개념은 레벨 순서로 트리를 순회하고 ...

자세히보기

팩트셋 매트릭스 질문

질문 76. 2D 행렬의 최대 합계 사각형 문제 설명 2D 행렬에서 최대 합계 사각형을 찾습니다. 즉, 최대 합계가있는 부분 행렬을 찾습니다. 하위 행렬은 주어진 2D 배열 내부의 2D 배열에 불과합니다. 따라서 부호있는 정수로 구성된 행렬이 있으므로 부분 행렬의 합을 계산해야합니다.

자세히보기

팩트셋 기타 질문

질문 77. 이진 트리 오른쪽 보기 LeetCode 솔루션 문제 설명 이진 트리 오른쪽 보기 LeetCode 솔루션 – 이진 트리의 루트가 주어지면 오른쪽에 서 있다고 상상하고 위에서 아래로 정렬된 볼 수 있는 노드의 값을 반환합니다. 예제 테스트 케이스 1: 입력: root = [1, 2, 3, null, 5, null, ...

자세히보기

질문 78. 동일한 배열 요소로 최소 이동 LeetCode 솔루션 문제 설명 최소 이동이 동일한 배열 요소로 이동 LeetCode 솔루션 – 크기가 n인 정수 배열 num이 주어지면 모든 배열 요소를 동일하게 만드는 데 필요한 최소 이동 횟수를 반환합니다. 한 번에 배열의 n - 1 요소를 1만큼 증가시킬 수 있습니다. 예 1: 입력 1: nums = [1, 2, 3] 출력: ...

자세히보기

질문 79. Equal Array Elements Leetcode 솔루션으로의 최소 이동 문제 설명이 문제에서는 정수 배열이 주어집니다. 또한이 배열에 대해 특정 작업 집합을 수행 할 수 있습니다. 한 번의 작업으로 배열의”n – 1 ″ (하나를 제외한 모든 요소) 요소를 1 씩 증가시킬 수 있습니다.

자세히보기

질문 80. 범위에서 반복되는 숫자가없는 총 숫자 숫자 범위 (시작, 끝)가 제공됩니다. 주어진 작업은 범위에서 반복되는 숫자가없는 숫자의 총 수를 알아 내라고 말합니다. 입력 예 : 10 50 출력 : 37 설명 : 10에 반복되는 숫자가 없습니다. 11에는 반복되는 숫자가 있습니다. 12에는 반복되는 숫자가 없습니다. ...

자세히보기

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

자세히보기

질문 82. 두 개의 연결된 목록의 교차점을 가져 오는 함수 작성 문제 설명 "두 연결 목록의 교차점을 가져 오는 함수 작성"문제는 두 연결 목록이 제공된다는 것을 나타냅니다. 그러나 그들은 독립적 인 연결 목록이 아닙니다. 그들은 어느 시점에서 연결됩니다. 이제이 두 목록의 교차점을 찾아야합니다. ...

자세히보기

질문 83. 주어진 연결 목록의 끝에서 N 번째 노드 삭제 문제 설명“주어진 연결 목록의 끝에서 N 번째 노드 삭제”문제는 일부 노드가있는 연결 목록이 제공된다는 것을 나타냅니다. 이제 연결 목록의 끝에서 n 번째 노드를 제거해야합니다. 예제 2-> 3-> 4-> 5-> 6-> 7 마지막 3-> 2-> 3-> 4-> 6에서 세 번째 노드 삭제 설명 : ...

자세히보기

질문 84. 2 개의 변수를 사용하여 피보나치 수열 인쇄 문제 설명 "2 개의 변수를 사용하여 피보나치 수열 인쇄"문제는 피보나치 수열을 인쇄해야하지만 2 개의 변수 만 사용하는 제한이 있음을 나타냅니다. 예제 n = 5 0 1 1 2 3 5 설명 출력 시퀀스에는 ...

자세히보기

질문 85. 운영 체제의 페이지 교체 알고리즘 페이지 교체 란 무엇입니까? 최신 운영 체제는 메모리 관리를 위해 페이징을 사용하며 페이지 교체가 필요한 경우가 많습니다. 페이지 교체는 현재 메모리에있는 페이지를 필요하지만 ...에없는 페이지로 교체하는 프로세스입니다.

자세히보기

질문 86. 워드 랩 문제 문제 설명 단어 줄 바꿈 문제는 입력으로 일련의 단어가 주어지면 한 번에 한 줄에 들어갈 수있는 단어의 수를 찾아야한다고 말합니다. 그래서 이렇게하기 위해 우리는 인쇄 된 문서가 ...

자세히보기

질문 87. 두 목록에 공통이지만 가격이 다른 항목을 계산합니다. 문제 설명 두 개의 목록이 제공됩니다. 각 색인에는 항목 이름과 가격이 포함됩니다. 문제 설명은 두 목록에 공통이지만 가격이 다른 항목을 세도록 요청합니다. 이는 두 목록에서 공통적 인 항목 수를 알아내는 것입니다.

자세히보기

질문 88. OSI 모델 이 모델은 1983 년 ISO (International Standards Organization)에 의해 개발되었습니다. 이것은 다양한 계층에서 사용되는 국제 프로토콜을 표준화하기위한 첫 번째 단계였습니다. 개방형 시스템, 즉 다른 시스템과의 통신을 위해 개방 된 시스템을 연결하는 것을 다루기 때문에 모델은 ...

자세히보기

질문 89. N 번째 노드 찾기 문제 설명“Find Nth Node”문제에서 우리는 n 번째 노드를 찾기 위해 연결 목록을 제공했습니다. 프로그램은 n 번째 노드에 데이터 값을 인쇄해야합니다. N은 입력 정수 인덱스입니다. 예제 3 1 2 3 4 5 6 3 접근 방식 연결 목록이 주어지면 ...

자세히보기

질문 90. 마지막 항목 삭제 문제 설명“Delete Last Orrence”문제에서 우리는 연결 목록을 제공했습니다. 연결된 목록에서 주어진 키의 마지막 항목을 삭제하는 프로그램을 작성하십시오. 목록은 중복을 포함 할 수 있습니다. 예 1 2 3 5 2 10 1 2 3 5 2 주어진 접근 방식 ...

자세히보기

코멘트를 남겨

Translate »