구글 면접 문제

타임즈가 소개한 면접 문제 입니다..

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

2. 왜 맨홀 뚜껑은 둥글까

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

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

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

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

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

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

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

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

모두 한번 풀어볼까요?..

자.. 1번.. 남아프리카에 잠복한 문제는 무엇인가?..
남아프리카에.. 누가 잠복을 했다는 것인지.. 번역에 오류가 있는것일지도 몰라서 원본을 찾아봤지만..
저런 문제는 없더군요;.. 아니면 누락된걸지도.. 아무튼.. 내용을 이해 못해서 패스..

1. How many golf balls can fit in a school bus?

2. 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?

3. How much should you charge to wash all the windows in Seattle?

4. How would you find out if a machine’s stack grows up or down in memory?

5. Explain a database in three sentences to your eight-year-old nephew.

6. How many times a day does a clock’s hands overlap?

7. You have to get from point A to point B. You don’t know if you can get there. What would you do?

8. Imagine you have a closet full of shirts. It’s very hard to find a shirt.
   So what can you do to organize your shirts for easy retrieval?

9. Every man in a village of 100 married couples has cheated on his wife. Every wife in the village instantly knows when a man other than her husband has cheated, but does not know when her own husband has. The village has a law that does not allow for adultery. Any wife who can prove that her husband is unfaithful must kill him that very day. The women of the village would never disobey this law. One day, the queen of the village visits and announces that at least one husband has been unfaithful. What happens?

10. In a country in which people only want boys, every family continues to have children until they have a boy. if they have a girl, they have another child. if they have a boy, they stop. what is the proportion of boys to girls in the country?

11. If the probability of observing a car in 30 minutes on a highway is 0.95, what is the probability of observing a car in 10 minutes (assuming constant default probability)?

12. 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!)

13. Four people need to cross a rickety rope bridge to get back to their camp at night. Unfortunately, they only have one flashlight and it only has enough light left for seventeen minutes. The bridge is too dangerous to cross without a flashlight, and it�s only strong enough to support two people at any given time. Each of the campers walks at a different speed. One can cross the bridge in 1 minute, another in 2 minutes, the third in 5 minutes, and the slow poke takes 10 minutes to cross. How do the campers make it across in 17 minutes?

14. You are at a party with a friend and 10 people are present including you and the friend. your friend makes you a wager that for every person you find that has the same birthday as you, you get $1; for every person he finds that does not have the same birthday as you, he gets $2. would you accept the wager?

15. How many piano tuners are there in the entire world?

16. You have eight balls all of the same size. 7 of them weigh the same, and one of them weighs slightly more. How can you find the ball that is heavier by using a balance and only two weighings?

17. You have five pirates, ranked from 5 to 1 in descending order. The top pirate has the right to propose how 100 gold coins should be divided among them. But the others get to vote on his plan, and if fewer than half agree with him, he gets killed. How should he allocate the gold in order to maximize his share but live to enjoy it? (Hint: One pirate ends up with 98 percent of the gold).

2번부터 문제 풀이.. 들어갑니다..

그럼 2번으로 넘어가 봅시다..

맨홀 뚜껑은 왜 둥글까?.. 사실 네모 처럼 생긴 맨홀도 있구요.. 세모 처럼 생긴 맨홀 뚜껑도 있습니다..
하지만.. 동그란 맨홀 뚜껑이 왜 있냐하고 물어보시면.. 같은 크기의 네모와 원이 있을때.. 원이 크기가 더 작기 때문이죠..
크기가 더 작다는 것은.. 비용 절감을 할 수 있다는것이구요..

 
그리고 결정적인 것으로는.. 네모의 대각선은.. 한 변의 길이보다 길다는 것입니다..
대각선이 더 길면.. 잘못하면.. 네모 맨홀은 잘못 놓으면.. 빠지겠지요..

그럼 2번 문제는 해결..


3번문제를 볼까요?..
1조까지 세는 시간이라..
어디 댓글을 보니까.. 이런식으로 말씀하신 분이 있더라구요..
"0.1초 (방법 : 그냥 "1조" 라고 외치면됨)"..
이건 1조까지 누가 빨리 부르냐 같은 문제의 대답일것 같은데 말이죠..

아무튼.. 아무 사람이나 붙잡고.. 1부터 1000까지 세보라고 해보십시요.. 90%짜증냅니다..
10% 정도는 하나가 포기하거나.. 숫자를 까먹거나 할겁니다..
사람이 1조까지 센다는것은.. 거의 불가능하지요..
가장 좋은 측정 방법을 제시하라고 했으니까.. 컴퓨터에서 1부터 1조까지 for문을 돌리던지 하면 될것같네요..

그럼 3번도 대충 해결..


4번.. 문제.. 시침과 분침의 각도?..

각도기를 이용해서 보면 더 정확하겠죠? ㅋㅋ..

