微软 2月 event

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

您好！
本帖隐藏的内容需要积分高于 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算法 。。。

hgon23 发表于 2021-3-10 15:50
原来是在考quickselect算法 。。。

抱歉没有说清楚，原题是将一个找一个最小的 index，使得 array 分成左右两部分，左边最大的数字小于右边最小的数字。做法是只要先用一个额外的 array 记录从右到左最小的数字，然后从左到右更新当前最大数字然后当左到右最大数小于右到左最小数返回 index 就行了