Gizmodo 월요일 퍼즐: Bezos가 당신에게 보여주고 싶지 않은 Amazon 인터뷰 질문

기술 회사는 면접 질문을 비밀로 유지하여 예비 직원이 미리 답변을 준비할 수 없도록 합니다. 지원자는 Glassdoor 및 CareerCup과 같은 웹사이트에서 인터뷰 경험을 공개적으로 공유함으로써 힘을 되찾습니다. 그 결과, 취업 희망자들이 취업 시장을 탐색하는 데 도움을 주기 위한 포럼이 퍼즐 애호가들을 위한 WikiLeaks와 같았습니다. 이번 주에는 Bezos의 문서를 기밀 해제하여 브라우저 창으로 바로 배달할 예정입니다. 물론 무료 배송도 가능합니다.

CareerCup의 게시물에 따르면 우리의 첫 번째 퍼즐은 소프트웨어 엔지니어 인터뷰에서 나왔습니다. 여기에는 깔끔한 전제가 있습니다. 주어진 목표를 달성하기 위해 빈 주사위에 얼굴에 라벨을 붙이는 것입니다. 그러나 너무 빨리 해결하는 경우에는 빈 주사위도 탐색하는 두 개의 보너스 퍼즐로 보완했습니다.

지난주 퍼즐을 놓치셨나요? 여기에서 확인 하고 오늘 기사 하단에서 해결 방법을 찾아보세요. 지난주 문제를 아직 풀지 못했다면 너무 앞서 읽지 않도록 주의하세요!

퍼즐 #44: 빈 주사위

아마존 인터뷰 질문: 두 개의 일반적인 주사위를 굴려 그 결과를 합산하면 2에서 12 사이의 숫자를 얻게 됩니다. 그러나 모든 숫자가 동일한 가능성은 아닙니다(예: 뱀 눈을 굴리면 2만 얻게 됩니다. 반면 7이 자주 ​​등장합니다.) 하나의 일반 주사위와 하나의 빈 주사위(숫자가 없는 작은 큐브)가 있다고 가정합니다. 빈 주사위에 숫자 0, 1, 2, 3, 4, 5, 6 의 일부 하위 집합을 지정하여 두 주사위를 모두 굴릴 때 1에서 12까지 의 모든 합이 동일할 가능성이 있도록 합니다. 빈 주사위의 모든 면에 라벨을 붙여야 하며, 숫자를 반복할 수 있습니다.

빈 주사위에 대한 보너스 질문 , Dmitry Kamenetsky 제공: 두 개의 빈 주사위 A와 B가 주어지면 각 주사위에 1부터 12까지의 숫자를 각각 한 번씩(반복 없음) 표시하여 주사위를 굴릴 때 A가 더 높게 굴릴 확률이 50%가 되도록 합니다. B보다 B가 A보다 높을 확률은 50%입니다.

1부터 18까지의 숫자를 각각 한 번씩(반복하지 않음) 사용하여 3개의 빈 주사위에 라벨 을 붙여서 굴릴 때 각 주사위가 가장 높은 숫자가 나올 확률이 동일하도록 합니다.

시행착오를 겪으며 지루한 연습처럼 보일 수도 있지만 모두 매우 직관적인 솔루션을 갖추고 있습니다. 나는 마지막 문제가 특히 만족스럽다고 생각했지만 먼저 작은 문제를 해결하여 문제를 해결해야 합니다.

저는 답변과 새로운 퍼즐을 가지고 월요일에 돌아오겠습니다. 여기에 소개되어야 한다고 생각하는 멋진 퍼즐을 알고 있나요? X @JackPMurtagh 로 메시지를 보내 거나 [email protected] 으로 이메일을 보내주세요.

퍼즐 #43에 대한 해결책: 무정부 상태 틱택토

지난주 tic-tac-toe 변형 에서 나를 짓밟는 방법을 알아냈나요 ? 첫 번째 플레이어는 항상 다음과 같이 승리를 강요할 수 있습니다. 다이어그램이 포함된 완벽한 솔루션을 이메일로 보내주신 Kari Roth에게 감사 인사를 전하세요. 카리는 이렇게 쓴다:

이 변형의 변형은 실제로 3인 연속 플레이를 시도하는 것이 아니라 상대 플레이어가 행의 빈 세 번째 위치에서 2인 연속 플레이를 하도록 강요한다는 것입니다.

좋은 통찰력. 플레이어 1이 승리하는 방법은 다음과 같습니다.

중앙에서 시작하세요. 기호는 중요하지 않으므로 X로 시작한다고 가정해 보겠습니다. 이제 다음 턴에 3줄의 연속이 표시되기 때문에 X를 빈 사각형에 배치할 수 없습니다. O를 배치해야 하며 모서리 셀 또는 가장자리 셀(보드가 대칭이기 때문에 어느 모서리 또는 가장자리가 중요하지 않음)이라는 두 가지 옵션만 있습니다.

모서리 셀을 선택하면 반대쪽 모서리에 O를 배치하게 됩니다.

이제 저는 zugzwang에 있습니다. 이는 모든 법적 조치가 저에게 불이익을 준다는 의미입니다. 최선의 방법은 패스하는 것이지만 규칙에 따라 이동해야 합니다. 어떤 셀을 선택하고 그 안에 어떤 기호를 배치하든 관계없이 세 줄로 열 수 있습니다.

대신 첫 번째 이동에서 가장자리에 O를 배치하면 비슷한 전략을 따르고 반대쪽 가장자리에 O를 배치하게 됩니다.

여기에서 다음 턴에 당신이 승리하는 것을 피할 수 있는 유일한 방법은 나머지 가장자리 셀 중 하나에 O를 배치하는 것입니다. 다시 한 번 그것을 미러링하고 나를 zugzwang에 넣을 것입니다.

나를 위한 모든 움직임은 잃습니다. 따라서 첫 번째 플레이어는 항상 무정부 상태의 틱택토에서 중앙을 열고 승리할 기회가 있을 때까지 상대의 움직임을 미러링하여 승리를 강요할 수 있습니다.