学习笔记 | 华为机试

最新推荐文章于 2024-07-13 13:11:55 发布

大虎牙

最新推荐文章于 2024-07-13 13:11:55 发布

阅读量1.5k

点赞数

分类专栏： # 数据结构 | 刷题 | 面试文章标签：机试

本文链接：https://blog.csdn.net/qq_34170700/article/details/105666989

版权

本文介绍了华为机试中涉及的三个面试题目：如何判断两个IP是否属于同一子网，解决最大正方形问题，以及一个涉及等级路径的矩阵游戏问题。通过实例解析了IP子网判断的逻辑，并提供了LeetCode的最大正方形问题链接。

摘要由CSDN通过智能技术生成

给定两个ip地址和一个子网掩码，让每一个ip的二进制位与掩码的二进制位做与运算，如果的得到的结果相同，则笔试两个ip属于同一个子网，此时输出1和第一个ip与掩码与后的结果，否则输出0和第一个ip与掩码与后的结果。

例如：

ip 1 地址：192.168.0.1

ip 2 地址：192.168.0.254

子网掩码：255.255.255.0

转化为二进制为：

ip 1 地址：11010000.10101000.00000000.00000001

ip 2 地址：11010000.10101000.00000000.11111110

子网掩码：11111111.11111111.11111111.00000000

分别与子网掩码进行AND

结果1：11000000.10101000.00000000.00000000

转化为十进制：192.168.0.0

结果2：11000000.10101000.00000000.00000000

转化为十进制：192.168.0.0

结果相同，属于同一子网。

样例：

输入：192.168.0.1 192.168.0.254 255.255.255.0
输出：1 192.168.0.0


# 输入：192.168.0.1 192.168.0.254 255.255.255.0
# 输出：1 192.168.0.0


def func(nums):
    num1 = list</

关注

专栏目录