首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
课程> 测试> 小讲
视频推荐 更多 >
n个人，只有1个人是明星
2,693 1 1

核心内容

标题：n个人，只有1个人是明星，明星所有人都认识，但明星不认识其他任何人，如何找到该明星？如果n很大很大，如果改进你的算法？

线性扫描一遍，两两比较，每次比较都会排出一个人：若a认识b，则a一定不是明星；若a不认 识b，则b一定不是明星；

n很大的情况下可以采用分布式方法，每个机器处理一部分数据，最后每个 机器选出一个候选，归并

8条回复 评论
喜欢你喜欢你

刚接触Redis，太有用了！！

发表于 2023-09-30 22:00:00
0 0
陈书言

太棒了，我也是从事开发工作近十年的程序员，现在主要带新手学Java

发表于 2022-11-13 21:00:00
0 0
SLawliet

我想学习黑客，但是我没有文化

发表于 2021-12-03 21:00:00
0 0
指缝间的阳光

适合初学者

发表于 2021-09-12 21:05:00
0 0
夏至末日

学到了，原来是这样

发表于 2021-09-11 19:45:00
0 0
杜行知

放弃不难，但坚持一定很酷,加油，奥里给！

发表于 2021-09-10 21:45:00
0 0
岛上书店后

基础送分题目不能丢

发表于 2021-09-09 09:15:00
0 0
凡人多烦事

我是大学学的Java开发、现在转行做了测试刚做两个多月

发表于 2021-09-08 16:50:00
0 0
1 2 3
IT校招难题刷题，快来进刷题群吧

扫码添加课程顾问小拿
加入课程讨论群

相关推荐 更多 >