阿里测开面蒙了

今天阿里测开二面，面试官让我优化算法，找出数组中超过一半的数，要求时间复杂度O(1)，空间O(n)，，，蒙了，有无人能解出来
引流：阿里，面经，算法，二面，测开，凉凉
#阿里巴巴##阿里测开##凉经#
全部评论
反了吧 空间1 时间n还差不多
4 回复 分享
发布于 2022-10-25 12:19 江西
投票法，这不是leetcode基础题吗
3 回复 分享
发布于 2022-10-26 03:04 浙江
时间O(1)谁来都写不了
3 回复 分享
发布于 2022-11-25 00:17 北京
摩尔投票法啊，这还用想啊，秒A
2 回复 分享
发布于 2022-10-26 10:39 陕西
时间O(1) 让他教教你😂
点赞 回复 分享
发布于 2022-10-26 08:50 陕西

相关推荐

02-17 16:32
门头沟学院 golang
Cider Java实习生 - 一面 大概率凉经
（我也是出息了，拿 Go 面上 Java 了）自我介绍（闲聊）你给是给 Seata-Go 提交过一些代码是吗？那你应该有 Apache 的邮箱是吗？（没有，Committer 才有）...讲一下 Seata-Go 分布式事务框架，主要逻辑之类的。（五六分钟，讲了参与的模块相关的内容，流程，一些原理）参与 Seata-Go 多久了？（去年11月开始）讲一下你这里优化锁键构造的时间复杂度具体怎么做的？（讲了一下具体的实现和修改过程）Golang GC 相关。熟悉 Java 吗？（不熟，写 go 的）MySQL 事务隔离级别？默认隔离级别？存储引擎？InnoDB 和 MyISAM 区别。MySQL ...
查看13道真题和解析
点赞 评论 收藏
分享
02-17 14:51
深信服_远程技术服务工程师(准入职员工)
深信服内推深信服面经
深信服线下面经岗位：Java开发一面50min1、手撕单例模式的两种实现（a4纸上手写）2、Java中static变量的显式初始化发生在什么阶段？3、60亿条32位整数数据，求某个重复出现的数字？4、20个球队，5个篮球场，每个篮球场每天只能被使用一次，问如何安排比赛能够在比较短的天数内求出前三名（假设每支队伍的表现是稳定的，也就是说每支队伍都有一个厉害程度的值，只是你不知道这些值）5、手撕算法：给定一个字符串，你可以对这个字符串进行任意次数的分割，要求分割完后的所有字符串都是回文串，求最小分割次数（a4纸手写）二面50min1、项目拷打2、给定一张表，做增量同步，有哪些实现方法？3、Linu...
深信服
|
校招
|
14个岗位
点赞 评论 收藏
分享
2024-12-23 11:10
东北大学 Java
点赞 评论 收藏
分享
评论
1
4
分享

招聘动态

查看更多

26届实习生双选会报名开启

26届实习软件笔试必刷题单

京东 TET管培生

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 读研or工作，哪个性价比更高？ #
24583次浏览 331人参与
# 如果重来一次你还会读研吗 #
154659次浏览 1701人参与
# 科大讯飞求职进展汇总 #
258944次浏览 2595人参与
# 秋招感动瞬间 #
10978次浏览 102人参与
# 阿里巴巴创始人马云回国 #
14261次浏览 87人参与
# 职场新人生存指南 #
195821次浏览 5398人参与
# 你最满意的offer薪资是哪家公司？ #
11958次浏览 109人参与
# 长光卫星求职进展汇总 #
27602次浏览 184人参与
# 文科生还参加今年的春招吗 #
3409次浏览 29人参与
# 追觅科技求职进展汇总 #
8537次浏览 58人参与
# 选择和努力，哪个更重要？ #
42309次浏览 472人参与
# 招聘要求与实际实习内容不符怎么办 #
41542次浏览 469人参与
# 打工人的工作餐日常 #
24733次浏览 221人参与
# 机械制造岗投递时间线 #
19328次浏览 324人参与
# 小红书求职进展汇总 #
40460次浏览 346人参与
# 影石Insta360求职进展汇总 #
107712次浏览 969人参与
# 如果再来一次，你还会学硬件吗 #
102841次浏览 1236人参与
# 机械人选offer，最看重什么？ #
68616次浏览 433人参与
# 机械人怎么评价今年的华为 #
180357次浏览 1485人参与
# 滴！实习打卡 #
554877次浏览 6009人参与
牛客网
牛客企业服务