Citrix 인터뷰 질문

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

균열 시스템 설계 인터뷰

Citrix 어레이 관련 질문

질문 1. 합계가 0인 부분배열 “합이 0 인 하위 배열이 있는지 찾기”문제는 음의 정수도 포함하는 정수 배열이 제공된다는 것을 나타냅니다. 문제 설명은 크기가 최소 1 인 하위 배열이 있는지 확인하도록 요청합니다.이 하위 배열의 합계는 1이어야합니다. 예제 arr [] = {2,1, -3,4,5} ...

자세히보기

질문 2. 덧셈과 뺄셈 명령 실행 후 수정 된 배열 인쇄 크기 n의 배열이 제공되며 처음에는 배열의 모든 값이 0이되고 쿼리가 수행됩니다. 각 쿼리에는 쿼리 유형 T, 범위의 왼쪽 지점, 범위의 오른쪽 지점 및 숫자 k의 네 가지 값이 포함됩니다.

자세히보기

질문 3. 하위 배열이 산의 형태인지 확인 문제 설명 "하위 배열이 산의 형태인지 확인"문제는 정수 배열과 범위가 주어 졌다는 것을 나타냅니다. 문제 설명은 주어진 범위 사이에 형성된 하위 배열이 산 형태인지 아니면 ...

자세히보기

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

자세히보기

질문 5. 추가 공간이 허용 된 순서대로 모든 부정적인 요소를 끝으로 이동 문제 설명“여유 공간이 허용 된 순서대로 모든 음수 요소를 끝으로 이동”은 양수와 음수를 모두 포함하는 배열이 제공된다는 것을 나타냅니다. 문제 설명은 배열의 마지막에있는 모든 음수 요소를 이동하도록 요청합니다. 예 arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

자세히보기

질문 6. 주어진 원하는 배열을 얻기 위해 최소 단계를 계산합니다. 문제 설명 모든 요소로 정수 0 만 포함하는 배열이 있다고 가정합니다. 우리가 0을 주어진 필수 배열로 변환해야하는 모든 0을 갖는 길이 n의 배열을 고려하십시오. 필요한 배열의 이름을 desiredArr로 지정할 수 있습니다.

자세히보기

질문 7. 가장 빈번한 요소가 모두 발생하는 최소 하위 배열 가장 빈번한 요소 문제가 모두 발생하는 가장 작은 하위 배열에서 배열을 제공했습니다. 최대 주파수를 가진 배열에서 숫자 "m"을 가져옵니다. 문제 설명은 숫자의 모든 발생을 포함하는 가장 작은 하위 배열을 찾아야한다고 말합니다.

자세히보기

질문 8. 최대 합계 증가 하위 시퀀스 문제 설명“Maximum Sum Increasing Subsequence”문제에서 배열을 제공했습니다. 주어진 배열의 최대 하위 시퀀스의 합을 찾습니다. 즉, 하위 시퀀스의 정수가 정렬 된 순서입니다. 하위 시퀀스는 다음과 같은 시퀀스 인 배열의 일부입니다.

자세히보기

질문 9. 합이 주어진 값보다 작은 삼중 항 수 문제 설명 N 개의 요소를 포함하는 배열을 제공했습니다. 주어진 배열에서 합이 주어진 값보다 작은 세 쌍둥이의 수를 센다. 예제 입력 a [] = {1, 2, 3, 4, 5, 6, 7, 8} 합계 = 10 출력 7 가능한 세 개의 세 개는 다음과 같습니다. ...

자세히보기

질문 10. 주어진 합계로 배열에서 삼중 항 찾기 문제 설명 정수 배열이 주어지면 배열에서 합이 주어진 값 X와 같은 세 요소의 조합을 찾습니다. 여기에서 얻은 첫 번째 조합을 인쇄합니다. 그러한 조합이 없으면 -1을 인쇄하십시오. 예제 입력 N = 5, X = 15 arr [] = ...

자세히보기

질문 11. 주어진 차이가있는 모든 쌍 찾기 문제 설명 우리는 배열에 다른 요소를 포함하거나 반복되는 요소가없는 배열을 제공했습니다. 주어진 차이를 가진 모든 쌍을 찾으십시오. 주어진 다른 쌍이 없으면 "주어진 다른 쌍 없음"을 인쇄하십시오. 예제 입력 10 20 90 70 20 80 ...

자세히보기

Citrix 문자열 질문

질문 12. 두 문자열 아나그램 Leetcode 솔루션을 만들기위한 최소 단계 수 문제 설명이 문제에서는 소문자 영어 문자로 구성된 두 개의 문자열 's'와 't'가 제공됩니다. 한 번의 작업에서 문자열 't'의 문자를 선택하고 다른 문자로 변경할 수 있습니다. 우리는 't'를 만들기 위해 그러한 작업의 최소 수를 찾아야합니다.

자세히보기

질문 13. 동일한 수의 0, 1 및 2가있는 부분 문자열 계산 "0, 1, 2가 같은 수의 하위 문자열 개수"문제는 0, 1 및 2 만있는 문자열이 제공된다는 것을 나타냅니다. 문제 설명은 0, 1 및 2 중 동일한 번호 만 포함하는 부분 문자열의 수를 알아 내도록 요청합니다. 예 str =“01200”...

