Microsoft Software Engineer internship interview questions

Q. Which year would you be graduating? Q. What inspired you to apply at MS? Q. Which application do you like from MS? And how would you improve it? Q. Describe the most difficult project that you have done using your programming skills. Q. Describe a difficult situation in your experience where you had to tackle a problem. Q. How would you explain multi threading in layman terms. Use no technical terms. Q. Problem solving question: (5 mins to solve): There's a stone weighing 40 kg. You are given a scale where you can put the stone on one side and an item (whose weight is to be measured) on the other side. The weight of the item can be measured inclusive of 1 kg and 40 kg. If the stone is broken into 4 selected parts, then the weight can be measured. Is it true? If yes, what are the weights of the 4 parts of the stone?

Find all sub palindromes of a string