首页
论坛
Yoo趣儿
›
Geek
›
程序员
›
面试题:如何 O(n) 的复杂度内筛选 60 亿人的身高 ...
面试题:如何 O(n) 的复杂度内筛选 60 亿人的身高
查看
1119
|
回复
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 页
下一页
返回列表
您需要登录后才可以回帖
登录
|
立即注册
发表回复
浏览过的版块
IOS/macOS
Python
HarmonyOS
服务器
Android
Windows
优惠信息
问与答
免费赠送
搜索
热门主题
ioio事件是什么鬼?
养老贷又来了,贷贷相传啊
今天要撸2次
好评有礼给的是红包还是优惠卷
现在干啥都太难了,珍惜吧
淘宝现在也好难搞啊
现在的ai能生产图文结合的内容吗
周固固突然发飙了,谁惹他了呢?吃光群众等
怎么吵架了啊
老坛们看过来,周固固同志狂撒金币。折射一
热门板块
问与答
分享发现
分享创造
奇思妙想
分享邀请码
商业推广
优惠信息
Python
PHP
Java
JavaScript
Node.js
Go语言
C++
HTML
公告
网站帮助 - Yoo趣儿
2022-03-27
我们的愿景
2022-03-27
在 Yoo趣儿 投放广告
2022-03-27
Yoo趣儿网站用户应遵守规则
2022-03-24
返回顶部