发信人: 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
猜你喜欢
- 1Google面试题
- 2Google:聪明的“腐败”员工
- 3google选择题摘选
- 4Google用特殊竞赛招徕优秀人才
- 5雅虎变脸与百度、Google正面交锋
- 6英语名言警句nothing is impossible to a willing mind
- 7Google试水点击通话广告业务 扩大收入渠道
- 8我做的google数组随机排序的算法
- 9甲骨文(Oracle)笔试经验(Oracle Management Trainee与技术笔试题)
- 10GOOGLE的企业文化属2.0范畴
- 11Google员工教你如何通过面试
- 12Google命马瑟为董事兼审计委员会主席
- 13Google前招聘官:获得苹果、谷歌或微软工作的10个建议
- 14大学生英语演讲稿 Knowledge collaboration and all-round education
- 15英文简历(管理员)CONTROLLER(General)
最近更新
- 1Google笔经
- 2Google Adwords广告语
- 3英文求职信-Tourism - Hotel Manager
- 4LOGO设计实习日记
- 5泰鼎(Trident) 笔试题目(IC logic design CM方向)
- 6高露洁(Colgate)笔试题目
- 7励志格言:Keep on going Never give up等
- 8奇梦达(Qimonda)笔试面试经验(Product Engineer 西安)
- 9英文求职信-Logistics - Assistant Logistics Supervisor
- 10CA Technologies2012校招网申指南
- 11Technology职位面试3篇
- 12凹凸电子笔试题目(Linux Software Engineer)
- 13德固赛(Evonik Degussa)笔试经验
- 14笔试大观之Oracle Graduate
- 15LOGO设计比赛活动策划书
- 16英语面试: Why are you leaving your present job?
- 17Technology Analyst职位面试2篇
- 18google企业文化(企业文化)
更多推荐
- 1党新颖演讲稿6篇
- 2幼儿园食堂卫生工作计划6篇
- 3遵纪守法讲话稿优秀3篇 "德法兼备 声言崇高"
- 4最新脱贫攻坚“夏季攻势”工作汇报
- 5小学数学教师个人工作总结推荐5篇
- 6给残障儿童的一封慰问信
- 7写落叶的作文400字6篇
- 8计划与学习心得体会7篇
- 9企业与员工劳动合同范本3篇 劳动合同范本:优化企业员工关系的利器
- 10幼儿园家长会活动总结2篇 精彩回顾:幼儿园家长会活动点滴
- 11护士工作的心得体会5篇 精英护士分享工作心得:一份医疗责任与人文关怀并重的职业生涯
- 12世界地球日演讲稿模板集锦4篇 「呼吁保护地球,共同创造美好未来」
- 13最新学校教师工作计划4篇 《教育之光:了解最新学校教师工作计划》
- 14部队班的半年工作总结5篇
- 152024年最美作文模板8篇