Re: Microsoft Interview Questions


kool_guy wrote:
Hi all,

I went to Redmond, WA for Microsoft interview, but got stumbled upon
two interview questions, I hope our experts can answer them for me.

Q1) You are given a set of n numbers, what is an efficient way to
determine whether there is any duplicate in the set? And what is your
run time? (Note: You are not allowed to sort the numbers first.)

Q2) What is an efficient way to determine whether a string is a
permutation of another string? What is your run time?

Thank you.

The fact that you thought they were theoretical computer science
questions means you failed.

The "correct" answer is, of course, "Use Excel". M$ doesn't want to
hire anyone who knows there are better OS's out there.

--- Christopher Heckman

.

Relevant Pages

  • Re: Microsoft Interview Questions
    ... I went to Redmond, WA for Microsoft interview, but got stumbled upon ... two interview questions, I hope our experts can answer them for me. ... permutation of another string? ... No sorting is allowed for Q1. ...
    (comp.theory)
  • Re: Microsoft Interview Questions
    ... I went to Redmond, WA for Microsoft interview, but got stumbled upon ... two interview questions, I hope our experts can answer them for me. ... permutation of another string? ...
    (comp.theory)
  • Microsoft Interview Questions
    ... I went to Redmond, WA for Microsoft interview, but got stumbled upon ... two interview questions, I hope our experts can answer them for me. ... permutation of another string? ...
    (comp.theory)