华为公共开发部软件开发工程师笔试面试

因为阿里转正很早就通过了，据说评价不错，秋招基本躺平，就报了华为一家（主要对华为这个公司还比较有好感），今天面完了技术一面和二面，就和笔试一起写一下。

楼主背景：浙大本科，NOI铜

笔试（9.15）：

总体来说感觉笔试跟阿里难度差不多，虽然阿里满分哈哈。

分数 0+200+300 😂 面试官都说没见过这么得分的哈哈哈。

第一题：大概意思是用一些固定的报警器去覆盖一些定点。求报警器最小半径。

这题很无语，算法一眼出，二分答案+双指针。然后发现输入没给n和m....太久不写c++了不知道咋把坐标输进来。然后搞了快一小时无果....放弃。

第二题：给2*n个数，然后给一个k，要求两两分组，每组的和都能被k整除。在有解的情况下要最大化每组的和。

简单贪心，用几个链表维护一下0-(k-1)每个模数下都有哪些数，然后从大到小匹配就好了，任何情况下匹配不到就无解。

第三题：带权的线段覆盖，要求输出方案。

dp解法很经典，但是这个题线段数量只有15....直接dfs就行。（最后发现好像不如写dp简单😂）

面试（9.29）

面试确实比阿里简单很多。感觉都是些基础+看法类问题。

一面（9:00）

昨天晚上hr打电话说能不能提前半小时，面试官想多了解你一下...还有点慌。

正式面试先自我介绍。

封装 继承 多态

.a .o .so都是啥意思。

堆和栈

内存里的堆和栈

进程和线程的区别。

进程的通信方式

线程的通信方式

udp和tcp

tcp拥塞控制

开始聊笔试，但不是复盘，主要是讲了一些代码优化，让现场优化了一段代码。

做题：a(b(c)<2>a)<3>---->abccabccabcca 定义这种规则，尖括号代表圆括号内的重复次数。要求还原字符串。

搞个栈随便弄一下就行了。

感觉面试官印象不错，感觉出彩的点在于虽然问题比较浅显，但我都讲的比较深入，比如进程通信方式里pipe和fifo的区别，内部咋实现的。线程通信方式里的各种锁，然后volatile的内部原理，扯到jmm，cpu流水线的优化，指令重排，内存屏障啥的。

二面（10:30） 

自我介绍

挑一个觉得印象最深刻的项目详细讲一下

内存对齐

平时怎么调试代码

你觉得软件工程师要具备什么能力

在阿里实习有什么挑战，获得了什么能力

我是真觉得阿里实习锻炼了我汇报能力...每个问题基本我自己能讲快10分钟。

做题：实现一下快排 5分钟搞定。

面完之后hr说两面评价都很不错。本来定的主管面十一之后，但是明天尽量帮我约一下。