Microsoft Interview Question
Web:
www.microsoft.com
|
HQ:
Redmond, WA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
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 In Test (SDET) at Microsoft:
Jan 10, 2012
Given an array of integers in random order from 1 to 100, but one number was missing, name 3 ways you can find out which number was missing.
Add Tags
[?]
See more for this Microsoft Software Development Engineer In Test (SDET) Interview
Helpful Question?
Yes |
No
Inappropriate?
You might also be interested in: Interview Questions, Software Development Engineer In Test (SDET) Interview Questions, Microsoft Interview
1 of 1 people found this helpful
by Interview Candidate:
1. The fastest way: Add them all up and subtract that number from the total sum from 1 to 100 (5050).
2. Brute force method: Sort and search (O(n log n) + O(log n))
3. Brute force method: In place search for each character.