一道代码面试题

求一个int数组的最大值和次大值，要求时间复杂度最低。
各位有什么思路吗？我能想到最快的是o(n)了。。。
#面试题目#
全部评论
理论上不可能比n再小了，要找最值最起码得全扫描一遍吧
点赞 回复 分享
发布于 2020-08-25 16:30
堆排。。
点赞 回复 分享
发布于 2020-08-26 10:40

相关推荐

今天 17:33
腾讯音乐娱乐_人力资源部_HR
今年的实习生招聘也是早早吻上来了
今年大厂的实习生招聘着实开的有点早，我也是被同学们催的不行，所以，这不就水灵灵的开了。xdm，别犹豫，信我，今年机率更大，赶紧冲！腾讯音乐这次实习生招聘，有几个重要变化和注意事项，请同学们关注！1. 招聘范围扩大，本次实习生招聘面向毕业时间在2025年9月-2026年12月的在校大学生；2. 腾讯音乐是独立上市公司，网申独立进行，和腾讯不冲突不冲突不冲突！（再问自闭）。 网申地址join.tencentmusic.com/campus，应聘类型选择【实习生】；3. 为了提高招聘效率，帮助同学们减负，今年没有统一笔试了！！！但部分岗位仍有个性化笔试流程，投递简历后，同学们请密切关注短信和邮件...
投递安利等公司10个岗位 >
点赞 评论 收藏
分享
02-24 14:34
首都师范大学 硬件产品经理
《接受Gap year实习的大厂清单》
1、 美团内部员工福利：WLB、基本不加班、周末双休2、 携程内部员工福利：居家办公、每年旅游团建、生日福利3、 Shopee内部员工福利：15天年假、14天带薪病假、年度体检4、网易内部员工福利：弹性上班、租房补贴、包三餐5、小红书内部员工福利：弹性工作、免费三餐、一对一培养6、字节跳动内部员工福利：免费三餐、租房补贴、入职礼包7、阿里巴巴内部员工福利：交补餐补、父母体检、陪伴假8、 得物内部员工福利：季度奖、餐补房补、带薪年假6-15天9、腾讯内部员工福利：弹性工作、包三餐、六险一金、餐补#大厂实习 #公司#gap year
美团公司福利 1969人发布 投递美团等公司10个岗位 >
点赞 评论 收藏
分享
02-11 17:47
已编辑
门头沟学院 Java
26届找实习
26届找实习，求评价，不玻璃心 #实习# #java# #简历#
神哥不得了：神哥来啦~建议先在网上找一些高频的八股去背，然后再去广泛的背八股，这样的学习会更有效率一些，简历的这两个项目建议换掉，换成两个高质量的项目，这样的话获得面试的比例会更高一点，专业技能的话排版要注意一下，要加句号的话就都加，要不加就都不加，荣誉奖项的话写在教育经历里边吧，这个确实没有太多的含金量
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 21:05
Java后端求佬指点
佬们看看应该怎么改
野猪不是猪🐗：牛客匿名，简历实名，抽象
点赞 评论 收藏
分享
评论
1
收藏
分享

招聘动态

查看更多

米哈游

2025春季校园招聘

京东 TET管培生

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你遇到过哪些神仙同事 #
43605次浏览 405人参与
# 如何缓解入职前的焦虑 #
140179次浏览 1113人参与
# 掌阅春招 #
85826次浏览 406人参与
# 你最近一次加班是什么时候？ #
30411次浏览 244人参与
# 在职场上，你最讨厌什么样的同事 #
10156次浏览 123人参与
# 上班到公司第一件事做什么？ #
28462次浏览 270人参与
# 水滴春招 #
69128次浏览 648人参与
# 考研人，我有话说 #
8627次浏览 149人参与
# 软件开发春招备战日记 #
55833次浏览 465人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
24251次浏览 223人参与
# 同花顺工作体验 #
3893次浏览 19人参与
# 上班苦还是上学苦呢？ #
199924次浏览 1217人参与
# 你今年的平均薪资是多少？ #
93258次浏览 451人参与
# 总结:哪家公司面试体验感最好 #
29781次浏览 169人参与
# 来聊聊机械薪资天花板是哪家 #
102050次浏览 684人参与
# 浅聊一下我实习的辛苦费 #
198150次浏览 1539人参与
# 产品每日一题 #
28321次浏览 388人参与
# 还记得你第一次面试吗？ #
73219次浏览 1060人参与
# 22届入职，工资很低，要辞职还是苟着 #
18142次浏览 120人参与
# 央国企投递记录 #
69626次浏览 1261人参与
# 你的工资什么时候发？ #
19208次浏览 153人参与
# 听劝，这个简历怎么改 #
58247次浏览 575人参与
牛客网
牛客企业服务