微软采访 |设置 10

笔试
这是一个在线测试，包含 20 个关于 C 和 C++ 的 MCQ。

编码回合有两个问题。

1. 给定一个字符串中的一些文本行，每行由 '\n'字符分隔。打印最后十行。如果行数小于 10，则打印所有行。
2. 做完全二叉树的层序遍历。
   给定

   1
     2    3
   4  5  6  7 
   

   打印为
   1
   2 3
   4 5 6 7

技术第一轮

1. 首先，他让我告诉他我从事的任何项目。
2. 给定一个整数数组。查找数组中总和最大的连续元素。我知道解决这个问题的方法，所以我很快告诉了他。
3. 接下来他修改了问题并让我在数组中找到总和为零的连续元素。花了一些时间，我也告诉了这个问题的答案。
4. 接下来，他再次修改了问题，并要求我在数组中找到总和接近于零的连续元素，因为没有总和等于零的子数组。还要为它编写测试用例。

技术第二轮

1. 给定一个链表。如何检测列表是否有循环？还要为它编写测试用例。
2. 然后他问我是否有一些图形编程的知识。他问我如何为图形应用程序实现“填充”。为它编写代码和测试用例。

第三轮技术

1. 给定一个二维数组和一个键值。在数组中搜索该键值并将该键的行和列中的所有元素归零。
2. 给定一个大小为 n 的排序数组。数组中的每个元素都是唯一的，位于 1 到 n+1 之间。找到缺失的元素。为此编写代码和测试用例。
3. 我将如何跟踪访问我的网页的访问者数量？

技术/人力资源第 4 轮

1. 给定一个字符串。查找出现次数最多的字符。编写代码和测试用例。
2. 为什么我想加入微软？
3. 在我的毕业生活中，我做过的最具挑战性的任务是什么？

聘请😀😀

我要感谢 geeksforgeeks 团队为这个很棒的网站提供了很多帮助，没有它我将无法完成这次采访。

微软的所有练习题！