一个简单的算法题

有序数组，找出现次数最多的数字。有比On更优的做法吗，面试官说有，我是不太信的

#笔试题目#
全部评论
二分
点赞 回复 分享
发布于 2019-09-04 20:46
不能吧，假设是1到n，其中3出现2次，其他出现一次，这个怎么找
点赞 回复 分享
发布于 2019-09-04 20:58
面试官扯淡吧..
点赞 回复 分享
发布于 2019-09-04 20:54
二分，从第一个开始，找下一个相等，找到的话记录次数，没找到下标后移
点赞 回复 分享
发布于 2019-09-04 20:51

相关推荐

01-05 10:10
门头沟学院 嵌入式软件工程师
一次嵌入式秋招的完整复盘：我是如何准备、踩坑和调整的
嵌入式秋招，对我来说并不是一次“临时起意”的冲刺，而是一段持续几个月、不断修正方向的过程。回过头看，这次秋招真正拉开差距的，并不是临时刷了多少题，而是准备顺序、侧重点以及调整能力。这篇文章主要从几个方面，系统梳理我在嵌入式秋招中的准备过程与经验。一、明确方向：你要投的是“嵌入式软件”，不是泛计算机很多人一开始就犯了一个错误：简历写得像计算机专业，但岗位投的是嵌入式软件工程师。在真正开始准备前，我先做了一件事：拆 JD（岗位描述）。我重点关注的是：MCU / SoC（STM32、NXP、TI、瑞萨、CYT、ESP）C / C++RTOS（FreeRTOS、RT-Thread）外设驱动（UART、...
点赞 评论 收藏
分享
2025-11-24 09:56
武汉大学 运营
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
2025-11-27 10:04
点赞 评论 收藏
分享
01-06 17:50
已编辑
暨南大学 HRBP
有学生说：为什么找份实习工作，就那么难？
我们公司隔段时间就会放出1-2个实习生需求，面试的学生多了，我慢慢发现：那些能快速拿到offer的学生，和那些总在面试后就没下文的同学，差别往往不在能力本身，而在于怎么突出自己的亮点。其实，每家公司招实习生，基本都需要快速到岗，也就是说，一旦一家公司放出实习生的需求，就代表这个需求是真实的，一旦面试通过，大概率就需要马上入职。而找工作，无非就是突出自己的亮点，从而吸引HR看上我们。那么，怎么突出自己的亮点？很多学生找工作时，总觉得自己没啥经历，没啥可写没啥可说。但其实，亮点是可以“挖”出来的。我给大家3个建议：第一、简历量化成果。哪怕你做的事很小，也尽量用数字说清楚。比如原来写“协助整理数据”...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司在招寒假实习？ #
15581次浏览 195人参与
# 国企vs私企，你更想去？ #
305722次浏览 2491人参与
# MiniMax求职进展汇总 #
755次浏览 23人参与
# 26年哪些行业会变好/更差 #
18769次浏览 256人参与
# 卷__卷不过你们，只能卷__了 #
11832次浏览 265人参与
# 有深度的简历长什么样？ #
16492次浏览 341人参与
# 写论文的崩溃时刻 #
6358次浏览 148人参与
# 去年的flag与今年的小目标 #
9934次浏览 196人参与
# 关于春招你都做了哪些准备？ #
122171次浏览 707人参与
# 机械人，你最希望上岸的公司是？ #
198085次浏览 1917人参与
# 现在还是0offer，延毕还是备考 #
1256446次浏览 7922人参与
# 你不能接受的企业文化有哪些 #
11787次浏览 169人参与
# 入职第一天 #
10084次浏览 219人参与
# 租房前辈的忠告 #
350477次浏览 7445人参与
# 你都用AI做什么 #
6788次浏览 156人参与
# 你怎么看待AI面试 #
133417次浏览 745人参与
# 发工资后，你做的第一件事是什么 #
93117次浏览 311人参与
# 最难的技术面是哪家公司？ #
62966次浏览 949人参与
# 腾讯音乐求职进展汇总 #
147927次浏览 1053人参与
# 华为池子有多大 #
159145次浏览 876人参与
# 一人分享一道面试手撕题 #
22809次浏览 806人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务