Engineer Interview Questions

934,733 engineer 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 921 - 930 interview questions

Glassdoor has 934,733 interview questions and reports from Engineer interviews. Prepare for your interview. Get hired. Love your job.