Microsoft Intern Software Engineer interview questions

solve a maze puzzle game

The two questions from the on campus interview is easy. The two questions from onsite interview is quite difficult. One of them is to design a data structure for a sales process. When customer click to buy, the information of the customers need to be recorded (address, credit card numbers, product bought etc.), the data structure is to go over the information and send out the product.