Senior Back End Engineer Interview Questions

1,560 senior 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 161 - 170 interview questions

See Interview Questions for Similar Jobs

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