微软面试经验|设置90

我最近参加了微软的一次面试。以下是我的经历：

第一轮： 这是一个书面回合。每个人都被问到以下两个问题：

1. 查找距离给定节点k处的所有节点
2. 给定一个数组，排列元素，使元素串联形成的数目最高。 例如：输入=[9,93,24,6]，输出应该是：[9,93,6,24]。因为这个数字是9924，如果这个数字是最高的。

这一轮有40分钟。然而，如果你要求的话，他们会给你额外的时间。这一轮过后，午餐就上桌了。

第二轮：

这是一场面对面的比赛。第一轮的几乎每个人都被邀请参加F2F的面试。在简单介绍之后，他问了我这个问题：
1. 给定一个包含大量数据的数组（比如n，其中n可以高达100万），数组中的值在1-k范围内，其中k< O（k）额外空间。
2. 他问了另一个关于线程安全的单例类的问题 让我为它写一个代码并解释。
3. 然后有人问了几个问题，为什么是微软和类似的东西。

第三轮： 我记不清这个问题了，但它是关于阵列和交换的，以及找到尽可能低的成本。

第四轮：

1. 最长回文子串集1

   然而，面试官对代码不感兴趣。他让我做一个TDD来解决这个问题。所以他让我为这个问题编写测试用例。他想看看我是否真的能分析并找到这个问题的各种可能的案例。经过一番努力，我找到了各种不同类型的测试用例。我给出了一个蛮力解决方案。

第五轮：

1. 两个元素之间的最大差值，使得较大的元素出现在较小的数字之后

   然而，我给出了一个与本页中提到的不同的解决方案。

第六轮：

1. 编写字符串类的实现。 实施你选择的四种方法。
2. 为linux的tail方法编写代码 在这里，你必须从末尾读取一些x行的大文件，而不必读取整个文件。我给出了一些基于索引的解决方案。面试官非常友好地找到了解决方案。

   由于面试结束时已经很晚了，他们为我安排了一辆出租车回家。

总的来说，体验非常好。面试官和人力资源部非常友好。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。