Intern Engineer Interview Questions

24,105 intern engineer interview questions shared by candidates

There is a museum organized as NxN room. Some rooms are locked and inaccessible. Other rooms are open and some rooms have guards. Guards can only move north, south, east and west, only through open rooms and only within the museum. For each room, find the shortest distance to a guard. What is the time complexity of your algorithm?
avatar

Software Engineering Intern

Interviewed at Google

4.4
May 10, 2010

There is a museum organized as NxN room. Some rooms are locked and inaccessible. Other rooms are open and some rooms have guards. Guards can only move north, south, east and west, only through open rooms and only within the museum. For each room, find the shortest distance to a guard. What is the time complexity of your algorithm?

Viewing 211 - 220 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 24,105 interview questions and reports from Intern engineer interviews. Prepare for your interview. Get hired. Love your job.