기발하고 어려운 구글의 면접시험 문제들

by 개초보 하얀쿠아
2017.05.10 01:02 NULL ptr/ NULL ptr

기발하고 어려운 구글의 면접시험 문제들





미국의 비즈니스 잡지 중 하나인 ‘비즈니스 인사이더(Business Insider)’는 구글의 면접 질문 중 답이 있는 질문들에 대해 모범답안을 제시했다. 

다음은 그 중 일부이다. 
질문의 의도가 무엇이고 면접자의 어떤 능력을 보려고 한 것인지에 대한 설명(☆)과 함께 모범답안(→)을 예시했다.



Q: A나라 사람들은 모두 아들을 극단적으로 선호해서 아들을 가질 때까지 계속해서 아이를 낳습니다. 아들을 가지면 아이 낳기를 중단하고, 딸을 낳으면 아들을 가질 때까지 계속 아이를 낳습니다. 이 나라에서 아들과 딸의 비율은 어떻게 될까요?

☆상당한 논란을 낳을 수 있는 질문입니다. 그러나 논리적 절차에 따라 비율을 계산하면 의외로 간단합니다.

→답은 50대 50으로 같습니다. 가령 이 나라에 1000쌍의 부부가 있고 각각 1명씩 1000명의 아이(아들 500명, 딸 500명)를 낳았다고 합시다. 아들을 가진 부부는 자녀 갖기를 중단할 것이고, 딸 가진 부부는 또 아이를 낳을 겁니다. 자연적 확률에 따라 아들 250명, 딸 250명이 됩니다. 이때 아들의 총수는 750명이고, 딸도 750명입니다. 딸 가진 부부(250쌍)는 또 아이를 가지는데, 아들 125명, 딸 125명을 낳습니다. 이때 아들은 총 875명, 딸도 875명입니다. 이렇게 해서 딸 가진 부부가 계속 아이를 가져도 아들·딸의 비율은 50대 50으로 변화가 없습니다.

Q: 맨홀 뚜껑은 왜 둥글까요?


☆기하학적 지식을 요구하는 문제입니다. 사각형이나 삼각형에 비해 원이 가지는 기하학적 특징이 무엇인지를 맨홀과 연결지어서 생각해야 합니다.

→둥근 맨홀 뚜껑은 절대 맨홀 안으로 떨어지지 않기 때문입니다. 좀 더 자세히 설명하겠습니다. 맨홀 뚜껑 아래에는 이를 받쳐주는 좁은 밑받침(턱)이 있습니다. 그래서 뚜껑이 사각이든 삼각이든 원형이든 평소에는 맨홀 아래로 떨어지지 않습니다. 그러나 맨홀 속으로 들어가기 위해 뚜껑을 열었을 때는? 뚜껑을 수직으로 세운 뒤 방향을 틀어보세요. 사각형이나 삼각형 뚜껑은 짧은 변이 대각선이나 긴 변보다 길이가 짧기 때문에 맨홀 아래로 떨어집니다. 그러나 원은 모든 방향으로 길이가 같기 때문에 어떤 경우에도 아래로 떨어지지 않습니다.
한 가지 이유가 더 있습니다. 원은 평면에 비해 압력에 견디는 힘이 강합니다. 맨홀이 둥근 모양인 것은 양옆에서 가해지는 압박에 잘 견디기 때문입니다. 그래서 맨홀 뚜껑도 원형으로 설계돼 있습니다.


Q: 시계의 시침과 분침은 하루에 몇 번이나 만날까요?


☆차분하게 논리적으로 생각하는 능력을 파악하려는 것입니다. 덜렁대면 착각할 수 있습니다.

→일단 자정에 한번 만납니다. 그리고 오전 1시5분, 2시11분, 3시16분, 4시22분, 5시27분, 6시33분, 7시38분, 8시44분, 9시49분, 10시55분 무렵에 만납니다. 오전 11시 대에는 분침과 시침이 안 만납니다. 오전에 총 11번. 오후에도 동일합니다. 그래서 총 22번 만납니다.

Q: 당신은 해적선 선장입니다. 황금을 어떻게 배분할지에 대한 당신의 안을 놓고 100명의 선원이 투표를 합니다. 과반의 지지를 못 얻으면 당신은 죽어요. 죽지 않으면서 최대한 많은 황금을 차지할 수 있는 안은 무엇인가요?


