微软OA

总共两个题目

第一个15分钟，第二个3

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

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

友


求大米～～～～～

请问我的思路对嘛：

第一题用k-selection，k=2，然后把头两个加起来。
第二题用union-find

顺祝offer

FML 发表于 2018-4-29 08:46
请问我的思路对嘛：

第一题用k-selection，k=2，然后把头两个加起来。

Quickselect 在这里没有用吧(或需我误解了层主的k-selection) 无论如何都需要O(n)

taoli0515 发表于 2018-4-29 09:45
Quickselect 在这里没有用吧(或需我误解了层主的k-selection) 无论如何都需要O(n)

想复杂了  只要找到最大的两个数 相加就好  O（N）

请问楼主是几号的event？