우선 분침이 60분 중에서 15분을 이동한 상태이고.. 15분이란것은 한시간의 1/4 이니까..
시침은 3시에서 4시 사이 1/4 만큼 떨어진 위치에 있겠네요..
그럼 원이 360도.. 시간과 시간 사이는 30도.. 30도의 1/4니까.. 7.5 나오겠네요..

4번도 해결..


5번 문제.. 같은 평면 위치에 같은 거리만큼 떨어진 점 3개..
점 3개의 위치에 상관없이.. 반드시 한점을 지나가라.. 또는 3개의 점을 통과하라.. 반드시 직선이어야 한다라는..
전제조건이 없기 때문에.. 무한대가 아닐까 싶습니다..

5번도 해결..


6번 문제..
스쿨버스에 얼마나 많은 골프공이 들어갈까?..
여기도 다른 분의 댓글을 살펴보니..
"스쿨버스는 학생 수송이 목적.. 골프공을 채워 수송한다면.. 화물 적재 위반으로 걸림"..
"따라서.. 학생이 들고 타는 양 만큼의 골프공만 들어갈 수 있음"..
스쿨버스에 골프공을 채워서 운행을 하는것이 아니니까.. 적재 위반으로 걸릴것 같진 않을것 같습니다..
스쿨버스도 종류가 여러가지니까.. 종류에 따라서 들어가는 골프공의 숫자도 틀리겠지요..

6번도 그럭저럭 해결..


7번.. 5cent.. 크기의 사람.. 분쇄기로 던져진 60초 후?..
5cent 크기가 대략 50원짜리 크기라더군요.. 사람이 그 크기로 줄었다다면.. 5cent 보다 무게가 덜나갈것 같습니다..
곧 던져서 분쇄기 안으로 들어간것인지.. 안들어간것인지 불분명하지만.. 5cent 보다 가벼운 물체가 던진다고..
한번에 분쇄기 안으로 들어갈것 같진않습니다.. 부피 대비 질량이 가볍기에.. 다른곳에 떨어질것 같군요..
60초 후에는 분쇄기가 돌아가는것을 구경하면 되겠습니다..

7번도 뭐 그럭저럭 해결..


8번.. 전세계 피아노 조율기가 얼마나 있을까..
전세계에 피아노가 몇대가 있는지도 모르는데.. 난감한 문제군요..
대부분의 사람들이.. 피아노를 조율하는 사람 만큼의 조율기가 있다고 생각할겁니다.. 저도 처음엔 그렇게 생각했으니까요..
하지만.. 조율기가 고장난다면.. 그들이 만들어 쓰는게 아니라면.. 어디선가 만들고 있지 않을까요?..
피아노 조율하는 사람 + 공장에서 생산되는 것 만큼의 조율기가 있다고 하면 될것 같습니다..

8번도 뭐.. 이정도면 해결..


9번.. 마이크가 토드보다 20달러가 더 많다. 이들이 가진 돈이 모두 21달러가 되려면 각각 얼마를 줘야 할까?..
트릭을 사용?.. 트릭이라..
간단하게 생각하면.. 마이크가 토드보다 20달러가 많다.. 그럼 토드에게 1달러를 주면?..
합이 21달러가 되는데.. 이거 뭐 생각할 필요가 있나?..

다른분의 댓글을 보면.. 마이크가 토드보다 20달러가 더 많다 라는 것은.. 토드가 돈이 있다는 증거라고 하는데..
토드가 0달러.. 즉 한 푼도 없어도.. 마이크가 20달러를 가지고 있으면 토드보다 20달러 많은 것인데;..
토드가 돈이 있으니까.. 되려 소비를 해서 1달러로 만들어야 한다.. 라는 말을 하셨네요..

아무튼 9번 해결..


마지막 10번 문제..
같은 색깔의 펜으로 중복된 펜을 찾을 수 있는 알고리즘?..
다른 색깔의 펜 한상자.. 여기사 다른 색깔의 펜 한상자가.. 전부 한가지 색일리니는 없겠죠..
그럼 알고리즘이건 뭐건 필요없죠.. 그냥 뽑는다가 되겠죠..

하지만 다른 색깔의 펜이 골고루 들어있는 상자라면..
색을 구별할 수 있는 사람이 펜을 고르는 목적을 수행하는 알고리즘이면 하나면 되겠군요..

10번도 대충 해결..

이 문제들은 정답이 있을 수도 있겠지만.. 얼마나 빠른 두뇌 회전을 가졌냐를 판단하는 문제 인것 같습니다..
꿈의 구글 회사.. 입사만 된다면야.. 지금 다니는 회사 정도야..

어엇 팀장님.. 자꾸 제 블로그 훔쳐보지 말란말입니다.. 솔직히 팀장님도 구글 입사된다면 바로 사표 쓸꺼면서;..