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

核心内容

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

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

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

12条回复 评论
嘉名

感觉文章思路挺清晰的~

发表于 2024-07-18 22:00:00
0 0
书为

学到了，点赞支持，一起加油

发表于 2024-07-02 23:00:00
0 0
三缄

适合初学者

发表于 2023-11-28 21:00:00
0 0
星夜

学到了，原来是这样

发表于 2023-07-04 22:00:00
0 0
Peach

有没有前端入门的开发软件推荐呐？

发表于 2023-06-07 23:00:00
0 0
下雨天睡觉

认真看完了，浅显易懂，学习到了。

发表于 2023-06-01 21:00:00
0 0
骊山语罢

简历居然还能这样写

发表于 2022-11-26 22:00:00
0 0
轻舟行

现在互联网各个职位的壁垒已经有了，再也不是稍微会点就能入行的年代了，现在的职位一脚开始拒绝培训班出来的人了，除非你有自己的作品或者有工作经验才行。

发表于 2022-04-19 21:00:00
0 0
肖白刃

简历居然还能这样写

发表于 2021-09-13 19:05:00
0 0
偷看星星

这家笔试好难

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

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

相关推荐 更多 >