American Express 인터뷰 질문

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

균열 시스템 설계 인터뷰

American Express 어레이 관련 질문

질문 1. 고유한 문자가 있는 연결된 문자열의 최대 길이 Leetcode 솔루션 문제 설명 고유한 문자가 있는 연결된 문자열의 최대 길이 LeetCode 솔루션 – "고유한 문자가 있는 연결된 문자열의 최대 길이"는 문자열 배열이 주어지고 주어진 배열의 하위 시퀀스를 선택하고 이를 연결해야 한다고 말합니다. 문자열을 구성하는 ...

자세히보기

질문 2. 부분 배열 합이 k와 같음 정수 배열과 정수 k가 주어집니다. 요소의 합이 k와 같은 주어진 배열의 연속 된 부분 배열의 총 개수를 찾습니다. 입력 예 1 : arr [] = {5,0,5,10,3,2, -15,4} k = 5 출력 : 7 입력 2 : arr [] = {1,1,1,2,4, -2} k = 2 출력 : 4 설명 : 예 -1 고려 ...

자세히보기

질문 3. 주어진 합계가있는 부분 배열 문제 설명 주어진 합계 문제가있는 하위 배열에서 n 개의 양의 요소를 포함하는 배열을 제공했습니다. 우리는 subarray의 모든 요소의 합이 given_sum과 같은 subarray를 찾아야합니다. 일부를 삭제하여 원래 배열에서 하위 배열을 얻습니다.

자세히보기

질문 4. 비 연속 요소의 최대 합계 문제 설명 주어진 배열에서 "비 연속 요소의 최대 합계"에서 비 연속 요소의 최대 합계를 찾아야합니다. 바로 이웃 번호를 추가 할 수 없습니다. 예를 들어 [1,3,5,6,7,8,] 여기서 1, 3은 인접하여 추가 할 수없고 6, 8은 인접하지 않으므로 ...

자세히보기

아메리칸 익스프레스 문자열 질문

질문 5. 고유한 문자가 있는 연결된 문자열의 최대 길이 Leetcode 솔루션 문제 설명 고유한 문자가 있는 연결된 문자열의 최대 길이 LeetCode 솔루션 – "고유한 문자가 있는 연결된 문자열의 최대 길이"는 문자열 배열이 주어지고 주어진 배열의 하위 시퀀스를 선택하고 이를 연결해야 한다고 말합니다. 문자열을 구성하는 ...

자세히보기

질문 6. 길이가 K 인 부분 문자열의 반복 인 문자열 변환 문제 설명 "길이 K의 부분 문자열의 반복 인 문자열 변환"문제에서 문자열 "s"와 정수 "k"를 지정했습니다. ...를 사용하여 부분 문자열을 반복하는 문자열로 변환 할 수 있는지 확인하는 프로그램을 작성하십시오.

자세히보기

아메리칸 익스프레스 트리 질문

질문 7. 주어진 이진 트리가 완전한지 확인하십시오 문제 설명 "주어진 이진 트리가 완전한지 확인하십시오"라는 문제는 이진 트리의 루트가 주어 졌는지, 트리가 완전한지 확인하십시오. 완전한 이진 트리에는 마지막 레벨과 노드를 제외한 모든 레벨이 채워져 있습니다.

자세히보기

질문 8. 일반 BST를 균형 BST로 변환 이진 검색 트리 (BST)가 주어지면 BST를 균형 이진 검색 트리로 변환하는 알고리즘을 작성합니다. 균형 잡힌 이진 검색 트리는 왼쪽 하위 트리와 오른쪽 하위 트리의 높이 차이가 1보다 작거나 같은 이진 검색 트리 일뿐입니다. ...

자세히보기

아메리칸 익스프레스 스택 질문

질문 9. 스택을 사용하여 대기열을 다른 대기열로 정렬 할 수 있는지 확인 문제 설명 "스택을 사용하여 대기열을 다른 대기열로 정렬 할 수 있는지 확인"문제는 n 개의 요소를 포함하는 대기열이 주어지고 대기열의 요소는 숫자 1에서 n까지의 순열임을 나타냅니다. 이 대기열을 오름차순으로 정렬 할 수 있는지 확인하십시오.

