这是第一次参加笔试,不管结果如何,也知道了大公司笔试的一些情况吧。
笔试类型:选择题(不定项 多选少选都不得分。。),填空题,附加题。
笔试时间:2小时 不过很多大神都交的很早啊,汗~~
主要内容:整体来说还是比较基础的但是考的挺全面。有堆,栈等数据结构也有操作系统特别是unix系统的一些进程通信之类的题目,还有常见的深度/广度优先算法,中序/前序/遍历之类的,还有数据库的一些基本操作,填空题有逻辑思考题。
写这主要想记一下附加题的mapreduce的。。。都没听过,孤陋寡闻啊,回来感觉百度找到如下资料:
题目是 我是如何向老婆解释mapreduce的 http://blog.jobbole.com/1321/ 前面说了一大堆,最后才看到重点(还不是他自己写的。。。):下面这段话是网上其他人用最简短的语言解释MapReduce:
We want to count all the books in the library. You count up shelf #1, I count up shelf #2. That’s map. The more people we get, the faster it goes.
我们要数图书馆中的所有书。你数1号书架,我数2号书架。这就是“Map”。我们人越多,数书就更快。
Now we get together and add our individual counts. That’s reduce.
现在我们到一起,把所有人的统计数加在一起。这就是“Reduce”。
大概了解了mapreduce之后,继续看另一篇 MapReduce的模式、算法和用例 http://blog.jobbole.com/33967/ 就差不多大概懂了点皮毛了。
笔试类型:选择题(不定项 多选少选都不得分。。),填空题,附加题。
笔试时间:2小时 不过很多大神都交的很早啊,汗~~
主要内容:整体来说还是比较基础的但是考的挺全面。有堆,栈等数据结构也有操作系统特别是unix系统的一些进程通信之类的题目,还有常见的深度/广度优先算法,中序/前序/遍历之类的,还有数据库的一些基本操作,填空题有逻辑思考题。
写这主要想记一下附加题的mapreduce的。。。都没听过,孤陋寡闻啊,回来感觉百度找到如下资料:
题目是 我是如何向老婆解释mapreduce的 http://blog.jobbole.com/1321/ 前面说了一大堆,最后才看到重点(还不是他自己写的。。。):下面这段话是网上其他人用最简短的语言解释MapReduce:
We want to count all the books in the library. You count up shelf #1, I count up shelf #2. That’s map. The more people we get, the faster it goes.
我们要数图书馆中的所有书。你数1号书架,我数2号书架。这就是“Map”。我们人越多,数书就更快。
Now we get together and add our individual counts. That’s reduce.
现在我们到一起,把所有人的统计数加在一起。这就是“Reduce”。
大概了解了mapreduce之后,继续看另一篇 MapReduce的模式、算法和用例 http://blog.jobbole.com/33967/ 就差不多大概懂了点皮毛了。