一个简单的算法题

有序数组，找出现次数最多的数字。有比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

相关推荐

12-05 10:28
老板电器_软件开发(准入职员工)
老板电器内推，老板电器内推码
🌟 工作环境：氛围轻松，学习成长空间大•公司氛围：公司文化很注重员工的个人发展，领导和同事都很友好，团队氛围轻松融洽。•学习机会：公司经常组织培训、分享会，帮助我们快速成长。•工作节奏：工作强度适中，偶尔会有忙碌的时候，但整体节奏还是可以接受的。🏡 住宿条件：地理位置优越，拎包入住•宿舍福利：公司提供员工宿舍，离地铁站很近，交通便利，步行10分钟就能到地铁口。•宿舍环境：宿舍是独立卫浴、拎包入住，公共区域有休息区、厨房，可以和同事一起做饭，氛围很温馨。•周边配套：附近有便利店、超市、菜市场，生活非常方便。🍜 食堂体验：品种丰富，价格实惠 •食堂种类：每天菜品很丰富，中餐、晚餐有10多种选...
老板电器公司氛围 216人发布
点赞 评论 收藏
分享
12-04 10:01
阿里云_JAVA研发工程师(准入职员工)
阿里云内推，阿里云内推码
产品岗真实工作体会~ 我所在的产品线整体风格不卷，加班不严重，周末大家都安排自己的生活，可以安心放下手机，也让我彻底放下“不秒回羞耻症” 阿里云团队规模太大，分工很细，人也很多，想搞清楚一件事情要对接好多好多人，要熟悉的流程也贼多，这个过程的确有些累，但我估计只要在大厂都会这样 感觉这边做事情自由度更高，换句话说，老板只要结果，过程怎么做自己想办法去 凡事凡人都爱讲价值。初次对接的其他部门的同事，也会直接问我，“你对业务的价值是什么” 目前线上线下接触到的同事估计有四五十个，99%交流都顺畅，有话都直说 这一个月约了不少coffee talk，即使没有直接的工作关联，大家还都挺热心解答我各种疑...
阿里云工作强度 702人发布
点赞 评论 收藏
分享
11-18 17:58
南昌大学 辅导教师
点赞 评论 收藏
分享
10-23 01:50
太原科技大学 供应链管理
投到现在就俩面0offer
简历到底怎么修改才能有面试机会呀
迷茫的大四🐶：你这个拿去投央国企吧，投私企包过不了的
点赞 评论 收藏
分享
12-04 22:31
武汉大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

广发证券

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 找工作能把i人逼成什么样 #
3628次浏览 39人参与
# 腾讯音乐求职进展汇总 #
142881次浏览 1031人参与
# 百融云创求职进展汇总 #
10500次浏览 144人参与
# 0经验如何找实习？ #
13014次浏览 260人参与
# 最难的技术面是哪家公司？ #
59947次浏览 934人参与
# 你今年做了几份实习？ #
3683次浏览 63人参与
# 实习心态崩了 #
93643次浏览 487人参与
# 你找工作经历过哪些骗局？ #
4771次浏览 92人参与
# 你开始找寒假实习了吗？ #
7071次浏览 122人参与
# 字节出了豆包coding模型 #
4428次浏览 46人参与
# 实习越久越好，还是多多益善？ #
10165次浏览 90人参与
# 25年找工作是什么难度？ #
7161次浏览 78人参与
# 一上班就想____，这正常吗？ #
2398次浏览 55人参与
# 刚工作，应该先搞钱or搞成长？ #
4212次浏览 66人参与
# 离职你会和父母说吗？ #
5669次浏览 79人参与
# 实习必须要去大厂吗？ #
167730次浏览 1656人参与
# 你是怎么和mt相处的？ #
82277次浏览 435人参与
# 你的实习什么时候入职 #
323420次浏览 2192人参与
# 产品每日一题 #
73334次浏览 660人参与
# 第一次面试 #
1029595次浏览 13674人参与
# 顺丰求职进展汇总 #
71773次浏览 340人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务