Avalara 인터뷰 질문

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

균열 시스템 설계 인터뷰

Avalara 어레이 질문

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

자세히보기

질문 2. 주어진 배열에 서로 k 거리 내에 중복 요소가 포함되어 있는지 확인하십시오. "주어진 배열이 서로 k 거리 내에 중복 요소를 포함하는지 확인"문제는 k 범위 내에서 순서가 지정되지 않은 지정된 배열에서 중복 요소를 확인해야 함을 나타냅니다. 여기서 k의 값은 주어진 배열보다 작습니다. 예 K = 3 arr [] = ...

자세히보기

질문 3. 주어진 제품과 페어링 “Pair with given product”문제는 정수 배열과 숫자“x”가 주어 졌음을 나타냅니다. 배열이 주어진 입력 배열에 'x'와 같은 곱이 존재하는 쌍으로 구성되어 있는지 확인합니다. 예 [2,30,12,5] x = 10 예, 여기에 제품 쌍 설명이 있습니다. 2 ...

자세히보기

질문 4. 선형 시간에서 크기 3의 정렬 된 하위 시퀀스 찾기 문제 설명 "선형 시간에서 크기 3의 정렬 된 하위 시퀀스 찾기"문제는 정수 배열이 있음을 나타냅니다. 문제 설명은 array [i] <array [k] <array [k] 및 i <j <k와 같은 방식으로 세 개의 숫자를 찾아야합니다. 예 arr [] ...

자세히보기

질문 5. 짝수 인덱스 요소는 더 작고 홀수 인덱스 요소는 더 큰 배열을 다시 정렬합니다. 문제 설명 정수 배열을 제공했습니다. "짝수 인덱스 요소는 더 작고 홀수 인덱스 요소는 더 크도록 배열 재 배열"문제는 짝수 인덱스 요소가 a의 홀수 인덱스 요소보다 작아야하는 방식으로 배열을 재 배열하도록 요구합니다.

자세히보기

질문 6. 매트릭스 연쇄 곱셈 문제에서 괄호 인쇄 문제 설명 모든 행렬의 곱셈과 관련된 연산의 수가 최소화되도록 행렬의 곱셈 순서를 찾아야합니다. 그런 다음이 순서를 인쇄해야합니다. 즉 행렬 연쇄 곱셈 문제에서 괄호를 인쇄해야합니다. 3 개의 행렬 A, B, ...가 있다고 가정합니다.

자세히보기

Avalara 문자열 질문

질문 7. 가장 긴 반복 하위 시퀀스 "Longest Repeated Subsequence"문제는 문자열이 입력으로 제공된다는 것을 나타냅니다. 가장 긴 반복 하위 시퀀스, 즉 문자열에 두 번 존재하는 하위 시퀀스를 찾습니다. 예제 aeafbdfdg 3 (afd) 접근 방식 문제는 문자열에서 가장 긴 반복 하위 시퀀스를 찾도록 요청합니다. ...

자세히보기

질문 8. 접두사에서 중위로 변환 접두사에서 중위로 변환 문제에서 접두사 표기법으로 표현했습니다. 중위 식으로 변환하는 프로그램을 작성하십시오. 접두사 표기법이 표기법에서 피연산자는 연산자 뒤에 기록됩니다. 폴란드어 표기법이라고도합니다. 예 : + AB는 접두사 식입니다. ...

자세히보기

Avalara 그래프 질문

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

자세히보기

Avalara 스택 질문

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

자세히보기

질문 11. 접두사에서 중위로 변환 접두사에서 중위로 변환 문제에서 접두사 표기법으로 표현했습니다. 중위 식으로 변환하는 프로그램을 작성하십시오. 접두사 표기법이 표기법에서 피연산자는 연산자 뒤에 기록됩니다. 폴란드어 표기법이라고도합니다. 예 : + AB는 접두사 식입니다. ...

자세히보기

Avalara 대기열 질문

질문 12. 우선 순위 대기열 우선 순위 큐는 일반 큐와 유사하지만 각 요소와 연관된 우선 순위를 갖는 데이터 구조 유형입니다. 우선 순위가 높을수록 요소가 더 빨리 게재됩니다. 어떤 경우에는 동일한 우선 순위를 가진 두 개의 요소가 있습니다.

자세히보기

Avalara 행렬 질문

질문 13. 매트릭스 연쇄 곱셈 문제에서 괄호 인쇄 문제 설명 모든 행렬의 곱셈과 관련된 연산의 수가 최소화되도록 행렬의 곱셈 순서를 찾아야합니다. 그런 다음이 순서를 인쇄해야합니다. 즉 행렬 연쇄 곱셈 문제에서 괄호를 인쇄해야합니다. 3 개의 행렬 A, B, ...가 있다고 가정합니다.

자세히보기

아발라라 기타 질문

질문 14. 합이 주어진 값과 같은 두 개의 연결 목록에서 쌍을 계산합니다. 문제 설명 문제“주어진 값과 합이 같은 두 개의 연결 목록에서 쌍을 계산”하면 연결 목록 두 개와 정수 값 합이 주어집니다. 문제 설명은 총 쌍이 주어진 값과 같은 합계를 갖는지 알아 내도록 요청했습니다. 예 ...

자세히보기

Translate »