一道代码面试题

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

相关推荐

02-05 18:53
复旦大学 Python
AI技术岗入门从易到难
最近收到很多同学私信：“AI岗位那么多，我该从哪个入手？”“非科班想进AI，选什么岗位成功率最高？”今天简单和大家说说AI的相关岗位入门路线，底层入门岗 → 中层应用岗 → 高层研发岗💡一些小建议：大一/大二：同时学Python和数学基础（高数/线代）；大三/研一：主攻「AI应用开发」或「机器学习工程师」，积累2-3个实战项目；研二/研三：目标「深度学习算法工程师」，冲刺顶会论文或竞赛，争取大厂核心部门实习；AI岗位没有“绝对好坏”，只有“是否适合你”。非科班同学可以从应用开发切入，数学好的同学可以走算法路线，重要的是“开始行动”——哪怕先做一个小项目，也比空想半年更有意义。--以上内容只是...
AI求职实录
点赞 评论 收藏
分享
02-02 13:42
已编辑
门头沟学院 嵌入式软件工程师
点赞 评论 收藏
分享
01-08 16:30
汕头大学 golang
点赞 评论 收藏
分享
02-02 19:45
厦门理工学院 Java
java实习
二七届JAVA后端想找实习可以干半年左右，求各位大佬拷打
开发转测第二人：没实习的话，两个项目吧，八股也要准备一下，这个时间点有点小晚了
点赞 评论 收藏
分享
02-02 15:38
点点互动_产品管理工程师(准入职员工)
点点互动内推，点点互动内推码
25 秋招｜点点互动+一面，广告创意从**就能看出来这家公司对文科生非常友好三大模块，一共六道问答题，主要考察候选人对游戏、广告、各大社交平台的认识和理解，以及回答问题的逻辑。回答这类问题的时候建议结合题干和应聘岗位的特征作答。比如其中一个问题是：【如果让你选择一个平台去做自媒体，你会选择哪个平台？】我的回答模式：首先说明我选择的平台，接下来分析该平台的优势，包括平台运作方式、用户群体方向、内容特点等，中间也花了一两句话介绍了自己的兴趣和个人优势（爱写+深度冲浪选手）。9.10 刚刚结束了这家游戏公司广告创意策划岗的一面，感觉还不错！根据上次的面试反思，主要【改进了自我介绍的格式】，并在面试前...
点赞 评论 收藏
分享
评论
1
收藏
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
11357次浏览 146人参与
# 你的mentor是什么样的人？ #
50919次浏览 716人参与
# 程序员找工作至少要刷多少题？ #
19745次浏览 255人参与
# 我和mentor的爱恨情仇 #
106059次浏览 942人参与
# 论秋招对个人心气的改变 #
12019次浏览 168人参与
# 机械人避雷的岗位/公司 #
43734次浏览 303人参与
# 校招第一份工作你干了多久？ #
136552次浏览 597人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
5245次浏览 162人参与
# 设计人如何选offer #
189566次浏览 868人参与
# 你的秋招进行到哪一步了 #
2530176次浏览 23253人参与
# 机械人还在等华为开奖吗？ #
312029次浏览 1582人参与
# 牛客AI体验站 #
7157次浏览 195人参与
# 重来一次，我还会选择这个专业吗 #
411129次浏览 3898人参与
# 我现在比当时_，你想录用我吗 #
9057次浏览 116人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
2134次浏览 50人参与
# 一张图晒一下你的AI员工 #
5412次浏览 121人参与
# AI Coding的使用心得 #
4892次浏览 104人参与
# 刚入职的你踩过哪些坑 #
7188次浏览 130人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
7858次浏览 121人参与
# 晒晒你司的新年福利 #
8757次浏览 108人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务