微软 2月 event

题目都是 lc easy 级别 + follow up，但地里都没出现过，个人觉得 event 的题都是一次性的，仅当天使用
共四轮， 每轮 45

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

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

message 服务， 过滤词列表很长）

OOD 设计 扫雷

米不够用，求加米

切分一个整数数组成为左右两半，使得左边所有数字小于右边所有数字

请问楼主这题啥意思？是说左边所有数字之和小于右边所有数字之和吗？

hgon23 发表于 2021-03-09 00:09:40
请问楼主这题啥意思？是说左边所有数字之和小于右边所有数字之和吗？

任意数字，即左边最大值小于右边最小值

willswxj 发表于 2021-3-9 23:49
任意数字，即左边最大值小于右边最小值

请问楼主这个array本身有些条件限制吧？

不然下面这个咋切？

[10, 2, 1]

hgon23 发表于 2021-03-09 14:51:13
请问楼主这个array本身有些条件限制吧？

不然下面这个咋切？

我的理解是先找到median，<=median的放左边，大于的放右边，类似快排的partition步骤？

原来是在考quickselect算法 。。。

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

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