微软苏州 三轮 过经

暂时还未收到HR给我的回复，但我是内推人告诉我第三轮即是我最后一轮并且通过
第一轮： 上来一个小哥说准备了好几道题目，看能做多少做多少，结果我就只做出来第一题就没时间了，原题找不到了，但大概题意就是 给你一个interval A再给你一个array of intervals，那么需要判断这个array里面是否存在几个interval在把他们合并之后是这个A的超集

第二轮：就一题岛屿题目，follow up也没有别的东西，就大概问我有哪些可能的input，然后各种input我们该怎么处理；因为做题做的太快，所以剩下好多时间跟面试官聊天

第三轮: 没做题，直接上手system design，问如何设计一个onedrive share 的服务，反正我就把它当作一个跟面试官讨论做项目的场景一步一步去分析然后给出我自己的设计方案，最后还剩下十分钟左右，跟面试官聊天又聊high了多聊了十来分钟

祝大家面试顺利

请问楼主最后这一面是AA面还是Leader面呐

求楼主timeline 加米了

一直是申请提交状态没有消息...哎..

想问下第一轮的题目，两个interval怎么样可以合并呀？有重叠部分可以合并吗？

xhjennyz 发表于 2020-11-11 08:34
想问下第一轮的题目，两个interval怎么样可以合并呀？有重叠部分可以合并吗？

其实，没必要合并，你试着把思路倒过来，你是从intervals去对比A，试试看从A去对比intervals

还想问下楼主是STCA下的组吗~

匿名者 发表于 2020-11-11 08:40
其实，没必要合并，你试着把思路倒过来，你是从intervals去对比A，试试看从A去对比intervals

感觉思路还是有点卡🙈楼主可以再具体说说吗

xhjennyz 发表于 2020-11-20 03:07
感觉思路还是有点卡🙈楼主可以再具体说说吗

思路大概就是list 的头一个interval （我们叫它B）跟A对比，然后如果B是A的子集，那么把A这个区间里面属于B的补集的部分拿出来跟list后面的interval对比，然后就用递归的方法一个一个的对比下去，大概是这样

楼主好棒！ 想问一下，第三面是lead round吗？万分感谢！