Microsoft Interview Report
- 0of 0 votes
AnswersHow to sort a very large array (>50GB int array) stored on disk given that you have a 200MB RAM memory.
- tamashionuth January 02, 2016 in United States
Discussions on this: test it, corner cases, etc.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer - 1of 1 vote
AnswersGiven a number N, write all possible sums of consecutive numbers that add up to N.
- tamashionuth January 02, 2016 in United States
That is:
return all pairs (a, k) such that a+(a+1)+...+(a+k)=n
After that:
1. what if N is negative or a is negative;
2. what if N is real and the possible implications of this| Report Duplicate | Flag | PURGE
Microsoft Software Engineer Algorithm - 2of 2 votes
AnswersGiven a number (integer) as a string turn in into a number:
- tamashionuth January 02, 2016 in United States
E.g. "One million two hundreds thousands fifty seven" => shoud return 1200057.
How to model it and how to test it? What data structures would you use. Deep testing (corner cases)| Report Duplicate | Flag | PURGE
Microsoft Software Engineer Algorithm
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.