Google Interview Question: Given a disk running out of s... | Glassdoor

Interview Question

Software Engineer Interview

Given a disk running out of space, find a way to search

  whole hard drive to dedup in file level. Goal is copying as less data as possible to another hard drive without losing any info. Write it with any language you want.

Interview Answer

1 Answer


I only have time to write a pseudo code like C. The idea is search directory tree, if find one file, calculate a hash for it then push into a hashtable.

Interview Candidate on May 21, 2012

Add Answers or Comments

To comment on this, Sign In or Sign Up.