마이크로소프트/구글 면접 시험 문제 풀어보기

인터넷을 검색(마이크로소프트 면접 시험 문제 , 구글 면접 시험 문제)해보면 무수하게 나오는 부분입니다만, 한글로 된것도 별로 없고 답변 정리된것도 없어서 심심할때 마다 하나씩 풀어보고 있습니다. (더 풀게 될때마다 추가해서 적어보겠습니다.)

물론 제가 그리 똑똑하지 못하기 때문에, 쉬운것만 풀기도 했고, 다양한 검색을 통해서 답을 얻기도 했습니다. ^^; 아마도, 면접자리에서 저 질문을 덜컥 받았다면 답변을 못했을것 같네요. 그리고 제가 심심해서 푸는 문제들은 주로 퀴즈형식인데, 구글은 전화인터뷰에서는 퀴즈같은걸 묻기도 하는데 실제 대면 인터뷰에서는 이런 문제를 묻는경우는 별로 없고 주로 기술적인것만 물어본다고 합니다.
하여튼 혹시라도 제가 푼게 틀린게 있거나 하면 댓글 부탁드립니다.

그리고, 아마도 Google이든, Microsoft든 Interview 시의 모든 상황들에 대해 NDA(Non Disclosure Agreement)가 적용된다고 하기 때문에 실제 인터뷰시 받았던 문제들과 정확하게 일치하는 문제는 없을거 같습니다.

• How many cars are there in the USA? : 미국내에 차가 총 몇대가 있을까 ?
  처음에 듣고는 조금 황당했는데, 생각을 해보니 그냥 이런식으로 흘러가면 될듯 합니다.
  
  미국내의 인구가 약 3억이므로, 4명이 한가정이라고 한다면 7천5백만 가구가 있다. 자가용이 가정당 한대꼴이라면 미국내에는 약 7천5백만대의 승용차가 있다. 위까지만 하면 될까 했지만, 차량이라고 했으니 승용차 말고, 트럭/택시/버스 등도 포함해야 하지 않을까? 그렇담 버스는 대당 35명정도가 타고, 버스이용율이 인당 일 0.3회 정도라고 하면.. 어쩌구저쩌구.. 아 복잡하다 ㅡ.ㅡ;
• Why is a manhole cover round? : 맨홀 뚜껑은 왜 원형일까 ?
  이건 여러가지 답이 있을듯 합니다.
  
  1. 원형이어야 아래로 빠지지 않는다. 사각형일경우 대각선으로 돌아가면 아래로 빠져버린다.
  2. 원형이 사각형에 비해 하중을 잘 견딘다.
  3. 원형이면 사람이 굴려서 쉽게 운반할수 있다.
  4. 여름과 겨울에 팽창/수축할때 원형이어야 사방으로 고르게 팽창/수축이 일어나 틀어지지 않는다.
• If you had an infinite supply of water and a 5L and 3L pail, how would you measure exactly 4L ?
  만약 무한정의 물이 있고, 5리터와 3리터 물통이 있다면, 어떻게 4리터를 잴수 있을까 ?
  이건 너무 쉬운데 이걸 물었을리가..
  
  1. 3리터 물통에 물을 채운후 5리터에 옮겨 붓는다. 3,0
  2. 다시 3리터 물통에 물을 채운후 5리터에 꽉차게 붓는다. 3+2,1
  3. 5리터 물통이 꽉차면 1리터가 3리터 물통에 남는다. 5 , 1
  4. 5리터 물통에 물을 비우고, 3리터 물통에 남은 1리터를 5리터에 담는다. 1, 0
  5. 다시 3리터 물통에 물을 채워, 5리터 물통에 붓는다. 4, 0
  6. 5리터 물통에 4리터가 남는다.
• If a bear walks one mile south, turns left and walks one mile to the east and then turns left again and walks one mile north and arrives at its original position, what is the color of the bear.
  곰이 1마일 남쪽으로 걷고, 왼쪽으로 1마일 그리고 다시 북으로 1마일 걸었을때 처음위치에 왔다면, 곰의 색깔은 무엇 ?
  뭐 많이들 얘기된 문제로, 북극에 있다면 저렇게 되므로 북극곰이니까 흰색이겠죠. 근데 사실.. 곰이 만약 산꼭대기에 산다면 어떤 곰이든 다 그럴테니, 곰색깔은 상관없다가 답일수도 있을듯 합니다.
• You've got someone working for you for seven days and a gold bar to pay them. The gold bar is segmented into seven connected pieces. You must give them a piece of gold at the end of every day. If you are only allowed to make two breaks in the gold bar, how do you pay your worker?
  당신이 누군가에게 일을 7일간 시키고 금덩이로 지급하기로 했다. 금덩이는 7개의 연결된 조각으로 되어있으며, 당신은 꼭 하루가 끝날때마다 한개의 조각을 주어야 한다. 만약 금덩이를 딱 2번 자를수 있다면 어떻게 금을 지급할것인가 ?
  
  1. 금조각을 1개 , 2개, 4개가 되도록 자른다.
  2. 첫날 1개를 준다
  3. 둘째날 2개짜리를 주고 1개짜리를 돌려받는다.
  4. 셋째날 1개짜리를 더 준다.
  5. 넷째날 4개짜리를 주고 2개와 1개짜리를 돌려받는다.
  6. 다섯째날 1개짜리를 더 준다.
  7. 여섯째날 2개짜리를 주고 1개짜리와 바꾼다.
  8. 일곱째날 1개짜리를 마저 준다.

여러분도 심심하실때 하나씩 풀어보세요 ^^/ [면접 문제 전체 링크]