华为招聘流程记录

折纸问题简介 折纸问题是一类经典的算法题目，通常涉及模拟纸张折叠过程或计算折叠后的几何属性。这类问题在牛客网等编程竞赛平台中频繁出现，考察选手的逻辑思维和数学建模能力。折纸问题可以细分为一维折纸（如纸条折叠）、二维折纸（如纸张对角折叠）等类型。 常见折纸问题类型 一维折纸问题 典型题目描述为：将一张纸条对折多次，每次对折方向为向上或向下，展开后观察折痕的凹凸规律。例如，牛客网上的题目可能要求根据折叠次数和方向序列，输出所有折痕的凹凸状态（如“凹”或“凸”）。 二维折纸问题 涉及平面纸张的多次折叠，可能要求计算最终重叠部分的面积或边界。例如，给定一系列对角折叠操作，求最终可见区域的顶点坐标。 算...