expedia sde intern OA

参考了白老师的地经十分有用 推荐给大家：  
我遇到的两道题：
白老师的总结里都有具体题目的图片，所以我就提供一下大概思路
1. maximum

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

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

subarray的第k大。
具体有问题可以评论，看到会回复。有用的话可以加点米～谢谢大家！！

请问6道小题是什么呀～

JamieG 发表于 2022-09-30 18:54:01
请问6道小题是什么呀～

6道小题我记得是heap stack dfs相关？ 非常非常简单

请问第一题是要用quickselect吗  heap会超时吗

请问第一题，discard 没到k次是允许的吗？比如他那个例子
[ 4, 6, -10, -1, 10, -20] k = 4
先选10， 和左边，[ 4, 6, -10, -1]
然后选6，和左边[ 4, 6 ]
然后按照排序大小该选4 了，
但选完4 之后，这个数列就没有了，虽然说partition discard 可以是empty，但是这还能算OK吗

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

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

Aryaww 发表于 2022-10-7 04:21
请问第一题是要用quickselect吗  heap会超时吗

不会 我是用heap的