华为嵌入式软件实习笔试2

《嵌入式软件开发笔试与面试手册》：https://blog.nowcoder.net/zhuanlan/jvN8gj

《嵌入式软件笔试-23年真题汇总》：https://blog.nowcoder.net/zhuanlan/0oDWVm

点赞&&评论mark超10，附上答案

第一题找出最可疑的嫌疑人

民警侦办某商场店面盗窃案时，通过人脸识别针对嫌凝人进行编号1～100000。现在民警在监控记录中发现某个嫌疑人在被窃店面出现的次数超过了所有嫌疑人总出现次数的一半，请帮助民警尽可能高效的找到该嫌疑人的编号。

输入

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

输出

返回出现次数超过一半的嫌疑人的编号。如果总次数是偶数，例如4，则需要超过2次即最少3次，如果总次数是奇数，例如5，则需要超过2.5,满足条件最少是3次。若没有嫌凝人满足该条件，返回0

样例输入1

1,2,3,2,2

样例输出1

2

解释

第一行是嫌疑人出现记录，代表1号和3号嫌疑人出现一次，2号嫌疑人出现3次。因为2号嫌疑人出现3次，超过5次的一半，因此2号嫌疑人即为需要寻找的编号，输出2。

样例输入2

1,1,2,2,3,3

样例输出2

0

解释

第一行是嫌疑人出现记录，代表1号、2号和3号嫌疑人各出现2次因为各个嫌疑人均只出现2次，未超过6次的一半，因此没有嫌疑人满足要求，输出0。

第二题会议通知转发总人数

在一个办公区内，有一些正在动公的员工，当员工A收到会议通知，他会将这个会议通知转发给周围四玲邻（上下左右工位的同事）团队内的同事，周围收到该邮件的同事会继续转发给周围四邻（上下左右工位的同事团队内的同事，直到周围没有再需要往下传播的同事则会停止；同时此扩散还有前提条件，给定一可收到该邮件relations,relationsofficeoffice[i][j]tij