面试题：如何 O(n) 的复杂度内筛选 60 亿人的身高 ...

Daredevil0086

OP

2023-5-30 15:21:29

@edward1987 #8
@raycool #13 这是 O(nlogk) 吧

UnknoownUser 2023-5-30 15:22:07

兄弟们，面试官好像想考察的是怎么用身高做文章，我最终交上去的答案是 7 楼贴的 leetcode 题目的快排版本答案；
感觉这题，好像跟算法没关系~~~~属于动脑子的那种

UnknoownUser 2023-5-30 15:22:55

// (3-1.9)/0.05=22
int counter[22];

xuanbg 2023-5-30 15:23:38

@UnknoownUser 时间复杂度为 O(n)就只能每个数据都访问一次咯，大致猜测一下前 1000 高的人类应该在 1.9-3.0m 之间，所以遍历一次用计数器把它们都记录下来

FACEB00K 2023-5-30 15:24:38

6 楼正解

tuxz 2023-5-30 15:25:10

@codingbody
@picone k 不是一个常数吗，这里是 1000

icyalala 2023-5-30 15:25:58

线性直方图

picone 2023-5-30 15:26:37

"前 1000 高的数据" 要去重吗?

lymanlai 2023-5-30 15:27:27

@FACEB00K #24 其实是 n 次大小为 1000 的堆插入，应该是 n * log2(1000)

mxT52CRuqR6o5 2023-5-30 15:27:57

感觉在写回字的几种写法。。

面试题：如何 O(n) 的复杂度内筛选 60 亿人的身高

热门主题

操作失误导致公司损失，直属领导被罚 1 万

作为一个35级的坛坛劝新人不要暴露自己的服

小语种盗版电影网站，几乎无风险，但是搞不

由于主流 AI 编程助手太贵/额度消耗太快，

请问 iPhone 有红外线（遥控空调等家电）的

[开源实时数字人 OpenTalking] 重磅支持视

2026 年了，有什么显示器推荐的吗？

给科研宝宝的工具： EasyReader 升级到 1.2

怎么合法的获取美团和饿了么的店铺以及餐品

将于 2026年6月30日起，正式关停 VPS、VDS

热门板块

公告

网站帮助 - Yoo趣儿

我们的愿景

在 Yoo趣儿投放广告

Yoo趣儿网站用户应遵守规则