타임즈가 소개한 구글의 면접 질문들

타임즈가 소개한 면접 질문들.

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

    There's a latency problem in South Africa. Diagnose it.

2. 왜 맨홀 뚜껑은 둥글까

    Why are manhole covers round?

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

    How long it would take to sort 1 trillion numbers?

    Come up with a good estimate.

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

    If you look at a clock and the time is 3:15, what is the angle between the hour and the minute hands? (The answer to this is not zero!)

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

   How many lines can be drawn in a 2D plane such that they are equidistant from 3 non-collinear points?

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

   How many golf balls can fit in a school bus?

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

   You are shrunk to the height of a nickel and your mass is proportionally reduced so as to maintain your original density. You are then thrown into an empty glass blender. The blades will start moving in 60 seconds. What do you do?

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

   How many piano tuners are there in the entire world?

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

   Mike has $20 more than Todd. How much does each have given that combined they have $21 between them. You can't use fractions in the answer. (Hint: TRICK! TRICK!)

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

  Given a box of pencils with different colors, design an algorithm to find the duplicate pencils with the same color.