Coursera 인터뷰 질문

Coursera 어레이 관련 질문

질문 1. 특정 차이가있는 쌍의 최대 합 "특정 차이가있는 쌍의 최대 합"문제는 정수 배열과 정수 K가 주어 졌다는 것을 나타냅니다. 그런 다음 독립 쌍의 최대 합을 구해야합니다. 절대 차이가 K 미만이면 두 정수를 쌍으로 만들 수 있습니다. ...

자세히보기

질문 2. 동일한 수의 0과 1을 가진 가장 큰 부분 배열 정수 배열이 제공됩니다. 정수는 입력 배열에서 0과 1입니다. 문제 설명은 동일한 개수의 0과 1을 가질 수있는 가장 큰 하위 배열을 찾도록 요청합니다. 예 arr [] = {0,1,0,1,0,1,1,1} 0 ~ 5 (총 6 개 요소) 설명 배열 위치부터 ...

자세히보기

질문 3. M 범위 토글 작업 후 이진 배열 처음에는 0 개와 쿼리 수 Q 개로 구성된 이진 배열이 제공됩니다. 문제 설명은 값을 토글하도록 요청합니다 (0을 1로, 1을 0으로 변환). Q 쿼리가 수행 된 후 결과 배열을 인쇄합니다. 예 arr [] = {0, 0, 0, 0, 0} Toggle (2,4) ...

자세히보기

질문 4. 주어진 범위의 값을 가진 배열 요소의 개수에 대한 쿼리 문제 설명“주어진 범위의 값을 가진 배열 요소의 개수에 대한 쿼리”문제는 정수 배열과 두 개의 숫자 x 및 y를 가지고 있음을 나타냅니다. 문제 설명은 주어진 x와 y 사이에있는 배열에있는 숫자의 개수를 알아 내도록 요청합니다. ...

자세히보기

질문 5. 배열에서 인접한 고유 요소 문제 설명 정수 배열이 있다고 가정합니다. "배열에서 인접 요소 구분"문제는 모든 인접 숫자가 구별되는 배열을 얻을 수 있는지 여부를 배열에서 두 개의 인접 또는 인접 요소를 교체하여 얻을 수 있는지 여부를 묻습니다.

자세히보기

