大疆数字化产品经理笔试：LC101 手撕加单文件 HTML 大题

《面试题目》

1. 单选题 14 道：数据结构（红黑树、稳定排序、堆）、C++（map 底层、迭代器失效、虚函数）、操作系统（死锁、线程）、数据库。
2. 多选题 10 道：同上范围。
3. 手撕题：判断二叉树是否镜像对称（LeetCode 101）。
4. AI Coding 大题：新品首销 25000 台分配到四个渠道，给定四张表和一堆口述材料，做一个可直接打开的单文件 HTML 方案。

《参考解析》

客观题里红黑树出现了三道，值得单独复习。红黑树的关键性质是：节点非红即黑、根为黑、红节点不能相邻、从任一节点到叶子的每条路径黑高相同；这些性质保证树高是 O(log n)，插入删除最多三次旋转。和 AVL 比，它平衡要求更松、旋转更少，适合频繁插入删除的场景（比如 map/set 的底层）。

LC101 用交叉递归：check(a, b) 判断两棵子树是否互为镜像——两边都空返回 true，一边空返回 false，值不等返回 false，否则递归 check(a.left, b.right) && check(a.right, b.left)。易错点是「值相同但结构不同」必须判 false，空树算对称。

AI 大题考的不是写页面，是从矛盾材料里定口径。四张表和口述材料往往对不上——口径不同、时间范围不同、渠道定义不同。合理做法是先列出口径清单（销量按出货还是按激活、渠道是否含线上自营），把冲突点显式写出来并给出取舍理由，再做分配模型（按历史转化、渠道容量、毛利排序），最后落到一个能直接打开的 HTML：表格 + 可调参数 + 结论，别堆视觉。

单文件 HTML 的实操建议：数据直接内联成 JS 对象，用原生 JS 渲染，避免外链 CDN（考场可能断网）；把关键假设和计算过程显示在页面上，面试官能顺着你的口径复核。