微软采访 | 16

我接受了 Microsoft App-Ex Team 的面试。我被选中了。我非常感谢 GeeksForGeeks 网站，它为在一个地方组织得很好的技术面试提供了准备材料。我是你们的粉丝🙂

第1轮：-

1. 实现您自己的 atoi()函数（将字符串转换为整数）涵盖所有情况，包括负整数。
2. 二叉树的 LCA。为它编写代码。
3. WAP 打印大日志文件的最后 n 行。

第2轮：-

1. 给您一个仅包含 3 种字符类型的数组，假设 a、b、c 编写一个程序来对具有这些字符的数组进行排序。
   例如 abcaacbbaaaaccc 对其进行排序。我给出了标准的 3 标志解决方案，然后他问你让它复杂化了，你可以使用其他方法，然后我给出了计数方法。他让我比较两种方法的复杂性。然后讨论导致在计算复杂性时我们只比较迭代次数或总迭代次数程序中的计算。

   然后他问我们是否让说k类型的字符那么哪种方法是好的计数一或三标志一。

2. 实现 T9 字典。 T9 的工作原理是：假设我按 223，它应该在建议中给出所有可能的有效词，例如 bad、cad、aad 等。给出数据结构来存储有效词等。

第三轮：-

这一轮是与招聘经理
1. 编写合并两个已排序 LinkedList Inplace 的代码。

   然后他提出了一个与他的团队有关的问题。在天气应用程序中，您有许多气象站，提供数据结构以及所有可以找到离城市最近的气象站。

   然后他简要介绍了他的团队的工作和所有内容。

第四轮：-

这是 App-Ex 团队印度的总经理。
1. 这是一个设计问题。您将获得一个组件列表，您必须编写设计以在容器中呈现这些组件。布局可以左对齐、右对齐、居中对齐。您的设计应该是可扩展的，这意味着如果出现新的布局，您应该尽可能少地修改您的代码。使用 OOPS 的概念。

微软的所有练习题！