笔试时间：2026 年 4 月 22 日本次笔试共涉及 5 道题，分别属于两场笔试：AI 岗机考（传统算法）：第 1、2 题通用笔试：第 3、4、5 题往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第 1 题 — 统计二叉树中"平衡路径"的数量（150 分，中等，DFS）题目定义二叉树的平衡路径需同时满足以下 3 个条件：路径从任意节点出发，仅能向下延伸（只能向左/右子节点，不可向上回溯）。路径上所有节点的和相加为 0。路径长度（包含的节点个数）至少为 2。请实现一个函数，输入二叉树的根节点（按层序遍历规则构建），返回该树中所有"平衡路径&quot...

腾讯面试这个状态是啥意思

文远的笔试是26号早八到晚九之间随便选俩小时笔试就行,用的是牛客oj.不让泄题,那就透露一下做法... 俩小时笔试,笔者做完还剩半个小时,可还行...T1首先有一个很容易想到的O(n^3)区间dp做法,交了过60%. 然后发现这个区间覆盖问题可以转化为图论找最短路,写了一个O(n^2logn)的做法,交了过80%. 然后不会了,尝试玄学优化,限制加边的数量,在WA和TLE之间徘徊几发之后过了. 后续问AI都说是斜率优化,吓哭了(笔者不会斜率优化).T2很简单的贪心题,没想到签到居然在T2.T3LCA板子题.经典结论: 设树上uv路径上所有点的权值和为 f(u,v) ,那么 f(u,v)=f(u...