3道Google程序笔试题和面试题答案目

第一个Google笔试题目：

　　在一棵二叉树中搜索指定值，数据结构定义为?

第二个Google笔试题目：

　　计算Tribonaci队列(嗯，九成九记错了那个单词……)，规则是T(n) = T(n - 1) + T(n - 2) + T(n -3)，其中T(0) = T(1) = 1，T(2) = 2。

　　函数定义：int Tribonaci(int n) {}备注，不考虑证整数溢出，尽可能优化算法。

第三个Google笔试题目：

　　在一个无向图中，寻找是否有一条距离为K的路径，描述算法即可，不用实现，分析算法的时间和空间复杂度，尽量优化算法。