九月百度，迅雷，华为，阿里巴巴，最新校招笔试面试十题（更新至9.24）
九月百度，迅雷，华为，阿里巴巴，最新校招笔试面试十题

题记

本博客自2010年10月11日开通以来，已经帮助了一大批人找到工作，特别是连续三年在每一年的9、10月份陪伴了至少三届毕业生找工作的旅程，包括校招中的笔试面试，今年也不会例外，我会在本博客开通3周年之际一如既往的陪伴大家一起成长。

本文所整理的全部笔试面试题要么来源于我群内群友们的分享，要么摘自论坛或博客，所有原题均来自网络。虽然本文中整理的绝大部分笔试面试题偏算法，但不论是哪一年的校招，一般说来，笔试偏基础（尤其是选择题部分，涵盖语言，计算机组成原理、操作系统、网络协议、数据库、概率期望等知识），而面试则偏算法，且无论是笔试还是面试，两者都很看重你的编程能力，希望大家知晓。

OK， 本文会尽量保持每天更新一道新的笔试或面试题，直到9月底（更欢迎各位通过微博私信http://weibo.com/julyweibo，或邮箱zhoulei97@aliyun.com提供题目，亦可直接评论于本文下），如果大家对以下任何一题中有任何思路，欢迎评论于本文之下，或show me your code！谢谢。

九月迅雷，华为，阿里巴巴，最新笔试面试十题

8月15日，百度2道面试题：
1、来自《编程之美》的概率题：一个桶里面有白球、黑球各100个，现在按下述规则取球：的
i 、每次从通里面拿出来两个球；
ii、如果取出的是两个同色的求，就再放入一个黑球；
ii、如果取出的是两个异色的求，就再放入一个白球。
问：最后桶里面只剩下一个黑球的概率是多少？
2、算法题：给你一个自然数N，求[6,N]之内的所有素数中，两两之和为偶数的那些偶数。
9月5日，华为2014校园招聘的机试题目
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。
2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。
要求实现函数：
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);
输入pInputStr： 输入字符串lInputLen： 输入字符串长度
输出 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；
注意：只需要完成该函数功能算法，中间不需要有任何IO的输入输出
示例
输入：“cccddecc” 输出：“3c2de2c”
输入：“adef” 输出：“adef”
输入：“pppppppp” 输出：“8p”
9月6日，网新恒天2014校园招聘笔试编程题
已知memcpy的函数为： void* memcpy(void *dest , const void* src , size_t count)其中dest是目的指针，src是源指针。不调用c++/c的memcpy库函数，请编写memcpy。
点评：老题，参考答案如下

点评：其余题目请参见：http://blog.csdn.net/doc_sgl/article/details/11695671。
2、一个有10亿条记录的文本文件，已按照关键字排好序存储。请设计算法，可以快速的从文件中查找指字关键字的记录。9月14日，阿里巴巴-系统工程师-北京站
9月16日，创新工场2014校招笔试题

点评：上面第3题还是杨氏矩阵查找，见编程艺术第23章：http://blog.csdn.net/v_july_v/article/details/7085669。9月21日，百度2014校招-济南站

9月21日，腾讯2014软件开发校招-简答题-广州

9月22日，人人校招笔试题

点评：上述第1题寻找满足条件的两个数，见编程艺术第5章：http://blog.csdn.net/v_JULY_v/article/details/6419466；上述第2题见编程艺术第21章：http://blog.csdn.net/v_july_v/article/details/6890054。9月22日，阿里巴巴北邮站



9月23日，网易电商部-社招面试
HashMap与HashTable区别
点评：hashmap基于hashtable实现，没啥区别可说的，详见此文第一部分：http://blog.csdn.net/v_july_v/article/details/7382693。
待续，9月24日中午...

后记

算上今年，本博客已经连续整理了4个年头的笔试面试题，从这些笔试面试题中，细心的朋友自会发现，每一年校招的很多编程题屡屡都是编程艺术系列上的原题，故我希望大家掌握的是一类题目的方法，而不是纠结于某一道题的标准答案。

正因为方法比答案重要，所以编程艺术系列从最容易想到的思路开始讲起，一步步优化，而不是其它题解那样一上来就给你所谓的标准速成答案。

最后，除了程序员编程艺术系列外，再推荐一些资料、书籍和讲座给大家，供大家参考：

程序员编程艺术http://blog.csdn.net/column/details/taopp.html；秒杀99%的海量数据处理面试题http://blog.csdn.net/v_july_v/article/details/7382693；《编程之美》；微软面试100题系列http://blog.csdn.net/column/details/ms100.html；《剑指offer》；我个人举办的专为帮助大家找工作的面试&算法讲座：http://blog.csdn.net/v_july_v/article/details/7237351#t20。

有何见解或思路，欢迎随时评论于本文之下，或show me your code! 感谢。

22楼shen8237978371分钟前

july,迅雷的题我也做了一份，并且选择题基本每一题都有解答，http://blog.csdn.net/shen823797837/article/details/11378097

21楼kylehit5分钟前

和往年的也差不多

20楼zhang_xinxiu13分钟前

支持……

19楼shuyechengying1小时前

