阿里测开面蒙了

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

相关推荐

06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
评论
1
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务