Google2012校招笔试

10月 14th, 2011 2,810 留下评论 阅读评论

读研1个多月了,彷徨!有着非常如同hzqtc当时的想法,拿到Google的offer就退学,当然了知道自己水平还是远远不够的,读研的时候正好给自己弥补一下的。至于这次Google的校招,不小心关注了下然后随意地网申了个,如实填写的14年才毕业,不过也发笔试通知了,那就去观摩观摩。

笔试分为3部分,第一页类似一份小简历要填写,然后是基础选择题,然后是2道编程题和1道算法题。基础选择题有组合数学、编程语言基础、OS基础、网络基础,包含的范围很广,难度中等。接下去2道编程题,就是写代码的,感觉似乎蛮简单的说,仅仅第二道用到了栈。最后一道压轴算法题,伪代码就可以的那种,求用不同面值人民币的组合,dfs搞了一下。从来不会写伪代码,依旧给的源代码,很幸运的是最近一直在ZOJ上练题,C++、STL的语法和API熟悉起来了,然后近期一直练习的搜索类型题,做了好多的dfs以至于什么题都往dfs去靠边,这次还真给碰上了,于是代码也写地很顺。一个小时不到提前交卷,感觉很棒 :mrgreen:。后来据说最后题数据量比较大(最大值一百万),用DP比较好,悲剧了么…

今天在实验室AC了第88道,这个月争取做完zoj推荐里搜索这一类的题型达到100道题,然后再来blog分享一下。这次立竿见影的效果,使得自己更加有兴趣和信心去AC去AC!!最后要十分感谢一下水寒同学一直以来的帮助!

Categories: ACM, Life in ZJU 标签:
  1. 严海明 | #沙发
    1月 2nd, 2012 13:41

    很好,有时间我也要多做做ACM的题目。。。。

    • 其实我现在感觉找工作之前半年练练就可以了……

  2. 10月 18th, 2011 17:29

    博主牛人啊 :love:

  3. 10月 14th, 2011 19:20

    哇!这个是要YM一下的,zoj里做了估计不到10题= =

    • 暑假前也是,从今年暑假重新开始刷题到现在,速度很慢啊