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的路径,描述算法即可,不用实现,分析算法的时间和空间复杂度,尽量优化算法。