前阵子过了店面之后就很快接受了MS的onsite邀请。可能是有了工作经验吧，被一个印度小哥领进meeting room先是和hiring manager聊了很多，项目经历目前感兴趣的方向。其实还蛮奇怪的，第一轮就是聊天，然后问了下经理下午有事，面完就先溜了。
之后就是正常的客套10分钟项目经验+算法。一共3轮。
第一轮是word ladder，BFS秒了，传送门：LeetCode - The World's Leading Online Programming Learning Platform
第二轮是meeting room2的变种，in case你们没有利口会员，我把题目贴一下把。
Given an array of meeting time intervals consisting of start and end times
`[[s1,e1],[s2,e2],...]` (si < ei), find the minimum number of conference rooms required.
Input: [[0, 30],[5, 10],[15, 20]]
Output: 2
Input: [[7,10],[2,4]]
Output: 1
但是条件有改动，这是求最少要多少meeting room，现在要求是员工在没有优先级的情况下，从早上最开始开始meeting，一共最多可以开多少个meeting。思考了一下，还是先根据start time sort，把priorityqueue的逻辑稍微改一下就好了。
第三轮，送分的一轮，找出array里面连续的subarray的max sum。greedy解了。
总体感觉还行。不知道结果如何。关于店面，我把之前发的链接贴下面。有问题可以直接留言哈！