Desarrollador Big Data Interview Questions

731,232 desarrollador big data interview questions shared by candidates

Given a set of people, one of them is a celebrity. You have a 2D array which describes which people know each other, that is [N, M] is true if N knows M. The celebrity will not know anyone (except them self) and everyone will know the celebrity. Find an order N algorithm to find the celebrity.
avatar

Senior Software Engineer

Interviewed at Microsoft

4
Mar 18, 2009

Given a set of people, one of them is a celebrity. You have a 2D array which describes which people know each other, that is [N, M] is true if N knows M. The celebrity will not know anyone (except them self) and everyone will know the celebrity. Find an order N algorithm to find the celebrity.

Viewing 301 - 310 interview questions

Glassdoor has 731,232 interview questions and reports from Desarrollador big data interviews. Prepare for your interview. Get hired. Love your job.