微软开发岗高频算法题清单

微软开发岗的算法准备和很多国内公司不太一样最大的区别是它很看重“代码表达和设计感”。同样是一道经典题微软面试官更容易继续观察你的变量命名是否清楚你是否会主动补边界测试你的代码结构是否整洁你有没有先说明思路再落代码微软算法面试特点高频经典题非常常见数组、链表、树、图、DP 常见不一定追 hardest但很看重代码可读性复杂度、测试用例、边界分析很重要最该优先刷的题型树、图、链表优先DP 也要有基本覆盖二分和堆保持熟练即可高频算法题清单一、数组 / 哈希两数之和三数之和最长连续序列子数组和为 K合并区间二、双指针 / 滑动窗口无重复字符的最长子串最小覆盖子串盛最多水的容器滑动窗口最大值找到字符串中所有字母异位词三、链表反转链表合并两个有序链表合并 K 个升序链表K 个一组翻转链表环形链表 II四、栈 / 堆 / 队列有效的括号每日温度柱状图中最大的矩形前 K 个高频元素数据流的中位数五、二分查找二分查找搜索旋转排序数组查找第一个和最后一个位置x 的平方根六、二叉树二叉树的层序遍历验证二叉搜索树二叉树的最近公共祖先二叉树展开为链表七、回溯全排列子集组合总和八、动态规划爬楼梯打家劫舍最长递增子序列最长公共子序列零钱兑换编辑距离微软刷题注意点刷题时要练“边讲边写”的表达能力重点练树 图 链表 DP代码风格要像正式开发代码行为面和设计题也很重要别只盯着算法校招大礼包获取入口可能是至今最全最好最实用的校招大礼包减少信息差与其漫无目的的刷题不如有的放矢针对性的准备这样才能有效备考有了这份资料不说100%拿到offer至少帮你提升50%概率拿到offer