华为校招通用软件开发实习凉经——好像没凉？——录取了！得劲！

技术面完之后感觉凉的差不多了，写一下这个月以来的面试经历总结一下

2020.5.27 竟然给了意向书了，闻所未闻(≖ᴗ≖)✧，实习的日子更要加油啊！

背景回顾

之前一直想着跨专业考研，于是慢悠悠的学了差不多一个月的用C语言实现数据结构里边的算法。

四月初的时候，国家宣布今年考研扩招，才认真想了下还要不要跨考，还是本科毕业就出来工作。

决定了之后，便开始学，不过实习也在这时候开始招人，时间比较急迫。

最近几天的学习时间线

4/2-4/3 定好学习方向，网上搜索相关资料
4/4-4/5 赶一下电信专业课的进度和作业
4/6-4/8 初识HTML，CSS，感觉有点像Word文档，就是要代码实现了
4/8-4/10 python入门（两天吧，也是看了两次资料，菜鸟教程和慕课网的教程）‘
4/11-4/13 进牛客网熟悉语言，python3的字符串和列表等函数，开始写写题目，
4/14-4/15 微众微保和华为的两场机试，比想象中的简单很多，不过也碰到了之前没碰到的问题
4/16-4/17 赶一下电信专业课的进度和作业（状态不好，应该一天写完的）
4/18-4/20 看了点资料后，开始看《计算机网络：自定向下方法》，一天一章，边记笔记边看，进度有点慢
4/21 把TCP那一章再看了一遍，对着面试常见问题总结了一下。用python3写了几个排序算法（写的很慢）看了链表常见面试题（都很简单）
4/22 技术面前把用C写链表的写法看了下，万一考这个呢？约11:30开始技术面

技术面准备更细节的在https://blog.nowcoder.net/n/f4d108b721084a0dbc1bd4a63a567c28

看了十大排序，写了四五个（暂时还没解决除快排，希尔排序和三个基础排序之外的其它排序）
计算机网络前三章，运输层TCP这一章看了两遍，并且又看了遍常见面试题和解析
看了数列，链表，栈的面试常见问题和答案思路（都挺简单的），临时看了一遍用C怎么写链表
图的几个算法的方法，搜索方法回顾（他问的二叉搜索树的搜索方法不会就有问二分搜索的意思吧= =！，我那时候都没反应过来啊啊啊！）
掉了100根头发

机试回顾

腾讯微保的机试 4/14 20:00-21:00

选择题 80分 25题

之前给的链接里可没有选择题，还是比较意外的。

看了两天的CSS和HTML在这里面起了作用，大概一半的题会写，1/4的题不确定，1/4的题靠感觉蒙。结果应该还是不错的。

编程题（3选1，取最高值）60分

编程题的牛客网考试也没没有调试选项，只有提交选项。也不允许本地IDE调试。
题目比我想的简单，就真的是入门水平，但是不能调试是真的挺难受的..就调试一下的事情得肉眼debug好久才看的出来。感觉其实发挥的是正常水平？

但是也遇到了之前没写过的问题：

错误输入格式的检查，叠加上不能调试的Debuff，调了半天啥也没调出来
超时，怎么改进算法

第一题写完思路拿了50之后就没再长了。

第二题5行python3搞定，之后发现超时了，60分。

要是这难度放现在来说妥妥的100分到手，只能怪时不等人吧~

华为的机试 4/15 19:00-21:00

62.5+75=137.5/300

题目比腾讯微保的稍难，不过可以使用本地IDE调试，牛客网的页面也带有调试。

第一道是计算出现次数+排序+输出的时候短的，字符小的排在前面（sort排序完美符合）
然后一下子写完，提交并运行，好家伙，只过了32.5%的数据。是输入有异常时的情况，没管，写第二题去了。大概写了不到半小时的样子。

第二题就是纯粹的字符串分割了，从字符串里读取数据，然后排除输入格式错误的情况下把正确的给找出来。一开始照着思路写了下（python的函数真的好用...各种函数切割），一下子75%的通过率。
这就过100分了，挺不错的~~

最后的一小时出头就用来判定输入是否合法了，加了30分，最后一题没写。

不过考完之后在牛客网论坛里发现：
——原来可以直接输出一些答案骗分！学到了学到了

技术面回顾

4/22 周三上午，也就是今天上午，在zoom上边进行了技术面。

在一个没有项目||也没有实习||成绩还不好||这几年除了正事之外啥都干||还是个转行生||的自我介绍之后，技术面正式开始了

手撕代码

随着面试官大人说，“那出个题让看下你的计算机学的怎样，用C语言写个斐波那契数列吧”，手撕代码的环节开始了

说实话还以为为考点难的，没想到这么简单，就哼哧哼哧的开始码代码了（就是好久没写C语言有点手生）

写的过程：

写的过程比较追求速度，变量命名和格式啥的就没管了 =.=，下次一定改好看

非递归的之前好像没写过，还想了下怎么用除了函数之外的方式实现递归的功能。

写到一半发现可以直接从前往后推呀，直接怼了三个变量用来记。

（实际应该用动态规划的方法用数组来记的，不用每次挪这三个变量浪费时间...当时咋就这么冲动呢？）

修改：

写完之后面试官让我改冗余的代码，不过有个地方他提的建议我当时还是不大赞同，

就是if(n==1 || n==2)，他的意见是改成 n <= 2 再用unsigned int即可确保

现在想来可能是少一次判断也能节省时间吧，我那时候想的方向是表达不够直接具体。

被怼：

代码啥啥都不行，得多练练，推荐了一本书（可能是代码规范书）让我去看，读起来有点像《LeetCode》？

递归实现

int FoNa(int n)
{
    if (n==1){
        return 1;
    }
    if(n==2){
        return 1;
    }
    return FoNa(n-1) + FoNa(n-2);
}

非递归实现

unsigned int Fei(unsigned int n)
{
    int result = 0, result1 = 1, result2 =1;
    int temp = 0, now_n = 0;
    if(n <= 2) //出来后应该都是加1
    {
        if(n==0)
        {
            return 0;
        }
        result = 1;
    }
    else
    {
        now_n = 3;
        result = 2;
        while(now_n < n) //斐波那契三个数的移动
        {
            temp = result;
            result += result1;
            result2 = result1;
            result1 = temp;
            now_n ++;
        }
    }
    return result;
}