新鲜出炉 西安华为 通用软件岗

一面 1小时
上来就撕代码   题目是给定一个数组，每个数前面添加+或-，求整个数组组成的表达式等于一个定值s的组合有多少种
例如1 1 1 1  定值2
-1+1+1+1=2
+1-1+1+1=2
+1+1-1+1=2
+1+1+1-1=2
所以答案是4

我用dfs写出来之后，面试官不满意，让我优化，一步一步引导我最后撕了个动态规划出来，撕代码撕了将近40分钟，剩下的时间就是介绍项目，期间会提问，问的很详细。。全程没问语言特性，操作系统和计算机网络



二面  1小时
详细问项目，问细节，还问了一些场景题，说缺陷，说难点，继续如何改进，如何优化，项目问了40分钟。

下来又开始了撕代码，二面算法题简单
奇偶排序，给一个数组，让奇数在前面偶数在后面，或者偶数在前面奇数在后面，奇数或者偶数里面不用按大小排序
先写了时空复杂度都是O(n)的，让优化，原地实现，然后双指针撕了时间复杂度O(n)，空间O(1)的。
然后闲谝了一会结束。


三面 半小时
完全没有技术问题，纯聊天，有的问题很犀利，今年好像有点排斥非计算机类专业？  我是光电信息科学，面试官一直问我专业和软件工程的关系，应该是考察我的反应能力？然后聊了聊业务啥的，面试官人还是很随和的，聊的还不错

总结一下，面试官态度都非常好，不会让人尴尬，表情也很自然，面试体验非常不错。主要就是讲项目，写算法，动态规划出现的概率非常高，我和我同学一人命中一道动态规划。许愿offer😇#华为##面经##秋招##C++工程师#