자세히보기

American Express 대기열 질문

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

자세히보기

질문 11. 주어진 이진 트리가 완전한지 확인하십시오 문제 설명 "주어진 이진 트리가 완전한지 확인하십시오"라는 문제는 이진 트리의 루트가 주어 졌는지, 트리가 완전한지 확인하십시오. 완전한 이진 트리에는 마지막 레벨과 노드를 제외한 모든 레벨이 채워져 있습니다.

자세히보기

질문 12. 스택을 사용하여 대기열을 다른 대기열로 정렬 할 수 있는지 확인 문제 설명 "스택을 사용하여 대기열을 다른 대기열로 정렬 할 수 있는지 확인"문제는 n 개의 요소를 포함하는 대기열이 주어지고 대기열의 요소는 숫자 1에서 n까지의 순열임을 나타냅니다. 이 대기열을 오름차순으로 정렬 할 수 있는지 확인하십시오.

자세히보기

질문 13. 주어진 숫자의 최소 배수 숫자 0과 9로 구성된 주어진 숫자의 가장 작은 배수에서 우리는 숫자 n을 주었고, 숫자 0과 9에서 n으로 나눌 수있는 가장 작은 숫자를 찾으십시오. 대답이 106을 초과하지 않는다고 가정합니다. 예 입력 3 출력 9 ...

자세히보기

아메리칸 익스프레스 기타 질문

질문 14. Self LeetCode 솔루션을 제외한 어레이 제품 문제 설명 Self LeetCode를 제외한 배열의 곱 솔루션 – 정수 배열 nums가 주어지면 answer[i]가 nums[i]를 제외한 nums의 모든 요소의 곱과 같도록 배열 답을 반환합니다. 숫자의 접두사 또는 접미사의 곱은 32비트 정수에 맞도록 보장됩니다. 나눗셈을 사용하지 않고 O(n) 시간에 실행되는 알고리즘을 작성해야 합니다.

자세히보기

질문 15. 식기 줄이기 LeetCode 솔루션 문제 설명 요리 줄이기 LeetCode 솔루션 – 한 셰프가 n개의 요리에 대한 만족도 데이터를 수집했습니다. 요리사는 1 단위 시간에 모든 요리를 요리할 수 있습니다. 요리의 유사 시간 계수는 이전 요리를 포함하여 해당 요리를 요리하는 데 걸린 시간에 만족도를 곱한 것으로 정의됩니다.

자세히보기

질문 16. 같은 나무 LeetCode 솔루션 문제 진술 문제 Same Tree는 두 개의 이진 트리 p와 q의 루트가 주어졌을 때 그것들이 같은지 아닌지를 확인하는 함수를 작성하십시오. 두 개의 이진 트리가 구조적으로 동일하고 노드가 동일한 값을 갖는 경우 동일한 것으로 간주됩니다. 예: 테스트 케이스 ...

자세히보기

질문 17. 목록 Leetcode 솔루션의 끝에서 N 번째 노드 제거 문제 설명 목록 끝에서 N번째 노드 제거 Leetcode 솔루션 – 연결 목록의 머리가 주어지며 이 목록의 끝에서 n번째 노드를 제거해야 함을 나타냅니다. 이 노드를 삭제한 후 수정된 목록의 헤드를 반환합니다. 예: 입력: ...

자세히보기

질문 18. 단조 증가하는 함수가 처음에 양수가되는 지점 찾기 문제 설명“단조 증가하는 함수가 처음으로 양수가되는 지점 찾기”에서 우리는 음이 아닌 정수 'x'를 입력으로 받고 정수를 출력으로 반환하는 함수“int f (unsigned int x)”를 제공했습니다. . 함수는 x의 값에 대해 단조롭게 증가합니다.

자세히보기

Translate »