Starting from a top level directory how would you find files having same content ?

Question

vivek kumar rai · Accepted Answer

by providing the network path of that file in the directory and search. for example:- E:\folder\file.ext         in this way we can search.

Chinmay Kousik · Answer

pick a good hashing algorithm.
create an empty hash map string -> [ string ]
walk the directory structure( BFS), 
for each file:
let h = hash(file)
if map[h] does not exist:
    create key h in map.
push the file path into map[h] 

each key in the hash map will contain all files with sam content

Anonymous · Answer

Dude! I think you din't understand the question correctly.. How will you know that which all files have same content? you should apply some algorithms or data structure to solve this problem...

Mozilla

Mozilla Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches