啊高子的小号
2022-08-01 17:07 微软_sde intern
关注
第三题想到个思路，类似快排，每次从所有数中选一个数当做锚点进行比较，第一轮就可以分出两批，一批大于这个数的，一批小于这个数的，选大于5亿的这一批继续进行如上操作，直到找到正中间的锚点。引入随机化（随机选锚点），复杂度O(nlogn)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
查看3道真题和解析 11-24 23:12
四川大学 算法工程师 点赞 评论 收藏
分享
11-26 10:52
广州理工学院 后端工程师 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 27届学院二本，袋鼠云->快手->腾讯wxg，25年末聊聊我的前端之路2.1W
- 2... 本科五段大厂实习，秋招五个offer，我的校招结束了5610
- 3... 岁末论道：谁才是牛客 2025 最强修仙者?5450
- 4... 适可而止吧！你就是“烂泥”5291
- 5... 大四双非水产专业上岸阿里后端(五)4703
- 6... 我的世界观，就是对抗优绩主义的武器3135
- 7... 27双非杀入字节！2645
- 8... 双非计算机秋招总结，附带一些个人建议2454
- 9... 实习被“放养”零产出，该及时止损还是继续苟着？1333
- 10... 日常实习-小红书后端java二面1311
正在热议
更多
# 实习没人带，苟住还是跑路？ #
1674次浏览 58人参与
# 过年期间可能会经历的尴尬瞬间 #
48474次浏览 311人参与
# 元旦假期你打算怎么过 #
2350次浏览 79人参与
# 工作中的卑微时刻 #
29733次浏览 184人参与
# 我们是不是被“优绩主义”绑架了？ #
3913次浏览 166人参与
# 如何看待应届生身份？ #
210698次浏览 2233人参与
# 从夯到拉，评价编程语言 #
27728次浏览 147人参与
# 多益网络工作体验 #
60115次浏览 299人参与
# 牛客2025仙途报告 #
19809次浏览 314人参与
# 机械制造面试记录 #
299770次浏览 3143人参与
# 实习心态崩了 #
96488次浏览 494人参与
# 华为工作体验 #
277110次浏览 1355人参与
# 查收我的offer竞争力报告 #
263707次浏览 1644人参与
# 你有哪些缓解焦虑的方法？ #
44741次浏览 873人参与
# 找工作，行业重要还是岗位重要？ #
88164次浏览 1767人参与
# 华为池子有多大 #
154469次浏览 867人参与
# 今年你最想重开的一场面试是？ #
17033次浏览 171人参与
# 参加过提前批的机械人，你们还参加秋招么 #
105279次浏览 1647人参与
# 牛友打假中心 #
109797次浏览 2699人参与
# 牛友们的论文几号送审 #
63211次浏览 835人参与