Microsoft Interview Question
Web:
www.microsoft.com
|
HQ:
Redmond, WA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1,056 Interview Reviews |
Back to all Microsoft Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Software Engineer at Microsoft:
Apr 29, 2009
Write a code for finding a certain element in an unsorted array assuming element definitely exists. How can we improve the efficiency?
| Tags: | data structures, efficiency, arrays See more , See less 8 |
Add Tags
[?]
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (2)
Nov 11, 2009
it's O(n)
to improve efficiency
sort it first : O(nlgn)
then every look-up becomes O(lgn)
to improve efficiency
sort it first : O(nlgn)
then every look-up becomes O(lgn)
Helpful Answer?
Yes |
No
Inappropriate?
Members can
answer or comment on this question
–
Join Now (It's Free) or
Sign In
You might also be interested in: Interview Questions, Software Engineer Interview Questions, Microsoft Interview
0 of 0 people found this helpful
by Anonymous:
well any other answers?