@HUST张友东 work@taobao zyd_com@126.com
分类: C/C++
2011-05-08 22:53:27
这两天先后参加百度腾讯的实习生招聘笔试,不幸的是,昨天肚子不舒服,后来引发高烧,百度的笔试是在高烧39度的情况下完成的,题目一做完我就立马撤回宿舍睡觉了。由于今天要参加腾讯的笔试,怕高烧不退,昨晚去校医院检查了下,吃了点药,今早除了胃口不大好,其他都还不错,运气还不算很差。
参加完两大巨头的笔试,发现两者笔试风格迥异,百度全部是主观题,而腾讯则全是客观题(除最后的附加题外)。笔试题目出得还是相当不错的,每个人都能按照自己思考的方式去动手做(解决问题的方法不依赖于特定算法)。
百度的前三道简答题分别为C&C++、设计模式、网络的基础题,是否意味着C/C++的网络编程在百度需求很广呢?由于很少使用C++进行项目实践,对于设计模式也只是略有了解,但还好题目的要求不高,描述两种经典的设计模式,我写的是单例模式和装饰模式,回来核对了一下,发现代码写的还是有些问题的。
接下来两道程序设计题,相信大部分人都能做,第一道侧重于考察算法思维,第二道则侧重于考察动手编码的能力了。
最后一道应该是百度必出的海量数据处理的题目,回了想了下,感觉没有答好,平时老是把分布式挂在嘴边,考场上居然忘了提下分布式处理,毕竟有1000亿条数据。
今天已经看到网上有人贴了百度的笔试题
http://blog.csdn.net/shuaiwang_01/archive/2011/05/07/6402194.aspx
腾讯的笔试以考察基础知识为主,选择题主要考察C语言、数据结构和操作系统的基础,还考了几道数据库、网络、安全的题目。两道程序填空题,链表倒置和计算器的模拟,第一题很简单,第二题看懂了设计者的思路也不难,据说递归算法是每年腾讯必考的,看来果然如此啊。
腾讯对于不同的方向(C/C++、java、php…)加了一道附加题,C/C++方向的附加题要求设计一个内存分配器,我的方法是模拟伙伴系统分配算法,维护1B、2B、4B… 1024B等11种类型的内存块。
最后说一点,对于腾讯百度考试安排,我觉得百度做得稍好一些。首先,百度事先已经安排了座位号,避免了现场随便坐可能引发的混乱。其次,百度在华科设置了考场,下公交车几分钟就能走到的西十二,而腾讯的所有考场都在武大,并且分布在距离相隔较远的多个教学楼,早上过去碰到一堆找教室的同学,我们早上从武测大门到考场用了快一个小时的时间。