Google

  www.google.com
Work in HR? Unlock Free Profile

Google Software Developer Interview Question

I interviewed in Montreal, QC (Canada) and was asked:
"If you have a network of computers and one of the computers has a massive file (e.g. tens of gigabytes), how would you copy the file to all of the other nodes in the network?"
Tags: problem solving
Add Tags [?]
Answer

Part of a Software Developer Interview Review - one of 3,052 Google Interview Reviews

Answers & Comments

0
of 0
votes

I asked what the bottleneck was and the interviewer told me that it's the network card on the individual machines. You can do this in time that is linear in the size of the file and constant in the size of the network by having each computer begin copying the file to another computer before it even obtains the entire file.

- Interview Candidate on Jan 29, 2012

To comment on this question, Sign In with Facebook or Sign Up

Tags are like keywords that help categorize interview questions that have something in common.