爱比比面筋，刚面完就来了

非常简单地一道题，楼主挂的原因是没认真听题。。。45分钟的面试花了快30分钟写了一个完全另一个问题的代码，给面试官看愣了。。。
非常nice的一个ABC/华人小哥，英文很好，所以应该是ABC
整个悲剧的原因是，小哥提了一句不能

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

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

最后求大米安慰下楼主，明明会做的题结果最后15分钟才听明白题目，边说边写最后没bug-free（超过K个值的时候忘记先比较再入堆了）
血泪教训，先确定好面试官问什么再写啊。。。。。

quickselect 在clarify 清楚前k个之间不需要排序是可以用的。只是implement的时候容易错，所以如果面试官觉得O nlogk 够用的话，或者时间紧的话，我都会用heap，但能讲清楚quickselect应该还是加分的

另外大家要是有quickselect 简单好记的的implementation，求分享一个🙏

angelina34777 发表于 2025-2-23 06:46
我提了partition面试官没听懂，我觉得重点是堆（pq本质上还是堆）都能想到，但是他要的是logk不是logn， ...

用一个max heap, 每当heap size 超过了k就poll, 这样复杂度就是logK

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

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

楼主是内推的吗 连他家的面试都拿不到。。。

地里朋友如果知道更好解法欢迎指正。。。

匿名用户 发表于 2025-1-14 15:21
楼主是内推的吗 连他家的面试都拿不到。。。

不是，recruiter联系的我，最近刚开始找工作还没投简历

天命人，zszs

应该是 酒气散，用二分或者partition做是最优的

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

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

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

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