구글 입사 면접 질문 모음집 : 나름 해답도 포함

명확한 커트라인은 공개 되지 않았으나, 대략 속문속답으로 5개 이상의 정답을 끌어내야 한다는 군요. 해서 속전속결로 풀어봤습니다. 속전속결이기 때문에 틀린답이 있을 수도 있습니다.

Contents

가정 스쿨버스의 크기를 1000cm X 500Cm X 200Cm 라고 가정을 한다. 골프공의 크기는 10Cm^3이다. 들어가는 골프공의 갯수는 100 * 50 * 20 = 100000 개

걸린시간 약 1분

당신이 5센트 정도의 크기로 작아져 버립니다. 질량은 지금 현재의 밀도를 유지하고 있습니다. 그리고 당신 은 "유리제조 믹서기" 에 던져 집니다. 믹서기의 날은 60초 후에 움직이기 시작 합니다. 자 이제 당신은 어떻게 하실건가요?

일단 문제가 좀이상한데, 질량이 그대로이면 밀도는 당연히 높아질 수 밖에 없겠죠 ? 어떤 대상체에 흠집을 내려면, 대상체보다 밀도가 더 높아야 하는데, 위의 경우 밀도가 매우 높아진 상태이기 때문에, 흠집을 낼 수 없음.

---

질량이 현재의 밀도를 유지하고 있다면.. 크기가 작아졌으므로 무게는 아주 아주 가벼워지겠죠? 그럼 그냥 점프해서 (힘은 그대로이므로) 믹서기 모서리를 잡고 밖으로 탈출하겠군요.

...

---

시애틀에 있는 모든 창유리를 청소할 수 있는 숫자의 하청업체들을 쓰는 금액 * 이윤

문제가 명확치 않음

---

프로그래밍을 해서 알아낸다

1. 동화책을 찾기 좋게 하려면, 정리를 잘해야 하지 ?
2. 그래서 책장에다가 정리를 하잖니.
3. 이렇게 책장 같이 잘 정리하게끔 도와주는것을 데이터 베이스라고 한단다.!?

걸린시간 1분 이내

---

1. 학교에서 반 친구들의 실내화를 모두 섞어 놓으면 자기것을 찾기가 어렵겠지?
2. 그래서, 신발장을 만들고 이름표를 붙여서 자기 신발을 넣어두면 찾기가 쉽지?
3. 바로 그런것이 데이터베이스란다.

26 번 ?

걸린시간 1분 이내

---

22번

당신은 A지점으로부터 B지점까지 가지않으면 안되는 상황입니다. 게다가 거기에 도착할 수 있을지도 확실치 않은 상황. 당신은 어떻게 하실 겁니까?

---

반드시 가야할 상황이며, 도착할 수 있을지 확실하지 않은것은 도착할 확률이 50% 나 있는 것이므로 간다.

셔츠로 도배된 옷장이 있습니다. 지정된 어느 셔츠를 찾는것은 매우 힘듭니다. 간단하게 셔츠를 찾을 수 있는 당신만의 정리법을 가르쳐 주십시오.

1. 옷장 위층 부터 봄,여름,가을,겨울로 나눈다.
2. 각 층에서 다시 용도별로 나눈다. (출근, 외출, 기타등등)

디렉토리와 비슷

---

계절별->타입별->색상별 정리 100쌍의 부부가 있습니다. 남편들은 전원 바람을 피고 있습니다. 아내들은 전원 "자기의 남편" 이외의 남자들이 바람을 피고 있다고 생각합니다. 이 마을의 정해진 법률은 외도와 간통을 허락하지 않습니다. 또한, 누구든 자기의 남편이 바람 피고 있다는 사실을 알게되면, 즉시 자신의 남편을 죽이는 규율이 있습니다. 이 마을의 여성들은 "규율"을 어기지 못합니다. 어느 날, 마을의 왕비가 말했습니다. [이 마을에는 외도하고 있는 남자가 적어도 한명은 있다.] 자, 이 마을 에는 무슨 일이 벌어질까요?

---

자기 남편이 바람피고 있다는 증거는 여전히 없으므로 아무일 없다. --- 사회적 개념을 넣어 자신의 남자,여자를 지키기 위해 서로 신고하다 보면 과부마을이 될 수도 있습니다

어떤 나라에서 사람들은 태어나는 아이모두 "남자아이"만을 원하고 있었습니다. 그런 연유로 그 나라의 어느 가정에서도 남자아이가 태어 날 때까지 계속 아이를 낳았습니다. 이 나라의 남녀 인구 비율은 어떻게 될까요?

50:50 걸린 시간 1분 이내 --- 100명 부부의 나라였다 가정하고 그중 50명의 부부가 첫 아이가 남자, 첫 아이가 여자인 50명의 부부중 두번째 아이가 남자인 경우는 25명의 부부 또 그 나머지 25명의 부부중 세번째 아이가 남자인 경우는 약 10명, 이런식으로 계산하면,,, 남자: 50+25+12.25 + 6.5 ... 여자: 0 + 25 + (12.5+12.5) + (6.5+6.5+6.5) + ...

