Delhivery 인터뷰 질문

델리버리 어레이 관련 질문

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

자세히보기

질문 2. 배열 요소의 다중 발생을 첫 번째 발생 순서로 그룹화 여러 개의 숫자가있는 정렬되지 않은 배열을 제공 한 질문이 있습니다. 작업은 배열 요소의 모든 다중 발생을 첫 번째 발생 순서로 그룹화하는 것입니다. 한편, 순서는 오는 번호와 동일해야합니다. 입력 예 : [2, 3,4,3,1,3,2,4] ...

자세히보기

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

자세히보기

질문 4. a + b + c = d가되도록 배열에서 가장 큰 d 찾기 문제 설명 정수 배열이 있다고 가정합니다. 입력 값은 모두 고유 한 요소입니다. “a + b + c = d가되도록 배열에서 가장 큰 d 찾기”문제는 a + b + c = ...가되도록 집합에서 가장 큰 요소 'd'를 찾아야합니다.

자세히보기

질문 5. 특정 차이가있는 쌍의 최대 합 "특정 차이가있는 쌍의 최대 합"문제는 정수 배열과 정수 K가 주어 졌다는 것을 나타냅니다. 그런 다음 독립 쌍의 최대 합을 구해야합니다. 절대 차이가 K 미만이면 두 정수를 쌍으로 만들 수 있습니다. ...

자세히보기

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

자세히보기

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

자세히보기

질문 8. 주어진 합계로 부분 배열 찾기 (음수 처리) "주어진 합계로 부분 배열 찾기 (음수 처리)"문제는 음의 정수와 "합"이라는 숫자를 포함하는 정수 배열이 제공된다는 것을 나타냅니다. 문제 설명은“sum”이라고하는 주어진 숫자를 합하는 하위 배열을 인쇄하도록 요청합니다. 둘 이상의 하위 배열이있는 경우 ...

자세히보기

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

자세히보기

