首页
论坛
Yoo趣儿
›
Geek
›
程序员
›
面试题:如何 O(n) 的复杂度内筛选 60 亿人的身高 ...
面试题:如何 O(n) 的复杂度内筛选 60 亿人的身高
查看
1212
|
回复
81
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
感觉在写回字的几种写法。。
下一页 »
1
2
3
4
5
6
7
8
9
/ 9 页
下一页
返回列表
您需要登录后才可以回帖
登录
|
立即注册
发表回复
浏览过的版块
分享发现
搜索
热门主题
总觉得此人是高手:xbz0412
成天用宝塔,也不看看人家宝塔用的什么域名
淘宝也推出桌面版了,还集成了AI,不知道是
有几个赔我夜逛的坛友,真是一种欣慰。
[2025.10.24]玩酷之家电脑挂机锁 - CoolLoc
员工脚痛请假步数超1.6万被开除
员工脚痛请假因步数超1.6万被开除
Navicat被大家玩死了
高铁推出17元盒饭:门店现炒
特朗普朋友掏1.3亿美元付军饷
热门板块
问与答
分享发现
分享创造
奇思妙想
分享邀请码
商业推广
优惠信息
Python
PHP
Java
JavaScript
Node.js
Go语言
C++
HTML
公告
网站帮助 - Yoo趣儿
2022-03-27
我们的愿景
2022-03-27
在 Yoo趣儿 投放广告
2022-03-27
Yoo趣儿网站用户应遵守规则
2022-03-24
返回顶部