14腾讯实习生笔试

  这是第一次参加笔试，不管结果如何，也知道了大公司笔试的一些情况吧。
  笔试类型：选择题（不定项 多选少选都不得分。。），填空题，附加题。
  笔试时间：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/ 就差不多大概懂了点皮毛了。