发信人: 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笔经
才干屋
人气:2.6W
猜你喜欢
- 1我做的google数组随机排序的算法
- 2英语名言警句nothing is impossible to a willing mind
- 3英文简历(管理员)CONTROLLER(General)
- 4Google员工教你如何通过面试
- 5甲骨文(Oracle)笔试经验(Oracle Management Trainee与技术笔试题)
- 6Google用特殊竞赛招徕优秀人才
- 7Google命马瑟为董事兼审计委员会主席
- 8google选择题摘选
- 9Google面试题
- 10Google:聪明的“腐败”员工
- 11雅虎变脸与百度、Google正面交锋
- 12Google试水点击通话广告业务 扩大收入渠道
- 13大学生英语演讲稿 Knowledge collaboration and all-round education
- 14GOOGLE的企业文化属2.0范畴
- 15Google前招聘官:获得苹果、谷歌或微软工作的10个建议
今日热门
- 1LOGO设计实习日记
- 2英文求职信-Tourism - Hotel Manager
- 3凹凸电子笔试题目(Linux Software Engineer)
- 4CA Technologies2012校招网申指南
- 5Google Adwords广告语
- 6Technology Analyst职位面试2篇
- 7英文求职信-Logistics - Assistant Logistics Supervisor
- 8笔试大观之Oracle Graduate
- 9高露洁(Colgate)笔试题目
- 10奇梦达(Qimonda)笔试面试经验(Product Engineer 西安)
- 11励志格言:Keep on going Never give up等
- 12LOGO设计比赛活动策划书
- 13德固赛(Evonik Degussa)笔试经验
- 14泰鼎(Trident) 笔试题目(IC logic design CM方向)
- 15英语面试: Why are you leaving your present job?
- 16Google笔经
- 17google企业文化(企业文化)
- 18Technology职位面试3篇