首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
进阶的胖子
2017-08-03 12:08
已编辑
字节跳动_互娱客服平台_软件开发工程师
关注
已关注
取消关注
返回一个数组中出现次数第二大的数
这个除了map来做,还有什么办法?求解答
提示
全部评论
推荐
最新
楼层
HelloWorldn
西北工业大学 算法工程师
使用map时间复杂度是O(n)空间复杂度o(n)
点赞
回复
分享
发布于 2017-08-03 08:23
sjtuhehe
上海交通大学 算法工程师
最大堆,两次pop
点赞
回复
分享
发布于 2017-08-04 09:21
寒江陪烟火🔥
字节跳动_头条研发_服务端开发工程师
map不好吗,on on的
点赞
回复
分享
发布于 2017-08-03 23:09
Neyanbhbin
Illinois Institute of Technology 算法工程师
最优解O(n)。想要时间复杂度低的话,应该无法避免map。如果想单纯用另外一个非map方法解,不考虑效率的话,那么什么妖魔鬼怪都可以啊。。(逃
点赞
回复
分享
发布于 2017-08-03 10:41
带着小板凳写代码
合肥工业大学 Java
维护两个指针一个最大一个第二大,遍历一遍
点赞
回复
分享
发布于 2017-08-03 08:47
HelloWorldn
西北工业大学 算法工程师
我说的map是Java的hashmap,不是c加加的map
点赞
回复
分享
发布于 2017-08-03 08:25
Thare
淘天集团_技术专家
先排序 然后遍历 时间换空间
点赞
回复
分享
发布于 2017-08-03 00:02
SY423
中国科学院大学 Java
用寻找主元素的方法先找最大的,然后去掉再找一遍。。。O(n)
点赞
回复
分享
发布于 2017-08-02 22:31
暂无评论,快来抢首评~
相关推荐
2025-12-31 22:07
门头沟学院 算法工程师
华子现在才入池还开的出来吗
十二月底留学生场线下面才把面试搞定,我看大伙都是十二月初就陆陆续续开奖了。我这十二月底才面完,走走流程就二月份了,真的还能开出来吗。接口人说留子单独分池子,但我看今年也有不少说不分的,别是单纯来安慰我的吧。牛友们都泡了多久了,发个投票测下深度呜呜呜。
华子oc时间线
点赞
评论
收藏
分享
2025-11-11 11:54
西昌学院 单片机
我还有救吗???
大三,普通二本,电子信息工程专业,软硬件都会一些,但是感觉自己啥也不会
只能做个吃货了:
找实习就完了,实习时间长了你就会了
点赞
评论
收藏
分享
2025-12-02 14:26
四川农业大学 产品经理
大二想进大厂 希望有大佬看看简历
稽鱼:
简历好丑啊,换个模板,别用红色字体
点赞
评论
收藏
分享
2025-12-29 09:00
蚌埠坦克学院 嵌入式软件开发
嵌入式春招一般什么时候开始,怎么样准备
对很多嵌入式方向的同学来说,春招往往比秋招更“隐蔽”:没有铺天盖地的宣讲,信息分散、节奏更快,但机会依然不少,尤其是对有一定基础、想补招或转正失败再冲一波的人来说,春招非常关键。这篇文章分两部分来说清楚两件事:一是嵌入式春招的真实时间线,二是如何高效、有针对性地准备。一、嵌入式春招一般什么时候开始?1️⃣ 整体时间窗口嵌入式春招通常集中在:2 月下旬 ~ 5 月中旬但要注意,它并不是一次性集中爆发,而是分阶段、滚动式进行。2️⃣ 不同阶段的特点(1)2 月下旬 ~ 3 月中旬:提前批 & 内推启动期企业陆续释放 HC(尤其是中小厂、项目型公司)以 内推、熟人推荐、技术群消息 为主官网岗...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
你会和mentor进行deeptalk吗?
2974
2
...
双非本2025秋招总结:65w+SSP三选一,最终还是“有鹅选鹅”|附面试心路历程
2253
3
...
学院本 末 211 硕勇闯 java 后端实习美团 oc 逆袭指南
1606
4
...
牛客运营们,我保证这是我最后一次消费烤肠了!
1430
5
...
27届学院本一段中厂一段中大厂实习,简历求锐评
1010
6
...
元旦前被裁员了
850
7
...
我的牛客年度报告
736
8
...
实习两周遭劝退,隔天就招新人,合理吗?
717
9
...
2025年牛客年度作者丨颁奖典礼✨
701
10
...
27前端已没招
701
创作者周榜
更多
正在热议
更多
#
实习没人带,苟住还是跑路?
#
16880次浏览
314人参与
#
AI时代,哪些岗位最容易被淘汰
#
25605次浏览
218人参与
#
我们是不是被“优绩主义”绑架了?
#
11932次浏览
323人参与
#
秋招被确诊为……
#
280101次浏览
1587人参与
#
牛客2025仙途报告
#
48115次浏览
528人参与
#
每个月的工资都是怎么分配的?
#
81545次浏览
662人参与
#
字节出了豆包coding模型
#
8246次浏览
70人参与
#
对2025年忏悔
#
8039次浏览
154人参与
#
春招前还要继续实习吗?
#
9940次浏览
112人参与
#
为了秋招你都做了哪些准备?
#
30025次浏览
528人参与
#
离家近房租贵VS离家远但房租低,怎么选
#
14235次浏览
132人参与
#
2025秋招体验点评
#
86350次浏览
719人参与
#
非技术2024笔面经
#
452438次浏览
4920人参与
#
一人说一家双休的公司
#
11532次浏览
128人参与
#
牛友的国庆旅行碎片
#
26529次浏览
128人参与
#
我的第一个1024节
#
17148次浏览
251人参与
#
职场新人生存指南
#
492267次浏览
9518人参与
#
面试官问过你最刁钻的问题是什么?
#
13631次浏览
122人参与
#
工作后会跟朋友渐行渐远吗
#
54458次浏览
395人参与
#
毕业租房也有小确幸
#
152897次浏览
4533人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务