华子910笔试回顾

笔面试最近好多，周末才有空总结回顾

编程题1.主要就是用 BFS 算法寻找迷宫中起点到终点的最短路径，先定位起点、终点及两个可相互传送的传送点，接下来，就遍历中遇传送点则无步数消耗传送至对应点，遇非障碍的未访问位置则步数加 1，然后继续探索，最终输出最短步数过了

编程题2，题目好长，乱八七糟的题目好多，不好读懂题意，绕来绕去了，越看越脑袋疼，绝了呜呜呜，最后读懂了，首先，将 MAC 地址转为整数存储，然后再读取待查询 MAC 地址数量及每个地址，接下来就通过将查询地址与规则地址按掩码长度右移后比较，判断是否匹配规则，最终输出每个查询的 “YES/NO” 结果，过了，就是题目不好理解，看题目我也看半天。。。

编程题3.最后一题好难，随便整个for循环写写自己理解的代码，骗一骗测试点吧，好像过了10%，交卷了。。