Microsoft Program Manager interview questions

Explain the concept of big oh! To me

What does “good” code mean to you

Famous egg drop problem

Design a kitchen

Design a windshield

Asked me to draw out the end-to-end architecture of a gaming project I worked on sited on my resume (make sure you can speak on every single thing you put on your resume with confidence)

Tell me about yourself

You have 9 balls, equally big, equally heavy - except for one, which is a little heavier. How would you identify the heavier ball if you could use a pair of balance scales only twice?

The famous hat guessing problem Players are put a hat on top of their head, which can be black or green. Each player is standing on a step on a staircase and can guess their own hat colour (black or green) or pass. Each player can only see the hat of the person in front of them, but not theirs. This means that each call can only depend on the other prisoners' hat colours. However, before the distributing of hats begins, the players are told the rules and can agree on a strategy. The players get a point if the hat color they guess happens to be the color of the hat on their head. Which strategy should the players use so that the winning probability becomes maximal?