☆순발력과 함께 투표 행위의 본질적 요소가 무엇인지에 대한 이해가 요구됩니다.

→선원 51명과 황금을 똑같이 나눠 가지는 겁니다. 왜? 과반의 지지를 얻으려면 선원 51%를 내 편으로 만들어야 합니다. 그러려면 황금을 줘야 합니다. 그러나 분배 과정에서 불만이 있으면 안 되죠. 1표가 똑같은 가치인 만큼 황금도 똑같이 나눠야 합니다. 51명 초과의 지지는 배분 몫만 줄이므로 불필요합니다.


Q: 같은 크기의 공이 8개 있는데, 그 중 7개는 무게가 같고 한 개는 더 무거워요. 저울을 두 번만 사용해서 무거운 공을 찾아내세요.


☆논리적인 문제 해결 능력을 측정하는 문제입니다.

→8개의 공 중에서 6개를 임의로 고른 뒤 저울 양쪽에 3개씩 올려놓습니다. 저울이 균형을 이루면 6개의 공은 모두 무게가 같은 겁니다. 남은 2개의 공을 저울로 재서 무거운 공을 찾아내면 됩니다. 반대로 저울이 한쪽으로 기울면, 무거운 쪽 공 3개 중에서 2개를 임의로 골라 저울에 다시 잽니다. 한쪽이 무거우면 그 공이 답이고요, 저울이 균형을 이루면 남은 1개의 공이 무거운 공입니다.

Q: 샌프란시스코 시민들을 한꺼번에 대피시킬 계획을 말해보세요.


☆면접자가 문제에 어떻게 대처하는지 그 태도를 보려는 질문입니다. 대답하려고 끙끙거리기보다는 질문자에게 거꾸로 질문 공세를 펴보세요.

→대피 계획을 세우라고 하셨는데, 도대체 어떤 종류의 재앙에 대한 대피계획을 세워야 하는지 말씀해 주십시오.


Q: 특수 제조한 계란이 2개 있는데, 100층 높이 빌딩의 몇 층에서 떨어뜨려야 깨지는지 알아내려 합니다. 단 2개의 계란만 사용해서 몇 층에서 깨지는지 확실하게 알아내려면 계란을 최소 몇 번 떨어뜨려 봐야 할까요?


☆논리적 계산력과 함께 직관적 해결능력이 필요한, 상당히 난해한 문제입니다. 최소 비용(계란)과 시간(횟수)으로 실험을 하라는 겁니다.

→답은 14번입니다. 1층부터 차례로 계란을 떨어뜨려 보면 몇 층에서 깨지는지 확실히 알 수 있지만, 100층까지 최대 100번을 던져봐야 합니다. 50층에서 실험한 뒤 깨지면 1층부터, 안 깨지면 51층부터 실험하면 실험 횟수를 절반으로 줄일 수 있죠. 같은 식으로 최초에 시작하는 층을 계산해 보면 14층이 가장 효율적입니다. 14층에서 깨지면 1층부터 실험합니다(최대 14회 실험). 안 깨지면 13층 위인 27층에서 다시 실험합니다. 깨지면 15층부터 26층까지 던져보고(이 경우도 최대 14회 실험), 안 깨지면 12층 위인 39층에서 실험을 반복합니다. 계속 같은 실험을 50·60·69·77·80·86·91· 95·98층에서 차례로 실시합니다. 98층에서 안 깨지면 99·100층에서 최종 투척 실험을 합니다. 이 모든 경우 최대 실험 횟수는 14번입니다. 이것이 계란이 몇 층에서 깨지는지를 아는 가장 효율적인 방법입니다.



Q: 8세짜리 조카에게 데이터베이스(database)가 무엇인지 3문장 이내로 설명해 보세요.

☆복잡한 개념을 쉬운 말로 설명하면서, 누구와도 소통할 수 있는 능력을 알아보려는 것입니다.


→데이터베이스는 여러 가지 사물에 대한 많은 정보를 기억할 수 있는 기계란다. 사람들은 이 기계에 많은 정보를 저장한 뒤 필요할 때 꺼내 쓰지. 자, 이제 알았으니 나가서 뛰어놀렴.



이 댓글을 비밀 댓글로

티스토리 툴바