奇怪!!没有人做微软笔试吗
## 第一道:
"x..xxxx.xx",替换连续k个x需要k+1个B,现给定B,求最大可替换的x数
思路:贪心,先选最长的连续x,用个优先队列维护
## 第二道:
01数组,将1聚集到一起的最少移动次数
思路:leetcode原题1703
## 第三道:
n个病生,S个医生,每个病人有两个preference医生可选,问是否存在一种分配方式,使得每个人都能自己喜欢的医生
思路:二分图最大匹配
#校招##内推##微软##笔试##秋招#