阿里测开面蒙了

今天阿里测开二面,面试官让我优化算法,找出数组中超过一半的数,要求时间复杂度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 陕西

相关推荐

点赞 评论 收藏
分享
1 4 评论
分享
牛客网
牛客企业服务