巨硬上门面经

前阵子过了店面之后就很快接受了MS的onsite邀请。可能是有了工作经验吧,被一个印度小哥领进meeting room先是和hiring manager聊了很多,项目经历目前感兴趣的方向。其实还蛮奇怪的,第一轮就是聊天,然后问了下经理下午有事,面完就先溜了。

之后就是正常的客套10分钟项目经验+算法。一共3轮。
第一轮是word ladder,BFS秒了,传送门:https://leetcode.com/problems/word-ladder/solution/
第二轮是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解了。

总体感觉还行。不知道结果如何。关于店面,我把之前发的链接贴下面。有问题可以直接留言哈!

1 Like

请问第二题可以直接比较会议结束时间吗?感觉和 435 很像?