微软最常被问到的面试问题

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

null

图片[1]-微软最常被问到的面试问题-yiteyi-C++库

被问最多的问题

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

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

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

    重要环节

  • © 版权声明
    THE END
    喜欢就支持一下吧
    点赞15 分享