摘要：10月2日，从北京回到南京。在北京EMC Labs China实习四个月，收获颇丰：见识+知识+米。得到内推机会，但没有得到offer的承诺，失落之余所以还得振作精神，好好找工作，给自己留好后路。几个愿望：找工作顺利，希望能够顺利通过内推，拿到EMC Labs China的offer；多看些书，尤其是希望能够继续推进Programming Collective Intelligence的读书笔记进度。谨记于此。 阅读全文

摘要：今天接到0571-的来电，简单寒暄过后对方表示是支付宝HR.大概三个月前的这个时候我正在找实习，当时我曾经投过支付宝，并且拿到了实习offer. 但我把他们拒掉了，原因是我对提供的职位没兴趣（J2EE）。前两秒纳闷我跟他们还有什么好说的，随后对方表示想深入了解一下没能实习的原因，于是我重申了我的理由：1. 职位不匹配 2. 招聘程序太拖沓（拿到offer时已经定了去EMC实习）我以支付宝应聘为例子，对自己找实习的经历进行了简单梳理。不过，这一篇不讨论笔试、面试题目。只是对一些边边角角的东西闲聊一下。关于职位其实我完全不知道这次是怎么选择职位的，当时支付宝来学院招聘，我登记了一些个人信息、提交简 阅读全文

摘要：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是线程安全的吗？不是 阅读全文

摘要：第一次面对面的技术面试，总体来说还是有一些收获。0. 腾讯QQ每天登录量达到10亿人次，现有一个文件记录了登录历史（10亿个QQ号，注意会有重复），请根据这个文件输出今天哪些用户登录了QQ？等同于去重输出的问题。最直观的办法是暴力统计：例如 1) 利用DB主键自动去重 2) 分治，例如每1000万条记录作为一个单位去重，然后合并去重 3) MapReduce分布式处理改进一下，单机就可处理的方案：开辟一个bit数组（bool数组），QQ号的范围大概0-5,000,000,000，大约占5,000,000,000b/8≈5000Mb/8=625MB内存。遍历记录文件，将每次读到的QQ号作为下标， 阅读全文

摘要：先是问论文/研究，轻松搞定。1. 输出1234567*(2^987654321)的后10位数答案是(1234567*(2^987654321))%(10^10).关键是怎么算出这个数利用取模操作。取模满足分配率：(a*b)%c=((a%c)*(b%c))%c可将2^987654321分为2^m*2^m*...*2^n(m>=n).2. Java中ArrayList中插入一个元素的平均复杂度是多少？O(1). 回答得不好。可见数据结构：线性表/数组那一节。面完马上又打进来一个，还是那边的人，不过是另一个。可能是协调的问题，两个人同时对我进行二面。第二个人也是先问科研，很快结束。1. 两个集 阅读全文

摘要：这次电面是Live Meeting+电话（为什么不用Live Meeting里的语音功能？）1. 现在有一个无序序列，如何取得最小的n个数（无需有序输出）？1/ 最简单的，可以用排序，然后就问怎么排序，我回答快排，于是让我实现快排（汗，不让用STL，要写native代码），于是习惯std::sort和std::qsort的我泪奔了。速度写出快排函数（估计bug若干）。算过关吗？2/ 让我改进一下，记得《编程之美》里有个类似的问题（见2.5节），于是把快排改进了一下，搞了一个划分预处理。继续code. 挣扎着在原来的快排上改出来了，估计bug更多。对面好像没看懂我的思路（也怪我函数命名有问题）， 阅读全文

摘要：中午吃饭的时候上次的GG打电话过来要求面试，简单协调后定在下午2:00.以下流水账：1. 自我介绍一下（<1min搞定）2. 问了一下科研工作里面关于Cache的一些研究，具体怎么做，性能提升等3. 数据结构：反转单链表4. 如何判定链表存在环（如下图所示）我就说用visited标记一下结点，然后顺序访问，当遇到visited=true的结点就说明有环了。又问如果不让你在结点上做修改呢？我说可以在外部维护映射表啊（好像有点无语），这题就这么PASS了。后来查了一下可以用双迭代器实现，一个步长为1，另一个步长为2，如果过程中相遇则说明有环。下面是威武的算法5. 如何求得两个字符串的距离？距 阅读全文

摘要：今天EMC的HR姐姐打电话过来告知我被录用了。告知了一些细节，包括实习期，签约流程，提交体检报告等事宜。MSRA今天也打电话了，分两次，第一次是一个MM问一些工作方向的Preference，因为是老板在北京那边的一个做搜索的同学做的内推所以就选了那边的职位。第二次是一个GG告知面试时间，就在后天下午。还说要用一个软件什么的，没怎么听懂。他说会将下载链接email给我，等收到链接以后再看吧。基本上是准备去EMC那边实习了（工作方向比较接近），不过还打算让MSRA的人面面我，看看我这几天突击的成果怎么样（嘿嘿）。除此之外，腾讯的实习还没开始笔试（他们比较晚），支付宝在等笔试结果（有可能悲剧了），百 阅读全文

摘要：果然是研究院，问的都是一些很科研的东西，算法什么的完全没有涉及。先问简历上写的3篇文章，一个是关于分布式RDF数据处理的，一个是关于查询缓存的，另一个我涉及工作比较少所以没问。1. 分布式RDF数据处理Q. 如何划分RDF数据？（按照研究的方案做了回答）Q. 如何划分关系数据库？（垂直划分/不同表分离，水平划分/一表分多份）Q. 什么是sharding？（这个真不怎么理解…今早上还看到了一个slide提到它。后来才发现做分布式DB不懂sharding丢人啊）Q. 什么是一致性hash？（完全没听过，泪奔，我开始觉得自己SB了）2. 查询缓存Q. 描述一下？（按照研究的方案做了回答）没再深入问。 阅读全文

摘要：昨天与百度约定的下午2:30电面，下午在忐忑中等到2:30没有任何消息。耐着性子等待1小时后给公司打电话，是昨天给我打电话的大哥接的电话。他说他今天太忙了，已经拜托一个同事面我。又说如果他还没给我打电话的话说明那同事也太忙。最后终于说了重点，他们节前这几天都太忙，实在没空面我，遂约定节后再联系我。有点无语…不过反过来想一想，既然又多给我这么多天，我刚好可以再准备准备。凡事都有两面。不管了，明天还有EMC的电面，先把这个搞定。 阅读全文