Microsoft interviews are purely core CS stuff. I think even for 4-5 year experience guys they ask mostly data structures and algorithms.