온라인 라운드: 2시간 동안 프로그래밍 질문 2개

1. 문자열 세트를 숫자로 변환 전화 키패드에 지정된 대로. 문자열에는 소문자만 포함됩니다. 숫자가 동일한 경우 숫자의 내림차순으로 숫자와 함께 이 문자열을 인쇄합니다. 문자열의 사전순 . 입력: 아마존 쥐똥 산출: 262966 아마존 728 팻 728 쥐
2. M*N 미로에서는 어떤 방향(왼쪽, 오른쪽)으로 이동할 수 있습니다. 일부 위치에는 폭탄이 있습니다. (00)부터 시작하여 미로를 빠져나가는 데 필요한 이동 횟수를 구합니다. 종료 지점은 (m-1n-1)입니다. 가능하지 않으면 -1을 반환합니다. 유사하다 지뢰찾기 게임 .

1라운드(F2F) 1시간: 현재 회사에서 진행중인 프로젝트에 대한 모든 것을 물어보세요.

1. https://www.gayle.com/consulting 현장. 그에 맞는 적절한 코드를 작성해야 했습니다.

2라운드(F2F) 1시간: 프로젝트에 관한 모든 것을 물었고 이에 대해 많은 교차 질문도 했습니다. 면접관님은 제 프로젝트와 관련된 시나리오를 많이 주시고, 그때 해결하라고 하셨습니다.

1. 0과 1과 2의 배열 정렬 제자리에. 그는 나에게 그 질문을 아느냐고 물었고 나는 그렇다고 대답했습니다. 그런 다음 그는 나에게 모든 특수 사례를 다루는 코드를 작성하라고 말했습니다.

3라운드(F2F) 1시간:

1. BST에서 주어진 목표와 쌍을 찾으세요 . 가능한 모든 솔루션을 요청한 다음 이에 대한 코드 작성을 요청했습니다.
2. 겹치는 간격 . 그것을 위한 코드.
3. 발생횟수 솔루션을 설명하고 코드를 작성해 달라고 요청했습니다.

4라운드(F2F) 2시간:

1. 변형된 BST를 수정합니다. 각각에 대한 모든 종류의 접근 방식과 적절한 추론. 그런 다음 코드 작성을 요청했습니다.
2. 배열 질문입니다. 비슷한 비반복 문자 .
3. 나선형 형태의 레벨 순서 탐색.

면접관님들 모두 수고 많으셨습니다. 모든 질문에 대한 모든 라운드에서 그들은 어떤 종류의 접근 방식을 사용할 것인지와 그에 대한 적절한 추론을 찾고 있었습니다. 코딩뿐만 아니라 깔끔하고 효율적인 코딩이 필요한 이유는 마지막 질문마다 코딩을 해야 하고 극단적인 경우를 놓치지 않기를 기대하기 때문입니다. Amazon의 모든 연습 문제 !