Google Interview Report
- 0of 0 votes
Answers1. 2 huge files A and B are in sorted order. Make a combined file C which contains the total sorted order.
- Sachin March 05, 2009
2. Extrapolate this to 1000s of sorted files containing millions of entries. Generate the combined sorted file as output| Report Duplicate | Flag | PURGE
Google Software Engineer / Developer Large Scale Computing - 1of 1 vote
AnswersAll Google search queries from all over the world are logged into a file.Now this file has billions of search queries in all languages which are interleaved.
- Sachin March 05, 2009
Select 1 million Hindi queries from this file, such that all the Hindi entries in the file have equal probability of getting picked.| Report Duplicate | Flag | PURGE
Google Software Engineer / Developer Large Scale Computing
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.