20220413华为机试记录

万事开头难，到了四月份我也终于达到了实验室的项目验收标准，开始着手找实习，但是现在已经是实习的后半段了，因为我入学时刚好疫情扩招，所以今年的毕业生十分多，就业形势十分严峻，在这一背景下我迎来了人生中第一次找工作的第一次机试。

由于保密政策的原因我怕说出题来华为不要我了（虽然本身要我的可能性也不大），所以就大体说一下。

第一题上来题干就让我头皮发麻，看完一整篇介绍服务器什么参数，还要两种什么调度策略的小作文之后只感觉脑瓜子嗡嗡的，看一眼测试用例也没看明白题意是啥意思，所以只好再读一遍题，读完之后已经开考十分钟了，我就开始着急了（因为考前做往届题100分的题基本上十分钟就已经做出来了）。这一着急也导致了我的心态的变化，让我整个情绪开始烦躁了起来。好在读完两遍题已经知道大约让我干什么了，就是告诉你一堆服务器参数，要根据两种调度策略分别挑出n台最接近调度策略的服务器来。实际是就是复杂条件下的按条件排序，直接模拟就可以得到答案。但是写起来也是十分耗时，最后写完已经将近一个小时了（菜是原罪）。

到这里我已经有点麻木了，然后到了第二题，经过第一题大篇幅题干的冲击，结果第二题的题干比第一题只长不短，到这里我心态就有点崩溃了，同样是读完一篇小作文以后啥也没弄懂，加上心里着急，所以看第二遍的时候也看的似是而非，最后也没弄明白到底是干嘛。直到考试结束后再回忆才想明白其实就是有n个任务，每个任务都有ddl和报酬，只有在ddl之前完成任务才能获得报酬，每个任务都要耗时1小时，然后求最大报酬。这个题可以用贪心做，可惜人在考场加上是第一次机试，实在是没法冷静分析了。

基本放弃第二题之后来到了第三题，好在第三题的题干没那么阴间了，是一道将长度为N的数组分成两个数组，并且两个新数组的和相等的题，最后输出两个新数组。我用的dfs最后ac了90%。说实话在阴间的第一第二题之后，第三题反而同比往年题简单了不少，也多亏了第三题让我进入了下一个流程。