发信人: 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.59W
推荐文章
- 1英文简历(管理员)CONTROLLER(General)
- 2Google试水点击通话广告业务 扩大收入渠道
- 3甲骨文(Oracle)笔试经验(Oracle Management Trainee与技术笔试题)
- 4Google命马瑟为董事兼审计委员会主席
- 5Google:聪明的“腐败”员工
- 6google选择题摘选
- 7雅虎变脸与百度、Google正面交锋
- 8大学生英语演讲稿 Knowledge collaboration and all-round education
- 9Google前招聘官:获得苹果、谷歌或微软工作的10个建议
- 10Google员工教你如何通过面试
- 11Google面试题
- 12我做的google数组随机排序的算法
- 13Google用特殊竞赛招徕优秀人才
- 14英语名言警句nothing is impossible to a willing mind
- 15GOOGLE的企业文化属2.0范畴
最近文章
- 1英语面试: Why are you leaving your present job?
- 2奇梦达(Qimonda)笔试面试经验(Product Engineer 西安)
- 3google企业文化(企业文化)
- 4高露洁(Colgate)笔试题目
- 5泰鼎(Trident) 笔试题目(IC logic design CM方向)
- 6Google笔经
- 7CA Technologies2012校招网申指南
- 8Google Adwords广告语
- 9英文求职信-Tourism - Hotel Manager
- 10凹凸电子笔试题目(Linux Software Engineer)
- 11Technology职位面试3篇
- 12励志格言:Keep on going Never give up等
- 13英文求职信-Logistics - Assistant Logistics Supervisor
- 14Technology Analyst职位面试2篇
- 15LOGO设计比赛活动策划书
- 16笔试大观之Oracle Graduate
- 17德固赛(Evonik Degussa)笔试经验
- 18LOGO设计实习日记
猜你喜欢
- 1下雪天要小心教案7篇 "防范下雪天的安全隐患教案"
- 2安全教案模板汇总5篇 全面汇总:安全教案模板,助力教学(37字)
- 3大四实习生自我鉴定
- 4教师立德树人最美演讲稿精选范文
- 5应届生毕业生自我鉴定优秀8篇
- 62021暑假游记作文—参观中国北京故宫
- 7婚礼流程步骤
- 8以思想政治工作为关键,加强对农村信用社青年员工的培养
- 92021修理厂年度安全工作计划范文
- 10关于父亲节的作文 优秀父亲节作文2篇
- 11公司市场部门的实习报告3篇 市场部门实习报告:拓展品牌,挖掘潜力
- 12129励志演讲稿8篇
- 13社区公共卫生服务工作总结8篇
- 14有限公司章程7篇 公司章程:规范管理 奠定基石
- 15护士长上半年工作总结五篇