관리 메뉴

이쁜왕자 만쉐~~

구글 입사 문제와 내가 생각하는 답변들. 본문

퍼즐판

구글 입사 문제와 내가 생각하는 답변들.

이쁜왕자 2010.11.25 11:57
제일 중요한 것은 이것들은 '면접 문제'라는 것이다. 필기 시험 문제가 아니다. 면접관을 앞에 두고, 면접관이 이런 문제를 던지면, 즉시 답을 해야 하는 것이다. 이런 문제는, 답을 맞추는게 중요한게 아니다. 답과 관련된 문제의 제반 상식, 아니면 답을 풀어나가는 방법 등을 어떻게 대답하느냐는 것을 보는 것이다. 그렇기에 말빨도 중요하다.

1. 남아프리카에 잠복한 문제는 무엇인가?

이 문제는 시사 상식과 말빨을 보는 문제이다. 남아프리카에 문제는 지금 당장 이라도 기아, 질병, 부의 불균형, 문맹 등등 여러 가지가 있다. 그중에 하나 또는 여럿을 주제로 잡아서, 열심히 떠드는 능력을 보는 문제이다. 문제점에 대한 자신의 이해를 말해도 되고, 개인적인 경험을 말해도 된다. 아니면 구글이라는 회사 차원에서 저런 문제를 어떻게 대처해야 하는가에 대한 자신의 생각을 말해도 된다.
여튼 중요한건 말빨이다.

2. 왜 맨홀 뚜껑은 둥글까?

이건 거의 상식 수준의 문제라 이 문제의 답을 모르는 사람은 별로 없다. 그렇기에 '뚜껑이 맨홀에 빠지지 않게 하기 위해서' 라는 단답형 대답을 해서는 안된다.

이 문제는 오래전에 인터넷 사이트를 통해서 접했던 문제라 답을 알고 있습니다. 가장 큰 이유는 뚜껑이 맨홀에 빠지지 않게 하기 위해서 이겠지요. 뢸로삼각형 형태로 만들어도 빠지지는 않습니다만, 원형으로 해야 하는 것은 여러가지 이유가 있습니다. 균등하게 힘이 분산되어야 맨홀이 휘어지는 등의 변형을 방지할 수 있으며, 주저리 주저리 나불 나불..

최소한 이정도로 답할 수 있어야 한다.

3. 1조까지 세는데 시간이 얼마나 걸리겠는가? 가장 좋은 측정 방법을 제시하라.

일이삼사오육칠팔구십. 이게 대략 1초만에 읽어 지려나요? 그냥 그렇다고 가정하죠. 한음절을 읽는데 대략 0.1초로 놓고 계산해 보겠습니다.

1자리 수는 9개이므로 9*0.1초 정도 소모됩니다.
2자리 수는 90개이고, 약 3글자 조합입니다. 90*3*0.1 초 정도 소모됩니다.
3자리 수는 900개이고, 약 5글자 조합입니다. 900*5*0.1 초 정도 소모될꺼라 봅니다.
..
1조 빼기 1 은 구천구백구십구억 구천구백구십구만 구천구백구십구 로 12자리이며, 12자리 수는 9천억개이고, 약 23글자 조합입니다. 9000,0000,0000*23*0.1 초 정도 소모될꺼라 봅니다.
이들을 모두 합치면 대략 xxx 초가 걸리며, 60*60*24*365로 나누어 년으로 환산하면 yyy 년 정도 되겠네요.

중요한것은 문제를 보고 어떻게 필요한 가정을 하고, 어떻게 수식을 만들어 풀어 나가느냐는 것이다. 얼마나 걸리는지는 별로 안 중요하다. 

4. 3시 15분일 경우 시침과 분침의 각도는 몇인가? (참고로 ‘0’은 아니다)

이건 답만 맞추면 되는 문제이긴 하지만, 답을 이미 알고 있다면 미리 밝히는 게 좋다.

이건 오래전부터 알고 있는 문제네요. 
시침이 3시에서 4시쪽으로 15/60 만큼 가 있을테니, 360*(1/12)*(15/60) 하면 7.5도가 나옵니다.

5. 2차원 평면에서 다른 선상에 놓은 3개의 점이 같은 거리만큼 떨어져있다. 얼마나 많은 선을 그을 수 있는가?

3개인가요? 이건 질문의 의도를 명확히 잘 모르겠네요. 일반적으로 선이라 함은 서로 다른 2개의 점이 주어질때, 하나의 선의 만들어 집니다. 그렇다면 답은 3개 이겠지요. 하지만, 평면 상에 한점을 지나는 선은 얼마든지 그을수 있으므로, 다르게 생각하면 무한대라고도 볼 수 있습니다.

라고 주저리주저리 떠들면 된다. 달랑 3개무한대 라고 답하면 안된다는건 앞에서도 이야기 했다.

6. 스쿨버스에 얼마나 많은 골프 공이 들어갈까?

