《华为机试，emo了》专题

一面简单介绍项目，操作系统锁机制，线程进程，然后文件系统，文件传输协议，硬连接软连接。基本不问项目，全部是操作系统问题。  二面简单自我介绍，然后手写阻塞队列(真的忘记怎么阻塞了)，然后用户态和内核态，询问一些内核态细节。不会。。。然后草草结束  三面，以为g了，但是三面主管问的都是生活问题，这个我熟，答的很顺畅，然后通过进池子了。仅是多了一丝念想。 #华为面试#

第一题多次循环，每次循环找出当前所有入度为0的节点，删除，再把这些节点后续节点的入度减1，每循环一次结果res++，假如有一次循环过程中未发现有入度为0的节点，就说明有环，直接输出-1返回。（这是拓扑排序吧？ AC 100% 第二题看到有人说用双向链表的，其实单向链表（含头节点和尾指针）也可以做，哈希表存储索引值的前一个节点就可以了(方便删除)，当然这样在添加和删除时稍微复杂一点。（没用stl l

总体的体验是舒服的 其实在面试准备之前，三天不到的时候看了30h左右的测试方面的课程，是有点许秀的那种，我必须考虑这是否是我此生有且仅有的机会，的那种焦急感。 整理成了OneNote笔记，大概稍微了解下了黑白盒测试，以及各种专项测试，大概知道是怎么个事，了解了下测试流程之类的，selenium和pytest的简单应用，postman和简单的抓包。 面试的东西和自己预想的有很大的差别，并没有问自己很

下午两点开始，需要装客户端，面试链接没写，建议大家提前准备。 一面（1小时） 1.项目40分钟 2.笔试复盘15分钟 3.拥塞窗口5分钟 二面（1个半小时） 1.算法题25分钟：给定正整数数组和正整数k。数组中只含有0或1，可以最多k次将0翻转成1。求数组中最长连续1的长度。 2.项目20分钟 3.epoll在服务器之中如何使用 3.服务器SYN-RECV为什么会过多，怎么处理 4.死链和保活机制

5.30 下午一面：50min C++ 科研项目，项目算法原理 c++线程池项目相关八股 进城线程 static相关，能不能跨文件调用等等 const 相关延伸 struct class 相关 科研项目问的多 死锁相关问题 最后手撕一个 medium 最大雨水面积 下午二面：40min 最近遇到多挫折 对当下最热的方向有没有了解，答了llm 一些内容 科研项目了解 还有忘了 5.31 面试结果入池

暑期实习投到现在大大小小笔试做了好多，基本都只过一题多点，昨天刚刚被xhs虐完，今天做华子的笔试，AK了，头一回AK。算是这段时间找实习处处碰壁唯一能稍微舒缓一下情绪的事情了。 希望华子能给机会 第一题 数据量不大，狠狠暴力。我这做法并不优。不过数据量小 // 4.17 1 import java.util.HashMap; import java.util.Scanner; public c

4.26参加华为机试: 我是菜🐶 4.27参加三场面试: 中午字节，自我介绍，八股，手撕算法（很简单一道题，我没做出来）。面试官人很好，耐心引导我回答问题，还一直鼓励我，面试氛围比较舒服。 下午一个小厂，自我介绍，项目介绍。就着重挖了项目方面的东西。没有问八股，没有算法。面试官也很好，给建议也很真诚。 晚上腾讯，自我介绍，手撕算法，随便问了两个八股。明显是被KPI了，但我还是不要脸的问了面试官很

👥 面试题目 问我软件测试和开发的基本流程，因为我自我介绍里面有写。 一个编程题，我做了二十多分钟没做出来。 复盘机考题。我大致讲了一下思路。但是我机试题分确实不太高，才一百七十几。 问项目，问有没有什么比较好的实现，问项目有什么突出的地方。 时间不够了叫我反问。 问面试官觉得我有哪些不足，对我有什么样的期待。 面试官说我编程能力不行，但是又说这个对于做测试工作不是很重要，叫我别太担心。 然后对

华为OD机试真题-机场航班调度程序-2024年OD统一考试（D卷） 题目描述： XX市机场停放了多架飞机，每架飞机都有自己的航班号CA3385，CZ6678，SC6508等，航班号的前2个大写字母(或数字）代表航空公司的缩写，后面4个数字代表航班信息。但是XX市机场只有一条起飞用跑道，调度人员需要安排目前停留在机场的航班有序起飞。为保障航班的有序起飞，调度员首先按照航空公司的缩写（航班号前2个字母

题目描述： 有M（1<=M<=10）个端口组，每个端口组是长度为N(1<=N<=100)的整数数组，如果端口组间存在2个及以上不同端口相同，则认为这两个端口组互相关联，可以合并。 第一行输入端口组个数M，再输入M行，每行逗号分隔，代表端口组，输出合并后的端口组用二维数组表示 输入描述： 端口组内数字可以重复 输出描述： 1.组内相同端口仅保留一个，从小到大排序。 2.组外顺序保持输入顺序 补充说明

题目描述： 给你一个整数数组nums,请计算数组的中心位置 。数组中心位置是数组的一个下标，其左侧所有元素相乘的积等于右侧所有元素相乘的积。 数组第一个元素的左侧积为1，最后一个元素的右侧积为1 如果数组有多个中心位置，应该返回最靠近左边的那一个。如果数组不存在中心位置，返回 -1 。 输入描述： 输入只有一行，给出N个正整数用空格分格：nums = 2 5 3 6 5 6 1 <= nums.l

题目描述： 任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。服务每次可以编排num个任务。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。 输入描述： 第1行输入分别为第1种任务执行时长taskA，第2种任务执行时长taskB，这次要编排的任务个数num，以逗号分隔。 输

题目描述： 给定一个字符串s，s包含以空格分隔的若干个单词，请对s进行如下处理后输出： 1、单词内部调整：对每个单词字母重新按字典序排序； 2、单词间顺序调整：     1）统计每个单词出现的次数，并按次数降序排列；     2）次数相同时，按单词长度升序排列；     3）次数和单词长度均相同时，按字典序升序排列。 请输出处理后的字符串，每个单词以一个空格分隔。 输入描述： 一行字符串，每个字符

题目描述： 某部门开展Family Day开放日活动，其中有个从桶里取球的游戏，游戏规则如下：有N个容量一样的小桶等距排开，且每个小桶都默认装了数量不等的小球，每个小桶所装的小球数量记录在数组bucketBallNums中，游戏开始时，要求所有桶的小球总数不能超过SUM，如果小球总数超过SUM，则需对所有的小桶统一设置一个容量最大值maxCapacity，并需将超过容量最大值的小球拿出来，直至小桶

题目描述： 一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围[0,255]的正整数。 请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。 请输出这个整数k。 输入描述： n个整数，中间用空格分开 例如： 0 0 0 0  4个数值，中间用空格分开 输出描述： 一个整数k 补充说明： • 1