Google笔经
面试笔试2.82W
发信人: 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大家~~
标 题: 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大家~~
-
详版金地笔试题
详版金地笔试题发信人:greenmoss(青苔),信区:Work公文筐测试笔试题1测试一:现在已经是11月了,你手里有一大堆的任务要去做,这些任务是:1.各个公司开始来学校开招聘会,你想参加;2.你在一个公司做兼职;3.收到一些公司的面试通知;4.和男/女朋友约会;5.参加学校组织的一些活...
-
2007.中国银行笔试经验
1月3号,别人都还在假期的幸福中呢,BT的中国银行在这个时候开考,而且天还下着雨,阴冷阴冷的。。。不过确实是抱着体验的心理,想去看看传说中的4小时的考试到底考点什么,所以我还是挂上mp3,冲进了雨里。赶到那个在边边角角的上海商学院,在路上竟然险遇新疆小孩,发现有人拉...
-
今天去了明基笔试
今天是一个很郁闷的日子!下午去听了明基的宣讲会,是我第一次很认真的听的一次,连bj我都没有这么认真的听过,我还做了笔记。但是最悲惨的事情还是发生了。晚上笔试的时候,我心态一直都挺好的,6:00pm,IQ测试做起来除了几个单词不认识的都还可以,6:45发了第二套卷子,卷子上表...
-
国家电网笔试技巧
笔试很简单。专业课,考的是最基础的内容,考试时间2个半小时,充裕的可以当兔子。比如计算机,考了三门。一门数据库,都是SQL操作,加一道元组运算操作一道关系代数操作(偶这个时候想砍那个传数据库课件给偶的师弟或是师妹,居然传给偶的是高级数据库,呜呜,一点基础内容都没...