记一次华为面试

后续：性格测试挂两遍，GG。好消息是研究生考上了，还行吧。。。

一、本人：某985工科学校机械工程专业。大学之前没接触过编程，本科必修课里有C，低配数据结构（树和图不学编程），微机原理，遂准备转计算机。大三下自学408相关内容，考研报的浙大，初始分数还不错（?），目前正在为机试发愁。

二、找工作缘由：因为疫情原因，学校参加了空中双选会，本人担心考研失败，遂做两手准备，但只是在智联上填了简历，并未投递。第二天收到家乡（三到四线城市）某机械企业邀请面试的电话，当时真是没想到我这样的也会有人找，然后去面试了20分钟左右，问了铸铁牌号、常用材料，答得都不是太好，以为没戏了，没想到过了几天竟然通过了，工资也不错（9000，在我们这里已经很高了）。

后边的事就比较有意思了，在我刚要接受机械的这个工作时，接到了华为hr的电话，让我去投简历。照做。过了几天就开始笔试和面试了。

三、笔试：三道编程题，第一道是判断是否属于同一子网；第二道是找最大正方形子矩阵的；第三道是多处理机作业调度的。最后三道都AC了，拿了600分。

总的来说都不难，做第二道的时候，我觉得这题应该用动态规划来做，奈何本人不会动态规划，遂暴力解之，没想到过了竟然；由于本人在刷pat的时候做过几道银行窗口排队的题，所以感觉第三题还是很简单的。总结起来就是运气好呀。

四、一面：先说项目（在一个机器人比赛里划水），让我讲了一下笔试第二题的思路，然后考官问了一下如何在一堆出现两次的数中找出只出现一次的数（都在100以内），我一开始想用hash统计每个数出现的次数，然后考官把数的范围扩大了，在提示之下我才想起来用异或；第二个编程题有点难，而且要运行演示，编了一会发现有bug但是不好改，遂报告考官不会做，考官跟我说了思路，然后我编程实现；之后问了一些网络方面的知识，不得不说，学过408之后回答这些问题，太简单。总的来说这次不是太差。

五、二面：编程题，表达式求值，这个真是……（；´д｀）ゞ，跟考官说了思路：先中缀变后缀再求值。但是由中缀转后缀的算法我忘了哈哈哈，当时是真尴尬，后来考官说想让我用不断化简字符串的方法做，但是（又但是了……）平常做题都是线性表、队列、栈、树和图这种，字符串的题真没做过几个，后来好歹实现了只有+和*的表达式求值（还得是数不能太大的）。我最后都想跟考官说放弃面试来着，这次面试99%的时间都在做这道题。面完就觉得真完了，毕竟问到知识盲点了。但是，结束之后几分钟就受到通过的短信了，我……

六、三面：这个就比较简单了，说一下项目、家庭、在校生活什么的，就完了。也是过了几分钟就通过了。

七、一点感想：一是十分后悔上大学的时候没报计算机专业，不过话说回来了，当时我怎么会了解这么多呢，而且现在看来，即便当时我选的是机械专业，当我感觉自己更想学计算机时，完全可以通过自学、考研来转变（虽然不一定一次成功ヾ(≧▽≦*)o）；二是要求不高的话，找工作好像还挺容易的？(。・∀・)ノ

附上格拉西莫夫的微笑，祝看到的各位天天开心。