Microsoft MSIDC - Software Development Engineer interview questions

On Campus Interview - 1st written - aptitude, programming,logic 2nd round - 3 ques, 44 minutes, on LL ( has 0,1,2 as elemets, arrange as first all0s, then1s, then 2s, using pointer manipulation), tree (BST with 2 values swapped, correct them), and matrix ( rotation) interview : process/threads/page allocation database - queries for a appointment diary add 2 numbers stored in LL test cases for all questions