找出最可疑的嫌疑人 - 华为机试真题题解

什码情况

于 2024-02-01 22:24:08 发布

阅读量795

点赞数 5

CC 4.0 BY-SA版权

分类专栏：大厂笔试真题题解限时9.9 文章标签：华为 python 算法面试机试

本文链接：https://blog.youkuaiyun.com/user_longling/article/details/135983199

30 篇文章 ¥9.90 ¥99.00

订阅专栏

本文介绍如何使用Python解决商店盗窃案中的嫌疑人识别问题，通过哈希表统计嫌疑人的出现次数，输出出现次数超过总次数一半的编号，无符合条件则返回0。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

考试平台：时习知

分值： 100分（第一题）

考试时间： 2024-01-31 （两小时）

alt

民警侦办某商场店面盗窃案时，通过人脸识别针对嫌疑人进行编号1-100000。

现在民警在监控记录中发现某个嫌疑人在被窃店面出现的次数超过了所有嫌疑人总出现次数的一半，请帮助民警尽可能高效的找到该嫌疑人的编号。

给定一个嫌疑人的标号数组men，其中 1<length(men)< 1000，嫌疑人编号满足1<= men <= 100000

返回出现次数超过一半的嫌疑人的编号。

如果总次数是偶数，例如4，则需要超过2次即最少3次，如果总次数是奇数，例如5，则需要超过2.5，满足条件最少是3次。

若没有嫌疑人满足该条件，返回0

输入：
1,2,3,2,2

输出：
2

解释： 
第一行是嫌疑人出现记录，代表1号和3号嫌疑人出现1次，2号嫌疑人出现3次，因为2号嫌疑人出现3次，超过5

了解本专栏