Microsoft Software Development Engineer interview questions

I applied through Microsoft's web-site, got a phone call telling me about the process. First interview- Technical: great atmosphere, after I introduced myself and heard about the position I was asked few questions: 1) find the first node where 2 linked lists are merging into O(n) (has no circles). answer: run 2 times on each list to find sizes, the bigger minus the smaller gives you the difference, on the longer list go the difference and then move them both in sync until they are equal. 2) print and transfer BST between 2 computers answer: use delimiter and print in order, read the file node then left child, every time you see delimiter go up 1 level print right child and then all of his left childs. 3) write code for ATM system, then what happens when you have 2 ATMs at the same time (sync with locks). second interview- Technical: again after I told about myself and heard more about the position, i was asked to go on the white board and design code for Domino game system. created the classes on board, main methods and was asked to actually implement few methods. Third interview- HR: Was very easy and ordinary, why you want to work for Microsoft, what are you looking for, what would your current manager tell about you and blah blah... Forth interview- AA interview: Failed here. it is the last step before you get a proposal. Again we started with me telling about myself, former projects I did in my current job (i couldn't tell much because of confidential information). we talked about a project I did during my degree. for unknown reason he started to ask me wired questions like how much memory is integer, i said (2^32-1) so he asked me how much is int[3000][3000] in memory. i wrote down the equation so he asked me to transfer it to MB's, and i didn't remember the exact numbers since i started to feel a bad feeling about this. then he asked me to give him a run time of merge sort (which i remembered is O(nlogn)) but he seems not to be thrilled about it. 4 days later i got a call that told me that i am not fit for this position, it really felt like it was personal, but there was not much that i could do about it.

I applied online. Got interview appointment in 3 weeks. I did interview over phone interview. First questions on your projects, then coding questions. The phone interview lasts for 30 minutes.