법적으로 스쿨버스에 골프공을 실으면 안되긴 하지만, 그것을 묻는 것은 아니겠지요. 
일단, 대략적으로 버스의 크기는 서서 손을 뻗으면 천장에 닿으니 높이는 약 2m 쯤 되고, 바퀴나 엔진 부분을 고려하면 2.5m 쯤 될꺼라 봅니다. 폭도 그정도 될듯 싶네요. 그리고, 길이는 대략 체감상 10m쯤 되는것 같습니다. cm 로 환산해서 부피를 계산하면 250*250*1000 = 62500000 cm^3 입니다.
그다음, 골프공의 크기는 지름이 약 4cm 정도 되는것 같습니다. 계산의 편의를 위해서 정육면체라고 가정하면 골프공의 크기는 4*4*4 = 64 cm^3 입니다. 나누면 970000, 대략 100만개 쯤 들어가겠네요.
그런데, 골프공은 구체 이고, 정사면체 형태로 차곡차곡 쌓으면 30%이상 더 높은 밀집도로 쌓을 수 있습니다. 하지만, 스쿨버스의 엔진 부분등 실질적으로 골프공을 넣을수 없는 부분을 생각하면 또 그만큼은 다시 줄어들꺼라 봅니다.
몇가지 다른 팩터를 조금더 고민해봐도 대략 100만개 라는 결과를 크게 흔들지는 않을것 같습니다. 스쿨버스의 실제 크기와, 골프공의 실제 크기를 측정해보면, 좀더 정확한 계산이 가능하겠지만, 대략적인 계산으로는 100만개쯤 필요할것으로 보입니다.

3번 문제와 마찬가지로, 필요한 가정을 하고, 어떻게 수식을 만들어 풀어 나가느냐는 것을 보는 문제이다. 역시, 정확히 몇개 들어가는지는 별로 안 중요하다.

7. 당신의 키가 5센트 동전 만하게 줄어들었다. 밀도는 그대로여야 하므로 질량도 줄어들었다. 그리고선 곧 유리분쇄기로 던져졌다. 분쇄기는 60초 후에 작동할 것이다. 어떻게 하겠는가.

패스

8. 전세계에 피아노 조율기가 얼마나 있을까

이건 답보다 가정을 얼마나 그럴듯하게 하느냐가 중요한 문제이다.
피아노 조율기의 수는 피아노 조율사의 수와 상관있고, 조율사의 수는 피아노 수와 상관있고, 피아노 수는 음악 종사자의 수와 상관있고, 음악 종사자의 수는 음대 졸업생의 수와 상관있고, 음대 졸업생의 수는 대학교 수와 상관있다.
아니면, 피아노 수는 피아노 제조사 매출과 관계가 있으며, 피아노 제조사 매출과 피아노 가격으로 매년 생산되는 피아노 수를 역산해 볼 수도 있다.

세계의 대학교 수가 몇개쯤 되고, 매년 졸업생 수가 몇명쯤 되며, 그중 음악관련 학과 졸업생이 몇명이고, 그들이 어느 비율로 음악으로 생업을 한다고 보고, 그들의 어느 정도가 피아노를 보유한다 치면, 세계의 피아노 수는 xxx 개쯤 될것이다. 모모 피아노 제조사의 매출로 역산해보면, 매년 yyy 개의 피아노가 전세계에 생산되고 있음을 예측할 수 있고, 피아노의 감가상각을 대략 10년 치면, 전세계에 피아노가 zzz 개쯤 되며, 이는 앞서 예측한 xxx 와 비슷한 수치이다.
피아노는 대략 6개월에 한번씩 조율이 필요하다고 본다면, 1명의 조율사가 aaa 개의 피아노를 담당하면 적당하다. 그러므로 조율사는 bbb 명 정도 될 것이며, 조율사 1인당 여분을 포함해 2개씩 가지고 있다 치면, 총 ccc 개의 조율기가 전세계에 존재할 것이다.

라고 미친듯이 구라를 치면 된다. 정답은 나도 모르며, 구글 면접관도 모를꺼다. 중요한건 저렇게 썰을 풀어대는 능력이다.

9. 마이크가 토드보다 20달러가 더 많다. 이들이 가진 돈이 모두 21달러가 되려면 각각 얼마를 줘야 할까. 단, 분수를 사용해선 안된다. (힌트, 트릭을 사용할 것)

이쯤 되면 '마이크는 20달러, 토드는 0달러 가지고 있으니, 둘 중 한명에게 1달러 주면 된다' 고 답하면 안되리라는 것은 예상해 볼 수 있을 것이다.

이 문제를 듣자마자, 마이크는 20달러, 토드는 0달러를 가지고 있고, 둘 중 한명에게 1달러를 주면 된다고 생각했습니다. 그런데, 각각 얼마를 줘야 하느냐는 문제를 보니, 두 사람 모두 21달러씩 되어야 할지도 모른다는 생각이 드네요. 이 경우라면 마이크에게 1달러, 토드에게 21달러를 주면 됩니다. 그런데, 이렇게 생각하고 나니, 마이크가 21달러, 토드가 1달러를 가지고 있는 경우도 튀어 나옵니다. 이 경우라면 토드에게만 20달러를 주면 되네요.
또, 다른 생각으로는 음의 수를 가지는 돈을 줄수도 생각한다면, 돈을 뺏는 경우도 생각해 볼수 있네요. 예를 들어 마이크는 30달러, 토드가 10달러를 가지고 있어서, 마이크에게는 -9 달러를 주고(즉, 9달러를 뺏고), 토드에게는 11달러를 준다고 생각해 볼수도 있습니다.
주저리 주저리 나불 나불

이렇게 열심히 떠들면 된다.

10. 다른 색깔의 펜 한 상자가 있다. 같은 색깔의 펜으로 중복된 펜을 찾을 수 있는 알고리즘을 만들어보라.

총 색깔의 수 + 1개를 꺼내면 된다. 
문제를 보고 비둘기집 문제라는 생각은 드는데, 해석이 잘 안된다.


- 이쁜왕자 -
- Valken the SEXy THief~~ ^_* -


신고
2 Comments
댓글쓰기 폼