pdd 三面主管面 道心破碎

01. 个人背景与秋招战况背景：本科：C9 EE硕士：海硕CS秋招方向：只投递了 引擎 / 图形 / GPU 相关方向。最终Offer情况：游戏大厂：2 家。其中一家明确给了 SSP。游戏中厂：3 家。游戏小厂：2 家。影视行业：1 家（离线渲染）。硬件/手机厂：2 家（GPU/图形方向）。技术栈说明：游戏厂除了一家是自研引擎外，其余所有 Offer 对应的岗位均是 UE5 引擎开发。总结：整体面试评价应该都还不错，薪资基本都在 SP 到 SSP 的档位（同厂同职位较高水平）。在经历了一整季的面试后，写一个帖子聊聊引擎校招生的求职现状。02. 最初的最初：行业劝退与心态建设如果你对游戏行业有厚...

题干解析 去除背景后： 题设定义一颗二叉树，允许我们任意选取不连续的节点，要求返回所有选取方式中所选取节点值之和最大的值。 算法思路 递归分解问题：  针对空树根，我们无从选择。 针对单节点树根，我们有两种选择：选择该根节点/不选择该根节点。 针对一般树根，依旧两种选择：选择该根节点/不选择该根节点。  我们想要让我们的选择总和尽可能大。考虑普通的树根：  如果我们选择根节点，则两个子树需在根节点均不能选的情况下得到最大选择。 如果我们不选择根节点，则子树的节点选择并无过多限制，得到最大选择了即可。  子树的最大选择也可以依照树根类推，只不过同样考虑两种情况，选择子树根节点/不选择子树根节点。...