Microsoft Internship interview questions

Tell me about a time you failed

-What are the differences between the training set, validation set, and test set? -Implement insertion in BST - Find the point of intersection of two linked lists - string compression problem - another problem-solving question from hacker rank - some questions about faculty courses - what team I want to join if I were accepted