Microsoft hiring event 面经

3 yoe, MS seatle Azure team, hiring event, virtual onsite, HR linkedin reachout

Microsoft
  a. VO1: give a large rect，用int length, int width表示, and a list of small rects {int l1, int w1, l2, w2 ...}, check whether there's a subli

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

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

e item. return the buy status.

总体来说，非常简单。
第一题是我迄今为止遇到的最难面试题，有兴趣的朋友可以讨论讨论。问过ACM大佬，除了暴力搜索，貌似没有什么其他的好的方法。我自己在面试中没有完全做出来，只大概讲了思路。

acgi 发表于 2022-1-29 13:42
感觉问题一这个就应该是：前缀和+回溯，
一， prefix sum整个matrix,，把格子都填满面积的值，

我的思路是：
1. 找到所有combination sum 等于大矩形的组合
2. 在上述组合中，一个个的按照坐标，挑选小矩形去试

LynnJen 发表于 2022-2-1 14:00
我的思路是：
1. 找到所有combination sum 等于大矩形的组合
2. 在上述组合中，一个个的按照坐标，挑选 ...

楼主过来， 看看是这个吗？
https://leetcode.com/problems/ti ... the-fewest-squares/

kate123321 发表于 2022-1-31 23:39
第一题像leetcode envelope

是指伞舞肆吗？

感觉不太一样啊，那个是说不能旋转，可以套起来的个数。

这个是平铺开，面积要一模一样，还要返回所有可能。感觉要更复杂一些。

感觉问题一这个就应该是：前缀和+回溯，
一， prefix sum整个matrix,，把格子都填满面积的值，

二， back tracking按个试

不知道楼主是什么思路

这么难么...

acgi 发表于 2022-1-29 13:42
感觉问题一这个就应该是：前缀和+回溯，
一， prefix sum整个matrix,，把格子都填满面积的值，

这个应该不行吧，就算面积满足要求了，dimension可能也不fit呀

第一题像leetcode envelope

kate123321 发表于 2022-1-31 23:39
第一题像leetcode envelope

第一次看envelop这个题，确实有点像哦

我好像在leetcode上做过类似的。。。但是我忘了题号了。。当时那个解法就是回溯，一列一列的铺 铺满了换下一行 如果有小伙伴知道题号麻烦告诉我一下，想再看看