当前位置:利来手机娱乐首页 > 职场资讯 > 行业发展

google笔经-w66利来

时间:2020-04-25 18:43:03

发信人: offerrain (offer的大雨), 信区: job
  标 题: google笔经
  发信站: 饮水思源 (2006年10月11日03:06:04 星期三), 站内信件
  开章明义,我是个废人,上来积攒rp了。
  在宣讲会的时候,听旁边的师姐说上海只招两个职位每个职位只招一个人。
  现在后悔只选了北京和上海的swe了。
  不过反正……也不指望了。。。
  笔试题目:9道单选 3道问答
  时间:100分钟
  我做的是b卷。
  单选题:
  1,求两个二进制数的异或值,基本上学过一点计算机的东西的人都能对的题目。。
  2,不记得了。。也是不需要思考的题目。。
  3,大概是如下的函数:
  int somefunc(int x){
  if (x == 0)
  return 0;
  else
  return x somefunc(x - 1);
  }
  问这个计算的是什么。。。
  4,不记得了。。不需要思考吧。。
  5,不记得了。。不需要思考吧。。
  6,参见2,4,5。。
  7,似乎需要思考一下。。
  8,问链表结构和数组相比的优势不包括哪项,
  包括:
  插入的时间
  删除的时间
  存储空间
  剩下两个不记得了。。
  9,如下函数:
  t(x) = 1 (x <= 1)
  t(n) = 25 t(n/5) n^2
  问t(n)随n的增长。
  选项大概是这样的:
  o(n^2),o(n^2logn)等等的。。
  问答:
  1,写两个n*n的矩阵的乘法,给出了c的格式,你可以选择你喜欢的语言去写。。
  int* multi(int* a1, int* a2, int n){
  }
  2,寻找一个单向链表的中项,如果存在两个则返回前一个。给出了c的格式,同样你可
  以选择。。。。
  struct {
  node* next;
  int value;
  } node;
  node* somefunc(node* head){
  }
  3,给一个长度为n的整数数组,只允许用乘法不允许用除法,计算任意(n-1)个数的组合
  乘积中最大的一组。。。写出算法的时空复杂度。
  ps:怀疑这道题目出错啦。。虽然我也做错了。。。。。。
  一些补充:
  1,问答的第一题是google上学期 intern的大题原题;
  2,google很喜欢考链表,无论intern的面试以及两次的笔试都有这样的题目;
  3,google一般大题第三道都是写算法的时空复杂度;
  4,选择题基本上偏简单,但是要做得准确率高似乎并不那么容易;
  5,根据传言,小道消息,人云亦云以及以讹传讹,google的高速审卷政策来源于审卷时
  以选择题为主,如果你全对啦,那么恭喜你pass啦;如果你错了好几道,那么下次努力
  吧,如果还有下次。。。大题基本是做参考的。。。
  6,选择题很多记不清了,因为一遍做下来的,回去随便扫了两眼。。。加上过了这几个
  小时,记不得了。希望大家补充修正以及修改。。。
  7,google会在11号开始3天内发面试通知,据小道消息等等,有四轮面试。bless大家~~
  --
  ※ 来源:芬荚