一道代码面试题

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

相关推荐

头像
11-26 16:16
山东大学 嵌入式软件工程师
提前预习，Leader的PUA话术
实习er：“你表现得很好，部门领导给你打分都很高，转正希望很大”“过两天新来几个实习生，他们简历很优秀，在XX大厂实习过”“这个项目单独给你做，挤一挤时间完成他，其他实习生我没给，对转正有用”“就你这工作态度，以后哪个公司敢要你？”“这么简单的任务都完成不好，你还想不想转正了？”“你别觉得自己了不起，你离我的要求还差得远呢。”“别人怎么都能做好，就你不行？你是不是能力有问题？”“你要是再这样下去，实习评价肯定好不了。”“我对你很失望，你根本没有发挥出你的潜力。”“你怎么这么笨啊？教了你多少次了还不会，我都怀疑你是不是根本没用心。”“你看看你做的这点事儿，就这水平还大学生呢？我随便找个高中生都比...
你觉得哪一届的校招最难？ 上班苦还是上学苦呢？
点赞 评论 收藏
分享
11-22 00:12
华南理工大学 Java
点赞 评论 收藏
分享
10-14 17:38
门头沟学院 软件测试
招聘软件也有薪资标题党了😅气急败坏的HR
vegetable_more_exercise：1-1.5万，没错啊，最少是1人民币，在区间内
点赞 评论 收藏
分享
11-02 12:31
燕山大学 机械工程师
点赞 评论 收藏
分享
11-22 16:37
博尔塔拉职业技术学院 Java
华宇信息 java 一面面经
自我介绍?我是智科的?问我这个专业学了什么?为什么要学java?讲一下索引你项目中redis是怎么用的;除了java自带的集合类 ，你还用到了那些第三方的集合包?java的日期处理有哪些类 ;讲一下垃圾回收算法给你一个4GB的文件，算他的md5码，估计一下它的处理速度?秒级/毫秒级?数据库的分组select里有个group by知道吧？那个能举个例子吗？怎么用它？redis缓存预热了解吗？为什么要缓存预热？回答的解决缓存问题?触发器知道是什么吗？MySQl中的触发器也就是那个Trigger,与表有关，当表上的特定事件发生时，触发器会自动执行，可以用于数据复制(向表中插入一条数据然后会自动向另一...
查看13道真题和解析 秋招joker 软件开发笔面经
点赞 评论 收藏
分享
1 收藏 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
371280次浏览 3676人参与
# 如果再来一次，你还会选择这个工作吗？ #
97240次浏览 968人参与
# 北方华创开奖 #
64086次浏览 498人参与
# 地方国企笔面经互助 #
5834次浏览 13人参与
# ai智能作图 #
8761次浏览 145人参与
# 发工资后，你做的第一件事是什么 #
4041次浏览 15人参与
# 阿里云管培生offer #
45498次浏览 1356人参与
# 我的实习求职记录 #
6099629次浏览 83794人参与
# 简历被挂麻了，求建议 #
2521146次浏览 33420人参与
# 上班到公司第一件事做什么？ #
14514次浏览 164人参与
# 阿里求职进展汇总 #
71630次浏览 780人参与
# 听到哪句话就代表面试稳了or挂了？ #
96428次浏览 808人参与
# 华为工作体验 #
108980次浏览 851人参与
# 网易求职进展汇总 #
38772次浏览 331人参与
# 如果有时光机，你最想去到哪个年纪？ #
26754次浏览 552人参与
# 如何写一份好简历 #
615203次浏览 8692人参与
# 面试体验感最好的是哪家？ #
91303次浏览 914人参与
# 腾讯求职进展汇总 #
204723次浏览 1686人参与
# 还记得你第一次面试吗？ #
28222次浏览 382人参与
# 投递实习岗位前的准备 #
1186457次浏览 18445人参与
# 硬件兄弟们 甩出你的华为奖状 #
75330次浏览 611人参与
# 机械人值得去的车企 #
10271次浏览 35人参与
牛客网
牛客企业服务