微软最常问的面试问题

与其他基于产品的公司一样，微软也在技术面试中询问数据结构和算法。以下是根据不同的 Microsoft 面试经历准备的问题。

最常见的问题

检查二叉树是否是 BST – 在这里练习

从字符串删除重复项，就地执行 – 在这里练习

给定一个经过排序的旋转数组，搜索其中的元素 – 在这里练习

给定两个表示两个大数字（不能存储在 int 或 long long int 中的数字）的链表，编写一个函数，将数字相加并将结果存储在第三个列表中。

上述问题的变体，如减去两个数字或乘以链表表示的两个数字。 – 在这里练习

打印大文件或大字符串的最后 10 行。

克隆带有下一个和任意（或随机）指针的链表

连接同一级别的节点。在这里练习。

二叉树或二叉搜索树的最小公共祖先

测试用例问题，例如测试 ATM。

运行长度编码。 – 在这里练习

检测链表中的循环。在这里练习。

给定一个大小为 n 的排序数组。数组中的每个元素都是唯一的，位于 1 到 n+1 之间。找到缺失的元素。为此编写代码和测试用例。 – 在这里练习

检查二叉树是否平衡。

验证给定的 IP 地址

为什么要加入微软？

BST 的两个节点被交换。纠正 BST

画一个没有浮点运算的圆

重要链接

• 微软最常问的面试问题| 2套
• 微软面试准备
• 微软面试经历
• 微软练习题
• 面试准备的热门话题
• 最近的微软面试经历