Post a Salary or Review

Advanced

Microsoft Interview Question

Post an Interview

Web: www.microsoft.com | HQ: Redmond, WA

Connections

1,272 Interview Reviews |

Back to all Microsoft Interview Questions & Reviews

Interview questions and reviews posted anonymously by interview candidates

Interview Question for Software Development Engineer at Microsoft:

Dec 30, 2011

Group of people, you can call Know(i,j) to ask if ith person knows jth, the return value is true (i knows j) or false (i does not know j). Find the person that everybody else knows him but he knows nobody.

Add Tags [?]

See more for this Microsoft Software Development Engineer Interview

Helpful Question?

Yes | No

Inappropriate?

Answers & Comments (1)

0 of 0 people found this helpful

Dec 30, 2011

by Interview Candidate:

hint: O(N) is the ideal answer he looks for, but O(N^2) or O(NLogN) is ok and they may ask you to code.

Helpful Answer?

Yes | No

Inappropriate?

To comment on this question, Sign In with Facebook or Sign Up

You might also be interested in: Interview Questions, Software Development Engineer Interview Questions, Microsoft Interview

Microsoft Overview (MSFT)

Microsoft – Redmond – “Dine and shop on campus, and discover some…”

Microsoft – US – “Bellevue Bravern Entrance”

Website www.microsoft.com

HQ Redmond, WA

Industry

Development Tools, Operating Systems & Utilities Software

Size

90,000+ Employees, $62B+ Revenue

Competitors

Apple, Oracle, Google

Microsoft – Why Work for Us?

Amazing things happen here! From gamers to governments, moms to mega-corporations, Microsoft helps customers all over the globe to realize their potential. Many people think Microsoft = software. Yes, we do… — Full Overview

Provided by employer [?]

Interviews by Company

Salaries by Company

Tags are like keywords that help categorize interview questions that have something in common.

About Us | Feedback | Help

Glassdoor ® is a registered trademark of Glassdoor, Inc.

Overview

Salaries

Reviews

Interviews

Photos

Jobs

Connections

1,272 Interview Reviews |

Interview Question for Software Development Engineer at Microsoft:

Group of people, you can call Know(i,j) to ask if ith person knows jth, the return value is true (i knows j) or false (i does not know j). Find the person that everybody else knows him but he knows nobody.

Answers & Comments (1)

Flag this {0} as inappropriate

Thank you!

Oops!