창의력을 중시 하는 구글의 면접 문제

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

2. 왜 맨홀 뚜껑은 둥글까

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

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

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

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

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

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

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

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

 

이미 중복인가요?

한번 생각 해 볼만 하네요

스2이야기 샤쿠라스 세로 안걸리죠

2번은 중심점에서 모든 외각까지의 길이가 같아서라고 알고있는데

구글 직장이 신의 직장이라던데

오락시설 다잇고 일하고 싶을떄 일하고 등등

2번빼고는 모르겠네여 그래서 집에서 컴퓨터나 하고 있는듯

전부 창의력이 아니라 응용력.. ㅎ

제가 들은 구글 면접문제는
n개의 정수 가 있을때 이것을 O(n)의 메모리 공간을 사용해서 [n/2]번 이상출현하는 수가 존재하는지를 판단할수 있는 알고리즘을 제시하라
였는데요.

9번은 간단한듯 10달러를 토드에게 준 다음에 21달러를 넘는 모든 돈을 주변 사람들 한테 주면 끝인듯

딱히 저런 문제만 내는건 아닌듯