Microsoft Software Engineer-II interview questions

Round1: Rotate 2d array clockwise and anti clock wise 90 degrees.2d array need not be square Round2: Few questions on projects I worked. How do you implement throttling for your website. A attacker is constantly hitting your service api.you should send the response as “try after sometime” if threshold exceeds certain requests (Slinging window algorithm based time slots) Round3:(with principal software engineer) implement N-tree collapse(anynode) and decollapse(anyNode).when called get childnodes(sequence of collapse and decollates should be considered and should return the child nodes).discussions on extra space vs extra time.recursion vs iteration Round4:Hiring manager interview ( Director) I found this interview interesting. Mix of tech and behavioural Tech questions: Step1: Read a row which has username, amount, Step2: Apply discount and write same to table Step3: call rest api to update respective user’s credit service We need to process records in batches. He is looking into failure handling cases. Behavioral Questions: How much time you spend on coding. What are your career goals. What critical problem you solved in your career. Last question, current ctc