Pergunta de entrevista da empresa Microsoft

Q: how to reverse a string? Q: Give an integer unsorted array, how to let every digital is bigger or smaller than its left and right digital. O(n) time cost. Q: Design a distributed system to handle real-time data.