Microsoft Interview Question
Software Engineer / DevelopersCountry: United States
Interview Type: Phone Interview
Around 10^9 operations can be performed in one second, so this should be around 7-8 seconds.
1GB is about 256 * 1024 * 1024 numbers and sort operation need about nlogn = 2.56 * 10^8 * 16 * 1024 = 4 * 10^12 operations, and the time will be 4000 s.
Divide memory into 9 parts: quick sort on 8 parts: merge all sorted values into 9 th part
- Ishan July 18, 2015