微软苏州Office365 onsite面经

电面：
autocomplete search design+一道medium

上个星期面的,发个面经攒人品
1.LCA 考虑某节点在另一棵树上的情况
2.Subarray sum equals K，注意prefixsum数组越界的问题
3.rotate image
4.find K largest in two sorted array，我推测要用LC 4的二分解法，没想到挂了

每轮都有BQ，大概25分钟做题，要求Bugfree，第二轮越界经提示才改过来，HR反馈是bottom line hire，然后拒了。。。这个团队对Bugfree要求很高，不过说到底还是自己菜，多刷题已经没用了，多练吧，争取一次AC

求大米

stkevintan 发表于 2019-12-29 15:57
一样的二分就行了吧
左边的元素数量小于k那么就往右二分，否则往左二分。

嗯 不过这种题目还是挺难的 ， findKthSmallest  基于分治的二分，很多edge case 需要注意了和普通的二分变形难度上 差好多
之前看花花酱的对于第4道 的讲解， 它的题解不够通用。
这样的面试难度还要bugfree  我认为就是有点劝退了  
分治的题目 leetcode 不多见 而且 大多都是hard级别

wangdiao01 发表于 2019-12-15 09:48
bug free 已经不是刷题能解决的了，感觉要背题。
国内社招实在是太难了，卖方市场。

上周五投递 好像安排的也是365， 要求 常见题目 bug free  还好，如果是 难题 偏题 那确实 还是做题量要上去，多刷几次，
熟练度的问题了

yanjinbin 发表于 2019-12-17 00:04
LC 4是对  kth element in two sorted array 的扩展
我发现 我现在才刚刚知道 omg 我感觉确实是 劝退题啊

一样的二分就行了吧
左边的元素数量小于k那么就往右二分，否则往左二分。

bug free。。。我这就去二刷

xinyue117 发表于 2019-12-14 15:26
bug free。。。我这就去二刷

我感觉国内微软bar比美国高很多

请问楼主是面客户端还是后端呀

楼主，第四轮那个题，应该是用lc4类似的思路吧?你是当时没想到吗？除了算法还面system design之类的吗？

是哪个岗位？

bugfree确实要求熟练度了

crystal0309 发表于 2019-12-14 19:09
楼主，第四轮那个题，应该是用lc4类似的思路吧?你是当时没想到吗？除了算法还面system design之类的吗？

没想到，最后就留20分钟做题，只能想到暴力解

gofree 发表于 2019-12-14 18:40
请问楼主是面客户端还是后端呀

后端后端后端后端后端

匿名者 发表于 2019-12-14 21:02
没想到，最后就留20分钟做题，只能想到暴力解

20分钟时间太短了