케이던스 인터뷰 질문

시스템 설계 면접 질문 너무 개방적이어서 올바른 준비 방법을 알기가 너무 어렵습니다. 이제 구매 후 Amazon, Microsoft 및 Adobe의 디자인 라운드를 해독할 수 있습니다. 이 책은. 매일 수정 하나 디자인 질문 그리고 나는 당신이 디자인 라운드를 깨뜨릴 수 있다고 약속합니다.

균열 시스템 설계 인터뷰

Cadence India 어레이 관련 질문

질문 1. Sqrt (또는 제곱근) 분해 기법 정수 배열 범위에 대한 쿼리가 제공됩니다. 주어진 쿼리 범위에있는 모든 숫자의 합계를 결정하라는 메시지가 표시됩니다. 제공된 쿼리는 두 가지 유형입니다. 즉 – 업데이트 : (인덱스, 값)이 쿼리로 제공되며 필요한 경우 ...

자세히보기

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

자세히보기

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

자세히보기

질문 4. XOR이 0이되도록 배열에서 쌍 수 찾기 "XOR이 0이되도록 배열에서 쌍의 수 찾기"문제는 정수 배열을 제공했다고 가정합니다. 문제 설명은 Ai XOR Aj = 0 쌍을 갖는 배열에 존재하는 쌍의 수를 알아 내도록 요청합니다. 참고 : ...

자세히보기

질문 5. 어레이의 두 하위 집합의 가능한 최대 차이 정수 배열이 있다고 가정합니다. 문제 설명 "배열의 두 하위 집합의 최대 가능한 차이"는 어레이의 두 하위 집합 간의 가능한 최대 차이를 알아 내도록 요청합니다. 따라야 할 조건 : 배열은 반복되는 요소를 포함 할 수 있지만 요소의 가장 높은 빈도 ...

자세히보기

질문 6. 다중 교체 및 제품에 대한 어레이 쿼리 "곱하기, 대체 및 곱에 대한 배열 쿼리"문제는 정수 배열이 제공되고 다음 유형의 쿼리를 해결해야하는 세 가지 유형의 쿼리가 있음을 나타냅니다. 유형 1 : 세 개의 값이 남습니다. , 오른쪽 및 숫자 X. 이것에 ...

자세히보기

질문 7. 배열의 평균 범위 문제 설명“배열의 범위 평균”문제는 정수 배열과 q 개의 쿼리가 제공된다는 것을 나타냅니다. 각 쿼리에는 왼쪽과 오른쪽이 범위로 포함됩니다. 문제 설명은 들어오는 모든 정수의 하한 평균값을 알아 내도록 요청합니다.

자세히보기

질문 8. 원형 배열에서 연속적인 차이의 합을 최대화 문제 설명 정수 배열이 있다고 가정합니다. 이 배열은 원형 배열로 취급되어야합니다. 배열의 마지막 값은 첫 번째 배열 인 ⇒ a1에 연결됩니다. "원형 배열에서 연속적인 차이의 합을 최대화"문제는 최대 값을 알아 내야합니다.

자세히보기

질문 9. 정렬되지 않은 배열에서 각 요소 개수의 누적 빈도 정렬되지 않은 배열이 제공됩니다. 작업은 정렬되지 않은 배열에있는 각 요소의 누적 빈도를 계산하는 것입니다. 예제 입력 : A [] = {2,4,3,2,2,3,4} 출력 : 배열에서 2의 누적 빈도 : 3 배열에서 3의 누적 빈도 : 5. ..

자세히보기

Cadence India 문자열 질문

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

자세히보기

케이던스 인도 나무 질문

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

자세히보기

Cadence India 그래프 질문

질문 12. 그래프에 대한 BFS (Breadth First Search) 그래프에 대한 BFS (Breadth First Search)는 트리 / 그래프 데이터 구조의 순회 또는 검색 알고리즘입니다. 주어진 정점 (임의의 정점)에서 시작하여 연결된 모든 정점을 탐색 한 후 가장 가까운 정점으로 이동하여 탐색되지 않은 모든 노드를 탐색하고 처리하지 않습니다.

자세히보기

Cadence India 대기열 질문

질문 13. 그래프에 대한 BFS (Breadth First Search) 그래프에 대한 BFS (Breadth First Search)는 트리 / 그래프 데이터 구조의 순회 또는 검색 알고리즘입니다. 주어진 정점 (임의의 정점)에서 시작하여 연결된 모든 정점을 탐색 한 후 가장 가까운 정점으로 이동하여 탐색되지 않은 모든 노드를 탐색하고 처리하지 않습니다.

자세히보기

Cadence India 매트릭스 질문

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

자세히보기

Cadence India 기타 질문

질문 15. 골롬 시퀀스 문제 설명“골롬 시퀀스”문제는 입력 정수 n이 주어지고 n 번째 요소까지 골롬 시퀀스의 모든 요소를 ​​찾아야한다는 것을 말합니다. 예제 n = 8 1 2 2 3 3 설명 골롬 시퀀스의 처음 4 개 항 ...

자세히보기

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

자세히보기

Translate »