• <sup id="4apdl"></sup>
    <dl id="4apdl"></dl>
    <dl id="4apdl"><ins id="4apdl"></ins></dl>
  • <sup id="4apdl"><menu id="4apdl"><small id="4apdl"></small></menu></sup>
    服务热线: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、进程从?#31561;?#29366;态变为就绪状态是发生在( )
      A、分配给进程的时间片用完
      B、进程等待的事件发生
      C、进程被调度程序选中
      D、进程等待某一事件
      8、如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。
      若要调整中断事件的响应次序,可以利用( )
      A、中断向量B、中断嵌套C、中断响应D、中断屏蔽
      9、在编译原理里,上下文无关文法和正则文法的描述能力为( )
      A、上下文无关文法更强B、正则文法更强C、两者相当D、无法比
      较
      10、IP数据报分片的重组通常发生在以下哪个位置( )
      A、源主机B、目的主机C、路由器D、以太网?#25442;换?br />  二、程序设计与算法
      1、通常在数学中一元n次多项式可表示成如下的形式:
      Pn(x) = a0 + a1*x + a2*x^2 + ... + an*x^n
      (1)请设计一套接口用?#21592;?#31034;和操作一元n次多项式
      (2)根据上述设计实现一元n次多项式的加法运算
      (3)根据上述设计实现一元n次多项式的乘法运算
      2、给定A、B两个等长的数组,A和B中的数相同,但是顺序不同,现在?#33618;?#21462;A中某
      数和B中某数进行比?#29616;荒?#30693;道大或者小或者相等,怎么将A和B中相同的数配对?分
      析你的算法的时间复杂度。解释算
      法即可,不必写代码。
      三、
      1、你做过的最有创意的软件项目是什么?请简单描述一下。
      2、这个创意有没有被人使用?

    云南家旺信用服务有限公司提供技术支持,云南一览英才人力?#35797;?#26381;务有限公司版权所有 Copyright ? 2008-2019 kmzp.com All Rights Reserved
    未经www.wzsz.tw同意,不得转载昆明招聘网招聘信息,不得将昆明招聘网招聘信息用于其他商业用途
    本站常年法律顾?#37322;牛罕本?#22823;成(昆明)律师事务所 电话:0871-67165818 67167718 67287888 传真:0871—67165828
    关键词:昆明招聘网 昆明招聘 昆明招聘会 昆明人才市场 昆明人才信息 昆明找工作 云南招聘网 云南招聘
    西班牙足球队
  • <sup id="4apdl"></sup>
    <dl id="4apdl"></dl>
    <dl id="4apdl"><ins id="4apdl"></ins></dl>
  • <sup id="4apdl"><menu id="4apdl"><small id="4apdl"></small></menu></sup>
  • <sup id="4apdl"></sup>
    <dl id="4apdl"></dl>
    <dl id="4apdl"><ins id="4apdl"></ins></dl>
  • <sup id="4apdl"><menu id="4apdl"><small id="4apdl"></small></menu></sup>