BankBazaar 인터뷰 질문


배열 질문 BankBazaar

질문 1. 가장 긴 증가 하위 시퀀스 (N log N)의 구성 문제 설명 정수 배열이 제공됩니다. “최장 증가 하위 시퀀스 생성 (N log N)”문제는 가장 오래 증가하는 하위 시퀀스 생성을 요구합니다. 예 arr [] = {1, 4, 7, 2, 9, 6, 12, 3} 12, 9, 7, 4, 1 및이 가장 오래 증가하는 하위 시퀀스의 크기는 ...

자세히보기

질문 2. 주어진 범위를 중심으로 배열의 XNUMX 방향 분할 문제 설명 정수 배열과 lowValue 및 highValue 범위가 제공됩니다. “주어진 범위를 중심으로 한 배열의 XNUMX 방향 분할”문제는 배열이 세 부분으로 나뉘도록 배열을 분할하도록 요구합니다. 배열의 파티션은 다음과 같습니다. Elements ...

자세히보기

질문 3. 합이 주어진 값 x와 같은 두 개의 정렬 된 배열에서 쌍을 계산합니다. 문제 설명“정렬 된 두 배열의 합계가 주어진 값 x와 같은 쌍을 계산합니다.”문제는 정렬 된 정수 배열 두 개와 sum이라는 정수 값이 제공된다는 것입니다. 문제 설명은 총합이 ...

자세히보기

트리 질문 뱅크 바자

질문 4. BFS를 사용하여 트리에서 주어진 수준의 노드 수를 계산합니다. 설명“BFS를 사용하여 트리에서 주어진 수준의 노드 수 계산”문제는 트리 (비순환 그래프)와 루트 노드가 주어지고 L 수준에서 노드 수를 알아 낸다는 것입니다. 비순환 그래프 : 에지를 통해 연결된 노드의 네트워크입니다.

자세히보기

그래프 질문 BankBazaar

질문 5. BFS를 사용하여 트리에서 주어진 수준의 노드 수를 계산합니다. 설명“BFS를 사용하여 트리에서 주어진 수준의 노드 수 계산”문제는 트리 (비순환 그래프)와 루트 노드가 주어지고 L 수준에서 노드 수를 알아 낸다는 것입니다. 비순환 그래프 : 에지를 통해 연결된 노드의 네트워크입니다.

자세히보기

기타 질문 BankBazaar

질문 6. 순열 계수 문제 설명이 문제 "순열 계수"에서 n & k 값이 주어 졌을 때 그것을 찾아야합니다. 예 n = 5, k = 2 20 설명 :이 n P r 값은 순열 계수의 공식을 사용하여 구합니다. nPr = n! / (nr)! 접근하다 ...

자세히보기