阿里巴巴北邮站n第一题是不是就是nif(a[i]>max) max=a[i];nelse if(a[i]<min) min=a[i];n这样平均来说比较次数少于2n次n第二题：n用两个指针(p1<p2)指向来自不同数组的两个下标，不失一般性，假设p1指向a,p2指向b。npf=p2+1;nwhile pf指向b {p_temp = pf;pf++;} p1=p_temp,p2=pf;nif pf指向a，p1=p2,p2=pf;nif pf指向c, p3=pf,计算p1,p3下标间的距离，更新答案。p1=p2,p2=p3;

Re: shuyechengying32分钟前

回复shuyechengying复杂度o(l+m+n)

18楼u0122084081小时前

mark

17楼ndzj9814796731小时前

第一题~必然是黑球

16楼zhizunwudi昨天 21:05

你好，我想问一下这个题目：英雄升级，从0级升到1级，概率100%。 从1级升到2级，有1/3的可能成功；1/3的可能停留原级；1/3的可能下降到0级； 从2级升到3级，有1/9的可能成功；4/9的可能停留原级；4/9的可能下降到1级。 每次升级要花费一个宝石，不管成功还是停留还是降级。 求英雄从0级升到3级平均花费的宝石数目。n我之前在你的博客上也问过，但是你没有回我，所以还想问一下这个题目；看你去年的博客中也提到了这个题目，但是具体求解过程没有写出。由一级升到下一级的概率我懂，但是具体怎么求宝石数目还是没弄懂？希望你能帮忙解答一下，谢谢！

Re: shuyechengying昨天 21:15

回复zhizunwudi我替他回复一下吧。n设xi(i=0,1,2,3)表示从第i级升级到第3级花费的宝石数目的期望。n则nx0=x1+1nx1=1/3*(x0+x1+x2)+1nx2=1/9*x3+4/9*(x1+x2)+1nx3=0n解方程得到x0=30,x1=29,x2=25

Re: zhizunwudi昨天 22:48

回复shuyechengyingn恩，谢谢，非常感谢

Re: v_JULY_v昨天 23:06

回复zhizunwudin了解下随机游走问题，或马尔科夫链：http://zh.wikipedia.org/wiki/%E9%A9%AC%E5%B0%94%E5%8F%AF%E5%A4%AB%E9%93%BE ？

Re: zhizunwudi昨天 23:13

回复v_JULY_v马尔科夫确实学过，难道这个题真得用马尔科夫呀？还以为是一个普通的概率题目呢！谢谢了！其实我一直关注你的博客跟微博，只不过我水平比较差，好多问题可能一时半会看不懂。

15楼u012223081昨天 19:54

唉

14楼leixiaohua1020昨天 19:50

收藏一下~

13楼u011408039昨天 18:50

百度那道概率题，题目有错别字，应该是2球不一样，则都取出。虽然不太影响阅读，但还是指出！

Re: v_JULY_v昨天 19:26

回复u011408039n谢谢指正，为避免阅读歧义，题目已经根据《编程之美》修订。

12楼u012226776昨天 18:38

好像很不错哦··学习学习

11楼shuyechengying昨天 18:33

阿里巴巴北邮站n第三题：nif n=4m or 4m+3 可能剩下的数为0~4m的偶数n否则为1~4m+1的奇数n可以用数学归纳法证明n所以答案是1~49的奇数

10楼zhizunwudi昨天 18:30

大神，想问一下，你们的QQ群号是多少，我水平比较差，能加一下吗？

Re: v_JULY_v昨天 18:31

回复zhizunwudin你好，我的群号长期公布在本博客公告栏内，如你可以加以下两个中任意一个群：n高级C++/算法交流群：128691433；n北京程序员联盟：172727781。n（注：一定要写跟IT相关的验证信息，否则可能会被我拒绝掉，且加一个就够，勿重复加群）

9楼xuzewei_2昨天 17:54

创新工场的题解：http://blog.csdn.net/thebestdavid/article/details/11937355，能力有限，仅供参考！另外谢谢july，很多地方都是借鉴july的博客的！

Re: v_JULY_v昨天 17:59

回复xuzewei_2n先不管答题结果如何，大赞动手show代码的孩子！

Re: xuzewei_2昨天 17:59

回复v_JULY_vn感谢。。-_-

8楼hww836967373昨天 17:47

mark

7楼ling45480867昨天 17:18

觉得复习的时间来不及，怎么办？

Re: v_JULY_v昨天 17:19

回复ling45480867n1、多找人讨论，当面或网上都可以；2、迅速复习一些最基本的知识点，适当发挥下速记的能力；3、写写代码，保证笔试面试时coding不生疏；4、平静心态，淡定沉稳。

Re: ling45480867昨天 17:37

回复v_JULY_vn谢谢了，继续努力。

6楼a8167270昨天 17:09

收藏一下，回头看

5楼hyg0811昨天 17:08

mark

4楼suannai0314昨天 15:51

您的文章已被推荐到CSDN首页，感谢您的分享。

Re: v_JULY_v昨天 17:04

回复suannai0314nThank you！

3楼fenglifeng1987昨天 15:27

memcpy，参考答案是不是可以用int *，效率更高，这样能加分

2楼songwa1011昨天 15:16

幻灭雷霆传奇私服_传奇变态吸血版_介绍nhttp://www.91kk.cc

1楼zhouxinyubest昨天 14:31

貌似第三题，如果(dest,dest+count)与(src,src+count)有内存重复的话参考答案有点问题 - - ？

Re: v_JULY_v昨天 15:12

回复zhouxinyubestn哈哈，多谢提醒！我自己重写了一份，你再看下？