上海微软新鲜面经
有幸过了微软的笔试，参加了周五微软紫竹院那边的面试。
不得不说微软的面试体验是我面到现在最好，面试官会认真听你说的话，与你互动，分析你的解法的问题。当你解决一个问题，他会提出一个更加深入的问题。问题难度都不是很大，大约leetcode 中等左右，主要考察你分析解决问题的能力。
一共三轮，有没有第三轮看你前两轮的表现（好像是这样。。）
第一轮 一个小哥，问了两个问题
第一题 长度为n，宽度为2的墙上贴瓷砖，瓷砖宽度2，长度1，问几种贴法。经典斐波那契。
第二题 上课，每门课有个区间表示开始和结束，上课需要一件教室，现在有一个课程列表，问最少需要多少间教室能满足这个列表。 贪心算法
第二轮 一个年纪稍大的小哥
问题，给定一个有向图，问两点是否可达。广度优先搜索。
follow 判断是否可达并返回最短路径沿途经过的点
follow 找出所有路径和沿途经过的点，并分析时间空间复杂度
第三轮 一个年纪再大一点的小哥
base64 编解码
微软很效率 当天出结果。
祝大家面试顺利 ：）
#微软#
查看5道真题和解析
投递快手等公司10个岗位 >