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

时间:11-16编辑:佚名 招聘笔试题

【23xiu.com-爱上秀-教育信息门户网】

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

12
【猜你喜欢】 【为你推荐】