The interviewer is a seasoned software developer. He asked me to come up with an algorithm for searching Palindrome after I told him in the very beginning that programming is not my strong suit. I am a PhD in mechanical engineering, and I have extensive communication, networking and managing skills from co-founding startup companies to project management. But he seemed less interested in these and only wanted to know how much I can code. In the previous interview workshop, he said Microsoft is interested in communication, customer focus, analytical skills and thinking process. And Microsoft is not looking for a specific skill such as coding. But during the interview, it is really just programming skill he is looking for. So If you are not a programmer, please don't waste your time.