暑假实习面经 | 华为通用软件开发

目录

一、笔试（4.15晚19-21点）

二、心理测评（4.16）

三、专业面试（5.13晚18点30-19点20）

四、业务主管面试（5.14早10点30-11点）

---

一、笔试（4.15晚19-21点）

笔试是在牛客网上进行的（牛客网编程题需要处理输入输出，所以大家需要提前熟悉一下吧）。笔试时间是2个小时，一共三题，总共600分，第一题100分，第二题200分，第三天300分，据说是100分及格，所以大家机考认真些，时间充足的，注重得分率，关注答题技巧。因为我也没有截图题目，只能稍微回忆一下。

题目1：给一个带括号的字符串如“（lo(abcde)ve）”，先将最里层的括号的字符串反转，然后去掉括号得到“（loedcbave）”，在对括号里的字符串继续反转。

——这题主要考察了栈的应用吧，不难，很快就能做出来。

题目2：汽车的速度信息上报。会给一串速度数据，正常上报周期是从第0个点上报，然后每60个点再继续上报一次。但速度中间会产生制动环节，即当前速度比上一个速度小10以上，且持续维持8个时间段（具体记不清是几个时间段了），就是出现制动环节，要把制动的这段时间速度+制动前的四个点+制动后的四个点上报，制动期间如果包含正常上报的数据可不用上报。

——这题主要是条件分类很多，就很难处理干净。我就是先找有哪些区间是制动的。然后分类讨论：（1）无制动环节，那就60个点上报一次；（2）有制动环节：①如果数据点小于60，那就上报第0个点和制动区间即可；②如果数据点大于60，就要判断下一个正常上报点在制动区间前、制动区间里、制动区间后几种情况。

题目3：我觉得是leetcode45题的改写。就是把跳多远改成了中转站可以传输多远。

——这题我使用了贪心算法。