Backer Interview Questions

3,650 backer 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 481 - 490 interview questions

Glassdoor has 3,650 interview questions and reports from Backer interviews. Prepare for your interview. Get hired. Love your job.