Arcesium 코딩 인터뷰 질문


배열 질문 Arcesium

질문 1. 차이 어레이 | O (1)의 범위 업데이트 쿼리 정수 배열과 두 가지 유형의 쿼리가 제공됩니다. 하나는 범위에 주어진 숫자를 추가하는 것이고 다른 하나는 전체 배열을 인쇄하는 것입니다. 문제“차이 배열 | O (1)의 범위 업데이트 쿼리”에서는 O (1)에서 범위 업데이트를 수행해야합니다. 예 arr [] ...

자세히보기

질문 2. a % b = k가되는 배열의 모든 쌍 (a, b) 찾기 문제 설명“a % b = k가되도록 배열에서 모든 쌍 (a, b) 찾기”문제는 정수 배열과 k라는 정수 값이 제공된다는 것을 나타냅니다. 문제 설명은 x가 다음과 같은 방식으로 쌍을 찾을 것을 요청합니다.

자세히보기

질문 3. 합계를 m으로 나눌 수있는 부분 집합 문제 설명“합이 m으로 나눌 수있는 부분 집합”문제는 음이 아닌 정수와 정수 m의 배열이 제공된다는 것을 나타냅니다. 이제 합계를 m으로 나눌 수있는 부분 집합이 있는지 찾아야합니다. 그것은 부분 집합의 합이 0을 제공해야합니다 ...

자세히보기

문자열 질문 Arcesium

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

자세히보기

질문 5. 교체 후 가장 작은 회문 문제 설명“교체 후 가장 작은 회문”문제에서 입력 문자열에 소문자 알파벳 문자와 점 (.)이 포함되어 있습니다. 결과 문자열이 회문이되는 방식으로 모든 점을 알파벳 문자로 대체해야합니다. 회문은 사 전적으로 가장 작아야합니다. 입력 ...

자세히보기

기타 질문 Arcesium

질문 6. 삼각형의 최대 경로 합계 문제 설명“삼각형의 최대 경로 합”문제는 정수가 주어 졌다는 것을 나타냅니다. 이 정수는 삼각형 형태로 배열됩니다. 삼각형의 맨 위에서 시작하여 맨 아래 줄에 도달해야합니다. 이를 위해 ...로 이동합니다.

자세히보기

질문 7. 주어진 연결 목록의 끝에서 N 번째 노드 삭제 문제 설명“주어진 연결 목록의 끝에서 N 번째 노드 삭제”문제는 일부 노드가있는 연결 목록이 제공된다는 것을 나타냅니다. 이제 연결 목록의 끝에서 n 번째 노드를 제거해야합니다. 예제 2-> 3-> 4-> 5-> 6-> 7 마지막 3-> 2-> 3-> 4-> 6에서 세 번째 노드 삭제 설명 : ...

자세히보기

질문 8. 주어진 간격 세트에서 두 간격이 겹치는 지 확인하십시오. 문제 설명“주어진 간격 세트 사이에 두 간격이 겹치는 지 확인하십시오”라는 문제는 일부 간격 세트가 제공된다는 것을 나타냅니다. 각 간격은 두 값으로 구성됩니다. 하나는 시작 시간이고 다른 하나는 종료 시간입니다. 문제 설명은 다음 중 하나가 있는지 확인하도록 요청합니다.

자세히보기

질문 9. 워드 랩 문제 문제 설명 단어 줄 바꿈 문제는 입력으로 일련의 단어가 주어지면 한 번에 한 줄에 들어갈 수있는 단어의 수를 찾아야한다고 말합니다. 그래서 이렇게하기 위해 우리는 인쇄 된 문서가 ...

자세히보기