华为OD机试-2024年E卷-最大社交距离[200分]

1. 自我介绍2. 介绍实习3. 找一个你最熟悉的项目介绍一下4. 你觉得你遇到的最大的困难是什么在这个项目中5. 你觉得有哪些难点6. 这个难点你怎么解决的7. 手撕第一个： 验证ipv4地址，尽可能考验更多的异常情况（比较简单）第二个：给一个英文文章你怎么把所有的单词，统计频率开始回答使用ik分词器，他说不行，我说hashmap，也不行，我说使用前缀树这个是口头思路，不需要写第三题：你了解最小堆吗，多久能写出来堆排序三分钟写出来给他了，但是好像写的是最大堆的排序，我也没改，他没看出来。反问：流程是什么（37分钟）（一面直接挂）

题目描述 一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。 具体的: ​ 1.大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”。 ​ 2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。 ​ 3.如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。 输入描述 一个字符串，包含大雁quack的叫声。1 <=...

题目描述 一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围[0,255]的正整数。 请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。 请输出这个整数k。 输入描述 n个整数，中间用空格分开 备注 • 1 <= n <= 100 • 如有多个整数k都满足，输出小的那个k； • 新图的像素值会自动截取到[0,255]范围。当新像素值<0，其值会更改为0；当新像素值>255，其值会更改为255； 例如newImg=”-1 -2 256″,会自动更改为”0 0 255″...

题目描述 IGMP协议中，有一个字段称作最大响应时间 (Max Response Time) ，HOST收到查询报文，解折出 MaxResponsetime 字段后，需要在 (0，MaxResponseTime] 时间 (s) 内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。 最大响应时间有如下计算方式： 当 Max Resp Code < 128, Max Resp Time = Max Resp Code；当 Max Resp Code ≥ 128, Max Resp Time = (mant | 0x10...