微软最常问的面试问题

与其他基于产品的公司一样，Microsoft也在其技术面试中要求提供数据结构和算法。以下是根据不同的Microsoft采访经验准备的问题。

最常问的问题

检查二叉树是否是BST –在此处练习

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

给定旋转数组，并对其进行排序以在其中搜索元素–在此处练习

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

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

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

使用下一个和任意(或随机)指针克隆链接列表

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

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

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

游程长度编码。 –在这里练习

在链表中检测周期。在这里练习。

给定大小为n的排序数组。数组中的每个元素都是唯一的，范围从1到n + 1。找到缺少的元素。编写相同的代码和测试用例。 –在这里练习

检查二叉树是否平衡。

验证给定的IP地址

您为什么要加入Microsoft?

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

画一个没有浮点数的圆

重要连结

• 微软最常被问到的面试问题套装2
• 微软面试准备
• 微软面试经验
• Microsoft练习问题
• 面试准备的热门话题
• 最近的Microsoft面试经验