Back End Engineer Interview Questions

1,086 back end engineer interview questions shared by candidates

We have a 4x4 grid, and we know there's a mouse trapped in one of the cells. We want to figure out which cell it's in, but we can only ask queries of the following form: given a subset of the cells, we can "scan" our grid and know whether there's a mouse within that subset or not, but not where it is. How would we figure out where the mouse is using the fewest number of scans? FOLLOW UP: How would we do this if there were two mice?
avatar

Back End Engineer

Interviewed at EarnIn

4.1
Aug 21, 2017

We have a 4x4 grid, and we know there's a mouse trapped in one of the cells. We want to figure out which cell it's in, but we can only ask queries of the following form: given a subset of the cells, we can "scan" our grid and know whether there's a mouse within that subset or not, but not where it is. How would we figure out where the mouse is using the fewest number of scans? FOLLOW UP: How would we do this if there were two mice?

Viewing 111 - 120 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 1,086 interview questions and reports from Back end engineer interviews. Prepare for your interview. Get hired. Love your job.