Pergunta de entrevista da empresa Microsoft

1. What is Big-O notation? 2. Explain recursion to a 5-year-old kid. 3. My favorite programming language, how is it compared to Java/Python/Cpp(pick one and compare)? 4. IQ, i don't remember, but it was easy.