질문 6. 1과 0이 같은 수의 부분 배열 계산 문제 설명“1과 0이 같은 수의 하위 배열 개수”문제는 0과 1로만 구성된 배열이 제공된다는 것을 나타냅니다. 문제 설명은 0의 광고 1과 같지 않은 하위 배열의 개수를 알아 내도록 요청합니다. 예 arr [] = {0, 0, 1, ...

자세히보기

질문 7. 두 숫자 사이의 최소 거리 찾기 문제 설명 x와 y라는 배열과 두 개의 숫자를 제공했습니다. "두 숫자 사이의 최소 거리 찾기"문제는 둘 사이의 가능한 최소 거리를 알아 내도록 요구합니다. 주어진 배열은 공통 요소를 가질 수 있습니다. x와 y가 모두 다르다고 가정 할 수 있습니다. ...

자세히보기

질문 8. 최대 합이있는 부분 배열의 크기 문제 설명 정수 배열이 제공됩니다. 주어진 배열은 양수와 음수를 모두 포함 할 수 있습니다. 최대 합으로 부분 배열의 크기를 찾으십시오. 예 arr [] = {1,4, -2, -5,2-1,4,3} 4 설명 : 2 -1 + 4 + 3 = 8은 길이 4의 최대 합입니다. arr [] ...

자세히보기

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

자세히보기

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

자세히보기

Coursera 문자열 질문

질문 11. 텍스트 맞춤 LeetCode 솔루션 오늘 우리는 텍스트 정당화 LeetCode 솔루션에 대해 논의할 것입니다. 문제 설명 "텍스트 정당화" 문제는 크기가 n이고 정수 크기인 유형 문자열의 목록 s[ ]가 제공되었음을 나타냅니다. 각 텍스트 행이 크기의 문자 수로 구성되도록 텍스트를 정렬합니다. 당신은 할 수 있습니다 ...

자세히보기

질문 12. 정규식 일치 정규식 일치 문제에서 우리는 두 개의 문자열 하나 (x 가정)가 소문자 알파벳으로 만 구성되고 두 번째 (y 가정)는 두 개의 특수 문자 즉 "."가있는 소문자 알파벳으로 구성됩니다. 및 "*". 임무는 두 번째 문자열이 ...

자세히보기

질문 13. 짝수 부분 문자열 수 문제 설명“Even Substring Count”문제에서 우리는 숫자로 구성된 입력 문자열을 제공했습니다. 정수 형식으로 변환 할 때 짝수로 변환 할 때 하위 문자열의 개수를 찾는 프로그램이나 코드를 작성합니다. 입력 형식 문자열 "s"를 포함하는 첫 번째 및 유일한 행입니다. 출력 ...

자세히보기

질문 14. 이진 문자열을 대체하기 위해 제거 할 최소 문자 이진 문자열이 주어지면이 문자열에서 제거 할 수있는 최소 문자 수를 찾는 프로그램을 작성하여 대체 할 수 있습니다. 연속 된 0 또는 1이없는 경우 이진 문자열은 대체라고합니다. 입력 형식 첫 번째 줄 ...

자세히보기

Coursera 트리 질문

질문 15. STL 세트를 사용하여 이진 트리에서 이진 검색 트리로 변환 문제 설명 이진 트리가 주어졌고이를 이진 검색 트리로 변환해야합니다. “STL 세트를 사용한 이진 트리에서 이진 검색 트리로 변환”문제는 STL 세트를 사용하여 변환을 요청합니다. 우리는 이미 바이너리 트리를 BST로 변환하는 것에 대해 논의했지만 우리는 ...

자세히보기

Coursera 스택 질문

질문 16. 대기열 반전 Reversing a Queue 문제에서 우리는 대기열을 제공하고 대기열을 반전시키는 알고리즘을 작성합니다. 예 입력 대기열 = 10-> 8-> 4-> 23 출력 대기열 = 23-> 4-> 8-> 10 입력 대기열 = 11-> 98-> 31-> 42-> 73-> 6 출력 대기열 = 6 ...

자세히보기

Coursera 대기열 질문

질문 17. 대기열 반전 Reversing a Queue 문제에서 우리는 대기열을 제공하고 대기열을 반전시키는 알고리즘을 작성합니다. 예 입력 대기열 = 10-> 8-> 4-> 23 출력 대기열 = 23-> 4-> 8-> 10 입력 대기열 = 11-> 98-> 31-> 42-> 73-> 6 출력 대기열 = 6 ...

자세히보기

Coursera 기타 질문

질문 18. 정규식 매칭 정규식 매칭 LeetCode 솔루션 문제 설명 정규식 일치 정규식 일치 LeetCode 솔루션 – 입력 문자열 s와 패턴 p가 주어지면 '.'에 대한 지원으로 정규식 일치를 구현합니다. 및 '*' 여기서 '.' 단일 문자와 일치합니다.​​​​ '*' 선행 요소 중 1개 이상과 일치합니다. 일치는 전체 입력 문자열을 포함해야 합니다(부분이 아님). 예제 테스트 케이스 XNUMX: 입력: ...

자세히보기

질문 19. Equal Array Elements Leetcode 솔루션으로의 최소 이동 문제 설명이 문제에서는 정수 배열이 주어집니다. 또한이 배열에 대해 특정 작업 집합을 수행 할 수 있습니다. 한 번의 작업으로 배열의”n – 1 ″ (하나를 제외한 모든 요소) 요소를 1 씩 증가시킬 수 있습니다.

자세히보기

Translate »