자식들의 대략적인 비율을 뽑아 보면 90:70 정도가 되네요. 부모까지 합하면 5:4 쯤 되는 군요

고속도로에서 30분동안 승용차가 존재할 확률이 0.95 라고 할 때, 10분동안 존재할 확률은 얼마가 될까요? (확률은 일정하다고 가정합니다.)

0.95

걸린시간 1분 이내

---

0.95 * 3 = 2.85

1/3600 에서 3599/3600 사이

---

(15 / 60) * (360 / 12) 도

-- (360/12)/4 => 한시간당 30도 15분이 흐르기 위해서 시침은 30/4 만큼 이동 => 3시 15분은 각도 차이는 30/4 도 4명의 사람들이 몹시 흔들리는 로프로 만든 다리를 "밤중"에 건너 캠프에 돌아가야 하는 운명에 처했습니다. 불행하게도 손전등은 하나 밖에 없고, 17분 밖에 사용하지 못합니다. 다리는 손전등없이 건너는게 불가능 할 정도로 위험하고, 동시에 두 명만이 건널 수 있습니다. 게다가 네 사람 모두 걷는 속도가 틀립니다.

한 사람은 다리를 건너는데 1분이 걸리며, 다른 한 사람은 2분, 세번째 사람은 5분이 걸리며, 마지막 사람은 10분 걸립니다. 어떻게 하면 17분 이내에 전원 무사히 건널 수 있을까요?

1. 1분과 2분 사람이 건너편으로 간다. - 2분
2. 1분 사람이 이편으로 건너온다. - 3 분
3. 5분과 10분이 건너편으로 간다. - 13 분
4. 2분 사람이 이편으로 온다. - 15분
5. 2분과 1분이 건너편으로 간다. - 17분

걸린시간 5분 정도

당신과 친구들이 파티를 즐기고 있습니다. 당신을 포함해 10명입니다. 친구중 한명이 당신에게 내기를 제안 합니다. 당신과 같은 생일인 친구가 열명중에 있다면 당신이 1달러를 받습니다. 당신과 생일이 같은 사람이 없으면 내기를 건 친구가 2달러 가져가게 됩니다. 당신은 이 내기를 하시겠습니까?

하지 않는다. 생일을 아는 친구가 없고, 확률상 지는 게임

걸린시간 1분 정도.

---

나까지 포함해서 10명인데, 나와 같은 생일인 친구가 10명중에 있다면??? 나도 나의 친구라고 할 수 있다면 무조건 이기는 내기이니 할테고.

문제가 잘못됐다면, 내가 이길 확률은 10/365 이고 질 확률은 355/365 인데다 금액은 오히려 질때 더 많이 줘야 하므로 안하겠음.

... 지맘

걸린시간 1분

---

알고싶지도 않음.

당신은 똑같은 사이즈의 볼을 8개 갖고 있습니다.그 중에 7개는 같은 무게를 지니고 있으나, 한개는 다른 것에 비해 살짝 무겁습니다. 저울을 2번만 사용해 살짝 무거운 이 볼을 찾아내려면 어떻게 해야 할까요?

1. 볼 하나를 제외하고, 3:3 으로 저울을 잰다. 만약 수평을 이룬다면, 남아있는 볼이 무거운 볼이므로 OK
2. 한쪽으로 기울었다면, 기운쪽 3개에서 다시 하나를 뺀다음 1:1로 저울을 잰다. 수평을 이루었다면, 남아있는 볼이 무거운 볼, 기울었다면 기운쪽 볼을 선택하면 된다. OK

걸린 시간 : 1분이내

---

위의 답에서 1번에 추가로... 볼은 7개 아니고 8개이므로. 만약 수평을 이룬다면 남은 2개를 저울에 올려 기운쪽을 선택한다. 5인의 해적이 있고, 그들은 1위부터 5위까지 상하관계가 존재합니다. 1위의 해적에게는 100개의 금화를 어떻게 나눌 것인지에 대한 제안을 할 권리를 가지고 있습니다. 나머지 해적들은 그 제안에 투표할 권리를 가지고 있으며, 찬성이 반을 못 넘을 경우 1위의 해적은 살해 됩니다. 1위의 해적에 최대의 금화를 분배하고, 또한 살아남을려면 어떻게 해야 하나요? (힌트 : 한명의 해적이 차지하는 금화는 결국 98%)

---

투표에 대한 조건이 없어서 판단할 수 가 없음. 100개 다 준다해도 본인이 반대할지 누가 아남.

--- 금화 100개를 감추고, 2위, 3위인 해적에게 금화 하나씩만을 나눠 줄 수 있다는 제안을 함. 2위, 3위는 금화의 숨겨진 위치를 모르므로, 반대할 경우, 넣을 수 있는 금화가 없으므로 제안을 수락함. 최소 절반이 ok했으므로 제안은 통과되고, 제안대로 금화 2개만 주고 나머지는 1위 차지임.