📜  微软最常问的面试问题

📅  最后修改于: 2021-10-23 07:59:00             🧑  作者: Mango

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

最常见的问题
  • 检查二叉树是否是 BST – 在这里练习
  • 从字符串删除重复项,就地执行 – 在这里练习
  • 给定一个经过排序的旋转数组,搜索其中的元素 – 在这里练习
  • 给定两个表示两个大数字(不能存储在 int 或 long long int 中的数字)的链表,编写一个函数,将数字相加并将结果存储在第三个列表中。
  • 上述问题的变体,如减去两个数字或乘以链表表示的两个数字。 – 在这里练习
  • 打印大文件或大字符串的最后 10 行。
  • 克隆带有下一个和任意(或随机)指针的链表
  • 连接同一级别的节点。在这里练习。
  • 二叉树或二叉搜索树的最小公共祖先
  • 测试用例问题,例如测试 ATM。
  • 运行长度编码。 – 在这里练习
  • 检测链表中的循环。在这里练习。
  • 给定一个大小为 n 的排序数组。数组中的每个元素都是唯一的,位于 1 到 n+1 之间。找到缺失的元素。为此编写代码和测试用例。 – 在这里练习

  • 检查二叉树是否平衡。
  • 验证给定的 IP 地址
  • 为什么要加入微软?

  • BST 的两个节点被交换。纠正 BST
  • 画一个没有浮点运算的圆

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