华为2012中硬

4月还有很多HC!!!!java笔试题目：用 Python 实现一个函数，用于计算斐波那契数列的第 n 项。以下 Java 代码片段是否存在问题？如果有，请指出并改正。简述 C++ 中指针和引用的区别。实现一个二叉树的中序遍历算法，可使用递归或非递归方式。对于一个无序整数数组，使用快速排序算法对其进行排序，并分析该算法的时间复杂度和空间复杂度。设计一个算法，判断一个字符串是否为回文串，要求时间复杂度尽可能低。简述 TCP 三次握手和四次挥手的过程，并说明为什么连接建立是三次握手，而连接释放是四次挥手。一台主机的 IP 地址为 192.168.1.100，子网掩码为 255.255.255.0，...

1️⃣第一题：字符串旋转计数解题思路1. 统计字符串中字符'N'和'Z'的出现次数2. 两者的较小值即为将字符串统一为单一字符所需的最小旋转次数核心逻辑：直接统计字符频率，取较小值保证最优解 2️⃣第二题：最大化差值和（贪心）解题思路：1. 分别对数组a和数组b进行排序2. 采用贪心策略分配位置：- 将较大的数优先安排在数组a的奇数位置和数组b的偶数位置- 确保每个位置的贡献值最大化核心逻辑：通过排序和策略性位置分配，利用局部最优解推导全局最优解 3️⃣第三题：排列组合问题（数论）解题思路：1. 初始阶段：计算前c+1个元素互不相同的排列数（即排列组合问题）2. 后续阶段：对于剩余位置，每个位...