Pergunta de entrevista da empresa Microsoft

1. How would you find the longest increasing subsequence with diff 1 2. Can you write code to detect a cycle in a directed graph? 3. How would you design a URL shortening service like Bitly? 4. What's your approach to designing a scalable chat application? 5. Share an example of resolving a technical challenge effectively.