meta 面经 – 寻找树中两节点的最近公共祖先 – meta 一亩三分地 面经 – meta interview – meta facebook 面试 – 代面试 – 面试辅助
上来meta面试官给出了一个经常会遇到数据结构和算法相关的问题。此题目要求在一棵树中寻找两个节点的最近公共祖先(Lowest Common Ancestor, LCA),是检验应聘者对树结构操作理解的一个典型问题。 Given two nodes on a tree