Microsoft Interview Questions

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.

kool_guy

.

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? ...
    (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? ... 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)