Engineers Interview Questions

843,175 engineers 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.

There are 10 red, 11 blue, 12 green chameleons. Sometimes, two chameleons meet. If they are the same color, nothing happens. If they are different colors, they will both change to the third color. Can all chameleons ever be the same color?
avatar

Software Engineer

Interviewed at Tower Research Capital

4.1
Nov 4, 2011

There are 10 red, 11 blue, 12 green chameleons. Sometimes, two chameleons meet. If they are the same color, nothing happens. If they are different colors, they will both change to the third color. Can all chameleons ever be the same color?

Viewing 841 - 850 interview questions

Glassdoor has 843,175 interview questions and reports from Engineers interviews. Prepare for your interview. Get hired. Love your job.