자세히보기

질문 14. 이진 문자열을 대체 x 및 y 항목으로 재정렬 문제 설명 이진 문자열과 두 개의 숫자 x와 y가 주어 졌다고 가정합니다. 문자열은 0과 1로만 구성됩니다. "이진 문자열을 x와 y 번의 번갈아 가면서 재 배열"문제는 0이 x 번 ⇒ 1이 오도록 문자열을 재 배열하도록 요청합니다.

자세히보기

질문 15. 동일한 문자 집합을 가진 그룹 단어 동일한 문자 집합을 가진 단어 그룹 문제에서 소문자로 된 단어 목록을 제공했습니다. 동일한 고유 문자 집합을 가진 모든 단어를 찾는 함수를 구현합니다. 입력 단어 예 [] = { "may", "student", "students", "dog", "studentssess", "god", "cat", "act", "tab", "bat", "flow" , "늑대", "양고기", "amy", "yam", "balms", "looped", ...

자세히보기

질문 16. 문자열 압축 문자열 압축 문제에서 우리는 char 유형의 배열 a []를 제공했습니다. 특정 문자의 문자 및 개수로 압축합니다 (문자 개수가 1이면 유일한 문자는 압축 된 배열에 저장됩니다). 압축 된 배열의 길이는 ...

자세히보기

시트릭스 트리 질문

질문 17. 주어진 배열이 이진 검색 트리의 레벨 순서 순회를 나타낼 수 있는지 확인하십시오. 문제 설명 "주어진 배열이 이진 검색 트리의 레벨 순서 순회를 나타낼 수 있는지 확인"문제는 이진 검색 트리의 레벨 순서 순회가 제공되었음을 나타냅니다. 그리고 트리의 레벨 순서 순회를 사용합니다. 레벨 순서가 ...인지 효율적으로 찾아야합니다.

자세히보기

Citrix 대기열 질문

질문 18. 주어진 배열이 이진 검색 트리의 레벨 순서 순회를 나타낼 수 있는지 확인하십시오. 문제 설명 "주어진 배열이 이진 검색 트리의 레벨 순서 순회를 나타낼 수 있는지 확인"문제는 이진 검색 트리의 레벨 순서 순회가 제공되었음을 나타냅니다. 그리고 트리의 레벨 순서 순회를 사용합니다. 레벨 순서가 ...인지 효율적으로 찾아야합니다.

자세히보기

시트릭스 기타 질문

질문 19. LRU 캐시 Leetcode 솔루션 문제 설명 LRU 캐시 LeetCode 솔루션 – “LRU 캐시”는 LRU(Least Recent Used) 캐시를 따르는 데이터 구조를 설계하도록 요청합니다. 다음 기능을 가진 LRUCache 클래스를 구현해야 합니다. LRUCache(int capacity): LRU 캐시를 초기화합니다. 긍정적인 크기 수용량으로. int get(int key): 값을 반환합니다 ...

자세히보기

질문 20. 문자열 압축 LeetCode 솔루션 문제 설명 문자열 압축 LeetCode 솔루션 – 문자 배열이 주어지면 다음 알고리즘을 사용하여 압축합니다. 빈 문자열 s로 시작합니다. chars에서 연속적으로 반복되는 문자의 각 그룹에 대해: 그룹의 길이가 1이면 문자를 s에 추가합니다. 그렇지 않으면 그룹 길이 다음에 문자를 추가합니다. 압축된 문자열 ...

자세히보기

질문 21. Right Number Triangle에서 경로의 최대 합 “우수 삼각형에서 경로의 최대 합”문제는 직각 삼각형 형태의 정수가 주어 졌다는 것을 나타냅니다. 맨 위에서 시작하여베이스쪽으로 이동하여 이동할 수있는 최대 합계를 찾으십시오.

자세히보기

질문 22. 길이 a, b 및 c의 최대 세그먼트 수 "길이 a, b 및 c의 최대 세그먼트 수"문제는 양의 정수 N이 주어지고 N을 사용하여 형성 할 수있는 길이 a, b 및 c의 최대 세그먼트 수를 찾아야 함을 나타냅니다. 예 N = 7 a = 5, b ...

자세히보기

질문 23. 가장 오래 증가하는 하위 시퀀스 정렬되지 않은 정수 배열이 제공되며 가장 오래 증가하는 하위 시퀀스를 찾아야합니다. 하위 시퀀스가 ​​연속적 일 필요는 없습니다. 하위 시퀀스가 ​​증가 할 것입니다. 몇 가지 예를 들어 더 잘 이해합시다. 예제 입력 [9, 2, 5, 3, 7, 10, 8] 출력 4 ...

자세히보기

질문 24. 주어진 차이가있는 쌍 찾기 문제 설명 주어진 정렬되지 않은 배열에서 주어진 차이 n을 가진 주어진 배열의 요소 쌍을 찾으십시오. 예제 입력 arr [] = {120, 30, 70, 20, 5, 6}, Difference (n) = 40 Output [30, 70] 설명 여기서 30과 70의 차이는 ...의 값과 같습니다.

자세히보기

Translate »