Microsoft Senior Software Developer Engineer interview questions

Something about n + 1

Codility round questions: 1. Given 4 digits count how many valid time can be displayed on digital clock 2. Length of the longest switching slice(continuous fragment) in a given array. Technical interviews: 1st round(60 mins): I was asked about my current project and my responsibilities. 1 behavioral question( Any crucial client issue which I have worked on and how did I act on it) Write right view of a binary tree Search an element in a sorted 2D matrix. 2nd Round(60 mins): 1 behavioral question(Most challenging task I have come across) Which data structure is suitable for insert, remove and getRandaom value with O(1) time complexity. And few questions on the data structures. Write program for stack implementation with additional functions(push, pop, getMinimum from stack, getMaximum from the given stack)