Mengdong的技术博客

摘要： 本文是《Data-intensive Text Processing with MapReduce》一书（豆瓣链接）读书笔记博文列表。这是我的第一个读书笔记，其中翻译与表述不当之处，望广大网友不吝赐教。目前的状态：正在看书，边看边写，随着看书进度更新读书笔记。虽然进度上没有绝对保证，但将读书笔记以博文的方式发布出来，是对自己的督促。无论如何，我将认真研读并撰写报告。更新速度为3天左右一篇。读完以后，将持续修订。并考虑添加一些实践练习。书名中译（待定）：使用MapReduce进行密集文本数据处理第1章：引言http://www.cnblogs.com/mdyang/archive/2011/06 阅读全文

摘要： 1. 有4个人要过河，但是只有一独木桥，独木桥可容1~2人同时通过。现在是黑天，过独木桥需要手电筒照明，他们现在只有1个手电筒（1个手电筒可供两人一起过河用）。4个人走路速度不一，通过独木桥需要的时间分别为4,9,10,13. 问：4人全部通过独木桥需要多少时间（两人一起过桥，过桥时间是两人过桥时间中较大的）？9+4+10+4+13=402. 电视节目“猜价格”：价格是一[1,99]之间的整数。甲、乙轮流报价，先报出正确价格的人胜出。每次报价，主持人将会提示偏高/偏低/正确。假设两人都采用最大取胜概率的策略进行猜测，问：甲先猜时，获胜概率是多大？TODO3. 给出一颗二叉树的中序、后序遍历序列 阅读全文

摘要： HR面试问了一些比较轻松的问题。父母工作、家庭状况。为什么选择读研？为什么当初没能保研？期望在哪里工作。个人感情现状、未来打算、对腾讯的看法等。出来的时候看到一个等待的哥们正在紧张地看一本厚厚的面经。个人觉得，HR面不需要太多技巧，把真实的自己展现出来就可以了。就业是一个双向选择的过程，如果喜欢一家公司，公司也觉得这人的能力、素质满足要求，那么合作是自然而然的事情。就好像谈恋爱，如果对方不喜欢你，千方百计追到手未必能够幸福。而两情相悦，无须强求自会幸福的。面试结果将在1~2周内通过邮件告知。腾讯的这次经历是纯粹通过自己力量走到这一步的，从社招投简历到笔试，再到一面二面，最后到今天的HR面，我觉 阅读全文

摘要： 昨天进行了二面，记录如下：1. HTTP请求的生命周期？我以Tomcat+Servlet为例进行的说明。一些简要背景：1) Servlet在web.xml中配置，每个Servlet与一个确定的url pattern绑定2) Servlet需要实现对应的HTTP请求处理方法，如post对应doPost, get对应doGet, head对应doHead等3) 处理HTTP请求时，可以访问和修改一些保存了HTTP请求上下文信息的全局变量，例如cookie, session, request, response等所以可以简要归纳如下：1) HTTP服务器捕获HTTP请求2) 请求中包含URL，根据w 阅读全文

摘要： 今天下午正准备睡觉的时候一个0571的固话打进来。好久以前参加的支付宝笔试竟然有了结果，没想到做那么差的笔试卷子也能进面。先是问了一些简历上写的科研项目的事。轻松搞定。得知熟悉Java，那边就问常用什么类，我就随口说了个java.util.具体到类，就列了最常用的ArrayList, HashMap, HashSet.0. ArrayList/HashMap/HashSet分别在什么情况下用？ArrayList是数组。HashMap存储key-value对（key唯一）。HashSet用来存储集合（各自不同的值）。其中HashSet用HashMap实现。1. HashMap是线程安全的吗？不是 阅读全文