From 8 a.m. to noon, there will be four rounds of interviews.

Each round will include one engineer from Microsoft.

Each round consists of one or two behavioral questions, including personal projects and work experiences.

Then there will be one technical question. If you finish early, you will have time to ask questions.

Given JavaScript code in string format and an index of the opening brace ('{'), how do you find the index of the closing brace?

Follow-up:

• What if there are strings in the code that contain braces?
• What if there are comments in the code that contain braces?

Implement a Node class and its addColor method for a graph that contains colors. The Color class has been given. If a node contains a color, its children nodes should also contain the corresponding colors.

Given an array of Person objects at a party (Person[]), and each person has a knows() method that will return true or false depending on whether the caller knows the callee (e.g., A.knows(B) = true means A knows B). A celebrity at a party is defined as a person whom everyone knows but who doesn't know anybody else. How do you determine the celebrity?

How to implement a queue using stack(s)?