PDD提前批算法一面

笔试时间：2025年10月29日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：二叉树最长严格交替路径给定一棵二叉树的根节点 root 和一个整数 k，定义一条严格交替路径如下：路径方向：只能从父节点向子节点方向延伸（即路径必须自上而下）。严格交替条件：路径中相邻节点的值必须交替递增和递减。例如，路径可以是 3 → 7 → 5 → 9（即 3 < 7 > 5 < 9）。差值限制：每一步的绝对差值必须严格大于等于 k。例如，若 k = 2，则 3 → 7 是合法的（差值为 |7 - 3| = 4 ≥ 2），但 3 → 4 不合法（差值为 |4 - 3| =...