Twitter采访|第一集

手机屏幕–I

1. 不使用数组的斐波那契数列——这是一个典型的w.r.t.动态规划中最喜欢的问题，在动态规划中，你会要求不要使用记忆或任何额外的存储来存储以前迭代的值。 （同一问题的更复杂版本：使用尺寸为nxn的二维数组生成第N行pascal三角形w/o）

2. N元树：查找树中是否存在值为x的节点。如果是，则返回true，否则返回false。

手机屏幕–II 1. 寻找二叉树的最低共同祖先 回答：做了10次