微软Azure onsite过经

直接自己发邮件联系微软Recrituer Coordinator，然后他帮我把简历挂在微软内部系统，看看有没有人对我感兴趣。因为有其他offer，一个Azure team直接说可以跳过电面，直接onsite，我就参加了。onsite总共四轮。 全是印度人。。。。
第一轮：
印度人，不开摄像头，不知道年龄。题目： Give you list of birth and death year, calculate max of population. 经过多轮讨论，就是想求一个最大存活的population的人数。Input: {{1966, 2020}, {1988, 2099} }, 代表第一个人1966 birth， 2020年death。 第二个人1988年birth， 2099年death，那这样在1988到2020这个阶段就有两个人活着，那这个例子返回2. 出生和死亡年在1900 - 2100这个区间。并且死亡的人，需要在第二年才算，就是2020时候，人数还是2， 到2021，第一个人算死了，人数变成1. 思路： 先说了暴力方法。 然后说了把[1966, 2020]拆成[1966, birth], [2020, death]这样event形式，然后根据年排序后，可以扫这个排序的数组，算出最大alive的人数。面试官提醒，你还没有用到区间，想想有啥更快的么？然后想到count/bucket sort, 不用拆成event，直接根据这个区间，开空间，然后进行bucket sort就行了。面试官表示满意， 让我写code，最后写完，还剩二十分钟。面试官说我没什么问题了，但是也没让我问问题，直接就挂了。。。。我去了。。。。。雷的我外焦里嫩。。。这是干啥呢，这么着急。



这题看着很熟悉，一下想不起来哪里见过，然后发现是facebook的样例题。如果你面facebook，

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

我说我知道双向链表可以加锁，但是这样效率低，因为多个get method call的话，整个链表加锁，会导致不同key的get都要互相等。面试官说： 恩，这是个问题，不过你想想，哪里加上锁会有risk？我不确定，我就试探性的说了： 如果有external service call的地方不行？面试官说： 对，在这个里面，就是system call那个getHostDetails地方不能上锁。。。。。我理解了他的意思，就说： 恩，同样的道理，有call上锁会risk很大，其实我根本说不出来具体有啥risk。大概就是理解IO上面用锁，肯定影响performance。

这轮也是最后拖延了半个小时，但是总体看出来那个group manager还是满意的。然后问了个基本问题，就结束了。

周三面完，周四就告诉我过了，今天周五打电话谈offer。最后finalize了offer的话会报到地里来的。

码字不易，如果这篇面经对你有帮住，请赐米啊。。。最近逛地里花了好多米，感觉快要花钱买米了。。。。哎

感觉第一个题其实是meeting rooms呀

第二轮是蠡口武林散 原题

第三轮问的是不是 长度为K的subsequence中最小的那个 感觉用一个stack可以解决？

5222464 发表于 2020-9-19 11:03
第三轮问的是不是 长度为K的subsequence中最小的那个 感觉用一个stack可以解决？

长度最小，并且字母要按照顺序排。。。lexicographer order

5222464 发表于 2020-9-19 11:03
第三轮问的是不是 长度为K的subsequence中最小的那个 感觉用一个stack可以解决？

不好意思，是长度为K， lexicographer order的就可以。说句实话，具体要求我到最后都没弄太明白，就看那个印度大哥自己在那里说的很high

he2004365 发表于 2020-9-19 11:12
不好意思，是长度为K， lexicographer order的就可以。说句实话，具体要求我到最后都没弄太明白，就看那 ...

哦哦 我看你给的2个例子 都是长度为K lexi-order最小的subsequence

楼主目前是面一个过一个啊，厉害

mchzh 发表于 2020-9-19 12:53
楼主目前是面一个过一个啊，厉害

真的不是，你看我所有帖子，之前挂的惨无人道，惨绝人寰的。。。。。

什么岗位啊？

putixiaodi 发表于 2020-9-21 10:58
什么岗位啊？

初步谈的SDE给61吧，但是不太满意，拿其他offer看看能不能给到62

厉害呀～谢谢楼主分享！