微软onsite

第一轮，白人小哥通过microsoft team面的我。先扯经历，又问最interesting的bug。后边给我一段代码让我找出其中的bugs。这段代码是关于kernel space 同步的，一个生产者一个消费者往一个buffer中写和读数据。其中一个bug是，访问这个buffer时没加锁。另外一个bug是wait_event_interruptible()外边嵌套了while（），显然多余。别的没看出来。接着又让我给出test cases测试一个

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

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

le，line。那就是简单的继承关系，move是generic的，其他的都要额外实现。但这感觉太简单了点吧。结束了后跟他lunch。

第四轮behavior面试，大佬正在跟客户电话会议救火，所以就临时决定不面试我了，让我提前走了。

感觉我这次面试刷的题都用不上，关键看平时积累。

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

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

spirit_room 发表于 2020-2-15 07:59
是，API你可以用伪代码，不需要很准确，这样不管在哪个space，最后逻辑是一样的。user space用sem_post() ...

谢谢回复 貌似不能给回复加大米哎 之前已给帖子加了~

randallhong 发表于 2020-2-14 15:10
第三轮 可不可以加一个next pointer，遍历完之后再去掉。这样的话时间复杂度上升了。但是空间复杂度就是O(1 ...

我也提到了这种做法，但是不能加这个next

请问这是面的哪个组，window kernel相关的？

georgewtw 发表于 2020-2-14 09:32
请问这是面的哪个组，window kernel相关的？

Azure monitor

请问楼主是组面还是hiring event呀

czhqwer@2000 发表于 2020-2-14 11:11
请问楼主是组面还是hiring event呀

是面向组的，非event

好奇求问 生产消费者问题在kernel space写和在user space有什么区别吗？

第三轮 可不可以加一个next pointer，遍历完之后再去掉。这样的话时间复杂度上升了。但是空间复杂度就是O(1)

匿名者 发表于 2020-2-14 13:15
好奇求问 生产消费者问题在kernel space写和在user space有什么区别吗？

API不一样，逻辑一样。

spirit_room 发表于 2020-2-14 23:27
API不一样，逻辑一样。

API 是指的synchronization API吗 感觉其他push pop都是自己写吧？