MISSING VALUE Interview Questions

6,572,321 interview questions shared by candidates

10 Gbytes of 32-bit numbers on a magnetic tape, all there from 0 to 10G in random order. You have 64 32 bit words of memory available: design an algorithm to check that each number from 0 to 10G occurs once and only once on the tape, with minimum passes of the tape by a read head connected to your algorithm.

Hardware Engineer

Interviewed at SandForce

4
Jun 25, 2009

10 Gbytes of 32-bit numbers on a magnetic tape, all there from 0 to 10G in random order. You have 64 32 bit words of memory available: design an algorithm to check that each number from 0 to 10G occurs once and only once on the tape, with minimum passes of the tape by a read head connected to your algorithm.

Viewing 3961 - 3970 interview questions

Glassdoor has 6,572,321 interview questions. Prepare for your interview. Get hired. Love your job.