질문 10. 두 개의 스택을 사용한 버블 정렬 문제 설명“두 스택을 사용하는 버블 정렬”문제는 n 크기의 배열 a []가 제공된다는 것을 나타냅니다. 두 개의 스택 데이터 구조가있는 버블 정렬 패러다임을 사용하여 주어진 배열 a []를 정렬하는 함수를 만듭니다. 예 a [] = {15, 12, 44, 2, 5, ...

자세히보기

질문 11. 'arr [i]'가 'j'인 경우 'arr [j]'가 'i'가되도록 배열 재정렬 문제 설명 문제” 'arr [i]'가 'j'이면 'arr [j]'가 'i'가되도록 배열을 재정렬하십시오.”는 정수를 포함하는“n”크기의 배열이 있음을 나타냅니다. 배열의 숫자 범위는 0에서 n-1 사이입니다. 문제 설명은 배열을 재정렬하도록 요청합니다 ...

자세히보기

질문 12. 두 숫자 사이의 최소 거리 찾기 문제 설명 x와 y라는 배열과 두 개의 숫자를 제공했습니다. "두 숫자 사이의 최소 거리 찾기"문제는 둘 사이의 가능한 최소 거리를 알아 내도록 요구합니다. 주어진 배열은 공통 요소를 가질 수 있습니다. x와 y가 모두 다르다고 가정 할 수 있습니다. ...

자세히보기

질문 13. 1에서 N-1 사이의 유일한 반복 요소 찾기 1에서 N-1 문제 사이의 유일한 반복 요소를 찾기 위해 1에서 n-1 사이의 범위 내에서 임의의 정수 배열을 제공했습니다. 반복되는 하나의 숫자가 있습니다. 당신의 임무는 그 번호를 찾는 것입니다. 예제 입력 [2,3,4,5,2,1] A 출력 2 설명 2는 ...

자세히보기

질문 14. 배열을 1에서 N까지의 숫자 순열로 변경 이 문제에서 우리는 n 개의 요소로 구성된 배열 A를 제공했습니다. 배열의 최소 교체를 사용하여 배열을 1에서 n까지의 숫자 순열로 변경해야합니다. 예제 입력 : 2 2 3 3 출력 : 2 1 3 4 입력 : 3 2 1 7 ...

자세히보기

델리베리 문자열 질문

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

자세히보기

질문 16. 스택을 사용하여 문자열 반전 소문자, 대문자, 정수 및 일부 특수 기호를 포함하는 길이 n의 문자열 s를 제공했습니다. 스택을 사용하여 주어진 문자열을 뒤집습니다. 더 나은 이해를 위해 몇 가지 예를 살펴 보겠습니다. 예제 입력 s = "TutorialCup"출력 puClairotuT 입력 s = "스택"스택을 사용한 출력 kcatS ...

자세히보기

질문 17. 주어진 부분 문자열을 재귀 적으로 삭제하여 문자열이 비워 질 수 있는지 확인 문제 설명“주어진 부분 문자열을 재귀 적으로 삭제하여 문자열이 비워 질 수 있는지 확인”문제에서 두 개의 문자열“s”와“t”를 지정했습니다. 주어진 입력 문자열 "t"를 재귀 적으로 삭제하여 주어진 입력 문자열 "s"를 완전히 삭제할 수 있는지 확인해야합니다. 참고 : 주어진 하위 문자열은 ...

자세히보기

질문 18. 두 버전 번호 비교 문제 설명 버전 번호 형식의 두 개의 입력 문자열이 제공됩니다. 버전 번호는 abcd와 비슷하며 a, b, c, d는 정수입니다. 따라서 버전 번호는 숫자가 점으로 구분 된 문자열입니다. 두 문자열 (버전 번호)을 비교하고 ...

자세히보기

질문 19. 문자를 제거하거나 재 배열하여 가장 긴 회문을 형성 할 수 있습니다. 문제 설명 "문자를 제거하거나 재 배열하여 가장 긴 회문을 형성 할 수 있음"문제에서 문자열 "s"를 지정했습니다. 문자열에서 일부 문자 또는 XNUMX 개의 문자를 제거하거나 재 배열하여 구성 할 수있는 가장 긴 회문을 찾습니다. 가능한 여러 솔루션이있을 수 있습니다.

자세히보기

델리베리 트리 질문

질문 20. 이진 트리 유형 진행하기 전에 먼저 BT가 실제로 무엇인지 알고 있습니까? 이진 트리는 본질적으로 계층적인 데이터 구조 유형입니다. BT는 모든 노드가 왼쪽에있는 노드, 오른쪽 포인터 및 노드의 가중치로 데이터로 표시됩니다. 각 노드는 최대 ...

자세히보기

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

자세히보기

델리베리 그래프 질문

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

자세히보기

델리베리 스택 질문

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

자세히보기

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

자세히보기

질문 25. 주식 스팬 문제 이 문제는“주식 스팬 문제”는 재정적 측면에서 발생합니다. 이 문제에서 우리는 매일의 주가에 대한 주식 스팬을 찾습니다. 전날의 주식 가격이 ... 인 특정 일 직전의 최대 연속 일수입니다.

자세히보기

질문 26. 스택을 사용하여 문자열 반전 소문자, 대문자, 정수 및 일부 특수 기호를 포함하는 길이 n의 문자열 s를 제공했습니다. 스택을 사용하여 주어진 문자열을 뒤집습니다. 더 나은 이해를 위해 몇 가지 예를 살펴 보겠습니다. 예제 입력 s = "TutorialCup"출력 puClairotuT 입력 s = "스택"스택을 사용한 출력 kcatS ...

자세히보기

델리버리 대기열 질문

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

자세히보기

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

자세히보기

델리베리 기타 질문

질문 29. 범위에서 누락 된 요소 찾기 범위의 누락 된 요소 찾기”문제는 특정 범위 내에서 고유 한 요소의 배열과 낮음 및 높음으로 지정된 범위를 제공 받았다고 말합니다. 배열에없는 범위 내에서 누락 된 모든 요소를 ​​찾습니다. 출력은 ...

자세히보기

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

자세히보기

질문 31. 타일링 문제 문제 설명“타일링 문제”는 2 x N 크기의 격자와 2 x 1 크기의 타일이 있음을 나타냅니다. 따라서 주어진 격자를 타일링하는 방법의 수를 찾으십시오. 예제 3 2 설명 : 타일링 문제에 대한 접근 방식 재귀를 사용하여이 문제를 해결할 수 있습니다. ...

자세히보기

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

자세히보기

질문 33. 못생긴 숫자 소인수가 2, 3 또는 5 인 양수를 못생긴 숫자라고합니다. 예를 들어-8은 유일한 소인수이기 때문에 추악한 숫자는 2이지만 7은 소인수이기 때문에 추악한 숫자가 아닙니다. 7은 예외입니다 ...

자세히보기

Translate »