加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

Google笔试归来

(2010-09-27 22:52:32)
标签:

google宣讲会

校园招聘

多项式

排序算法

校园

分类: 学海无涯

昨天笔完MS,今晚又去参加了Google校园招聘的笔试。Google今年没弄网申,说是宣讲会当天大家过去提交纸版简历即可,笔试在宣讲会后进行,地点宣讲会结束后当场宣布。

晚上六点多点赶到宣讲会会场,发现已没了座位,只好站在一旁听。Google的HR一如既往的鼓吹了一番其公司,然后一个研究院的头头做了报告,最后一些本校毕业生谈了下在Google的感受。最后宣讲结束那个HR终于公布了考试地点。于是大家纷纷赶过去。

由于是海笔,而且是应聘正式员工的和应聘实习生的一块笔,因而人特别多,座位不大够。我和东子没有办法只好与别人挤一下挨着坐。这次校园招聘Google只有两类职位,一个是Software Engineer,另一个是Associate Product Manager(PM)。东子说他准备应聘Software Engineer,我感到这个Associate Product Manager比较新鲜,索性就申这个了。

考题都是一样的,这点与MS不同(MS的PM职位的考题是单独出的)。题目类型和MS差不多,总共两部分:第一部分是选择题,一共十题,说是如果答对数目小于6个直接涮掉,直接不看第二部分;第二部分为三个答题,前两个是编程题,最后一个是算法题。

选择题部分主要考查一些基础知识,有Regular Expression,数据库的表的相关内容,操作系统里+-*/哪类运算最慢,排序算法的复杂度,满二叉树等等。还考了几道数学题,有个是从编号1到19的书中任取5本每两边彼此都不相邻求可能的取法数目,另外一个是每年固定赚40万,房子200万且每年涨10%问多少年能买的起这个房子。考场语法的题目只有一道,主要考察基本运算符。另外有道题问啥Cache啥的我没看懂,不知道说的啥http://www/uc/myshow/blog/misc/gif/E___6706EN00SIGG.gif

第二部分大题第一道考的是一个多项式计算,其系数,底数和幂数分别为三个数组,求多项式的值。第二道是一个淘汰制比赛题目,主要还是些数组的操作。最后一道最杯具,出了个打拳皇的连招的题,虽然拳皇经常打但是题目不会做http://www/uc/myshow/blog/misc/gif/E___6706EN00SIGG.gif

Google的题目总体还是偏算法,因为其核心业务是搜索引擎,而搜索引擎的核心就是算法。同理baidu的笔试也是算法为主。微软的笔试还好,相对平衡些,考查的算法在难度上也要低些。IBM笔试除了Aptitude测试外(所有人都要做),技术类的技术笔试也比较平衡,常规部分大家都要做,而编程语言方便通常会分C/C++试卷和java试卷,每个人可以选择自己熟悉的一门语言做题。

现在看来自己算法还是比较差,下个月准备去baidu试上一把,看来十一要封闭起来好好准备一下才是。

 

0

阅读 收藏 喜欢 打印举报/Report
前一篇:MS笔试归来
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有