Ali Moghadam

Microsoft Interviews

After having 5 phone screens and 4 face to face interviews, Microsoft guys decided not to proceed my application for a position in Seattle! why? because I am not a geek! here are some questions that I am asked for during interviews:

1) Implement malloc().
2) Implement TBST. (Threaded binary search tree)
3) Write routines to manage a heap using an existing array.
4) Add numbers in base N.
5) Some more bitwise optimization at assembly level .
...

and some riddles:

1) Given a rectangular (cuboidal for the puritans) cake with a rectangular piece removed, how would you cut the remainder of the cake into two equal halves with one straight cut of a knife?
2) Why is a manhole cover round?
3) If you had an infinite supply of water and a 5 quart and 3 quart pail, how would you measure exactly 4 quarts?
4) How to explain object oriented to your grandma!
...

bad things:
- I am P O S*** (compare to them)!
- missed free Soda!

good things:
- hate Redmond! 9 months rain!!!
- looking for another job in sunny California.
- more confident.
- proud with using my gmail account!

posted by Ali @ 11:20 AM