Developer Big Data Interview Questions

729,811 developer 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 291 - 300 interview questions

Glassdoor has 729,811 interview questions and reports from Developer big data interviews. Prepare for your interview. Get hired. Love your job.