服务热线:0871-67165818 67167718 67287888
职位
公司
搜索
个人注册 企业注册 手 机 版
  1. 首页
  2. 就业指导
  3. 面试宝典
  4. google笔试题目_面试题库

google笔试题目_面试题库


  一、选择题
  1、定义{1, 2, ... n}*{1, 2, ... n}上的等价关系~
  (a, b)~(c, d)当且仅当a+b=c+d。
  定义集合A(a, b) = {(x,y)|(x,y)~(a,b)},
  那么{1, 2, ... n}*{1, 2, ... n}上不同集合的数量为( )
  A、n B、2*n-1 C、2*n D、n*n
  2、下面一段代码的输出是( )
  int a, b;
  int *x, *y;
  x = &a;
  y = &b;
  *x = 10;
  *y = *x;
  x = y;
  *x = 20;
  cout<
  f(&b, a);
  cout<
  }
  A、BaBa B、aBaB C、AbAb D、bBAb
  4、若二叉搜索树有三个节点,对应于三个不同的值A、B、C,这样的二叉搜索树共
  有多少种可能的构造?( )  
  A、1 B、2 C、3 D、4 E、5
  5、假设把整数关键码K散列到有N个槽的散列表,以下哪些散列函数是好的散列函数
  ?( )
  1) h(k) = k / N;
  2) h(k) = 1;
  3) h(k) = k mod N;
  4) h(k) = (k + Random(N)) mod N, Random(N)返回一个0到N-1的整数
  A、1) B、2) C、3) D、4) E、3)和4)
  6、有如下递归函数f(n),其时间复杂度为( )
  int f(int n){
  int sum = 0;
  for(int i=0; i
  sum = sum + i;
  return f(n/2) + f((n+1)/2) + sum;
  }
  A、O(n) B、O(nlongn) C、O(n^2) D、O(n^(3/2))
  7、进程从拥塞状态变为就绪状态是发生在( )
  A、分配给进程的时间片用完
  B、进程等待的事件发生
  C、进程被调度程序选中
  D、进程等待某一事件
  8、如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。
  若要调整中断事件的响应次序,可以利用( )
  A、中断向量B、中断嵌套C、中断响应D、中断屏蔽
  9、在编译原理里,上下文无关文法和正则文法的描述能力为( )
  A、上下文无关文法更强B、正则文法更强C、两者相当D、无法比
  较
  10、IP数据报分片的重组通常发生在以下哪个位置( )
  A、源主机B、目的主机C、路由器D、以太网交换机
  二、程序设计与算法
  1、通常在数学中一元n次多项式可表示成如下的形式:
  Pn(x) = a0 + a1*x + a2*x^2 + ... + an*x^n
  (1)请设计一套接口用以表示和操作一元n次多项式
  (2)根据上述设计实现一元n次多项式的加法运算
  (3)根据上述设计实现一元n次多项式的乘法运算
  2、给定A、B两个等长的数组,A和B中的数相同,但是顺序不同,现在只能取A中某
  数和B中某数进行比较只能知道大或者小或者相等,怎么将A和B中相同的数配对?分
  析你的算法的时间复杂度。解释算
  法即可,不必写代码。
  三、
  1、你做过的最有创意的软件项目是什么?请简单描述一下。
  2、这个创意有没有被人使用?

云南家旺信用服务有限公司提供技术支持,云南一览英才人力资源服务有限公司版权所有 Copyright © 2008-2020 kmzp.com All Rights Reserved
未经www.kmzp.com同意,不得转载昆明招聘网招聘信息,不得将昆明招聘网招聘信息用于其他商业用途 滇ICP备18009977号-1
本站常年法律顾问团:北京大成(昆明)律师事务所 电话:0871-67165818 67167718 67287888 传真:0871—67165828
关键词:昆明招聘网 昆明招聘 昆明招聘会 昆明人才市场 昆明人才信息 昆明找工作 云南招聘网 云南招聘