구글 입사 문제 와 내 가 생각 하 는 답변 들 . 
 구글 입사 문제 와 내 가 생각 하 는 답변 들 . 본문 
 이쁜 왕자 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 . 스쿨버스 에 얼마나 많 은 골프 공 이 들어갈까 ? 
 법 적 으로 스쿨버스 에 골프공 을 실으면 안 되 긴 하 지만 , 그것 을 묻 는 것 은 아니 겠 지요 . 
 그런데 , 골프공 은 구체 이 고 , 정사면체 형태 로 차곡차곡 쌓 으면 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 개 를 꺼내 면 된다 . 
 문제 를 보 고 비둘기집 문제 라는 생각 은 드 는데 , 해석 이 잘 안 된다 . 
 구글 , 면접 문제 , 입사 문제 
 ' 퍼즐 판 ' Related Articles 
 [ 펌 ] Evil C 2011 . 07 . 22 
 라마누잔 289 2011 . 05 . 24 
 [ C 언어 퀴즈 ] 다음 중 컴파일 이 안 되 는 것 을 고르 시 오 . 2010 . 11 . 02 
 [ C 언어 ] --> 연산자 ? 2010 . 10 . 27 
 나르 2010 . 11 . 27 00 : 19 신고 지금 처럼 썩 은 머리 로 는 구글 입사 는 불 ㅋ 가 ㅋ 
 이쁜 왕자 2010 . 11 . 29 11 : 52 신고 나 도 좀 힘들 어 보여 . 
 Prev 1 · · · 259 260 261 262 263 264 265 266 267 · · · 653 Next