九月百度,迅雷,华为,阿里巴巴,最新校招笔试面试十题

http://blog.csdn.net/v_july_v/article/details/11921021

题记

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

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

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

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

  1. 8月15日,百度2道面试题:
    1、来自《编程之美》的概率题:一个桶里面有白球、黑球各100个,现在按下述规则取球:的
        i 、每次从通里面拿出来两个球;
        ii、如果取出的是两个同色的求,就再放入一个黑球;
        ii、如果取出的是两个异色的求,就再放入一个白球。
    问:最后桶里面只剩下一个黑球的概率是多少?
    2、算法题:给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数。
  2. 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”
  3. 9月6日,网新恒天2014校园招聘笔试编程题
    已知memcpy的函数为: void* memcpy(void *dest , const void* src , size_t count)其中dest是目的指针,src是源指针。不调用c++/c的memcpy库函数,请编写memcpy。
    点评:老题,参考答案如下

    1. //copyright@July 2013/9/24
    2. void* memcpy(void *dst, const void *src, size_t count)
    3. {
    4. //安全检查
    5. assert( (dst != NULL) && (src != NULL) );
    6. unsigned char *pdst = (unsigned char *)dst;
    7. const unsigned char *psrc = (const unsigned char *)src;
    8. //防止内存重复
    9. assert(!(psrc<=pdst && pdst<psrc+count));
    10. assert(!(pdst<=psrc && psrc<pdst+count));
    11. while(count--)
    12. {
    13. *pdst = *psrc;
    14. pdst++;
    15. psrc++;
    16. }
    17. return dst;
    18. }
  4. 9月9日,迅雷2014校招笔试编程题:
    已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,25,30},集合B={5,15,35,25},完成计算后A={10,20,30}。
    链表结点的结构类型定义如下:

    1. struct node
    2. {
    3. int elem;
    4. node* next;
    5. };

    请完成函数void difference(node** LA , node* LB)
    点评:参考答案或更多题目请参见:http://blog.csdn.net/hackbuteer1/article/details/11482103。

  5. 9月10日,美团网2014校招研发笔试哈尔滨站
    1、链表翻转。给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,则翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→5→6,用程序实现
    点评:类似编程艺术第1章左旋转字符串,见:http://blog.csdn.net/v_JULY_v/article/details/6322882。
    2、一个m*n的矩阵,从左到右从上到下都是递增的,给一个数elem,求是否在矩阵中,给出思路和代码
    点评:杨氏矩阵查找,见编程艺术第23章:http://blog.csdn.net/v_july_v/article/details/7085669。
  6. 9月14日,阿里巴巴2014校招笔试哈尔滨站
    1、宿舍内5个同学一起玩对战游戏。每场比赛有一些人作为红方,另一些人作为蓝方。请问至少需要多少场比赛,才能使任意两个人之间有一场红方对蓝方和蓝方对红方的比赛?答案为4场,参考如下图,作者doc_sgl:

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

    点评:上面第3题还是杨氏矩阵查找,见编程艺术第23章:http://blog.csdn.net/v_july_v/article/details/7085669。既然这么多公司都喜欢考杨氏矩阵查找,那么再给出杨氏矩阵查找一题的扩展:给定 n×n 的实数矩阵,每行和每列都是递增的,求这 n^2 个数的中位数,分析详见:http://zhiqiang.org/blog/science/computer-science/median-algorithm-of-ordered-matrix.html。
  9. 9月21日,百度2014校招-济南站
  10. 9月21日,腾讯2014软件开发校招-简答题-广州

    点评:这里有一关于上面2题的题解:http://blog.csdn.net/thebestdavid/article/details/12056293,可以参考。
  11. 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。
  12. 9月22日,阿里巴巴北邮站



    点评:这里有一朋友关于上述3题的题解:http://blog.csdn.net/thebestdavid/article/details/11975809,大家可以参考。
  13. 9月23日,网易电商部-社招面试
    HashMap与HashTable区别
    点评:HashMap基于Hashtable实现,不同之处在于HashMap是非同步的,并且允许null,即null value和null key,Hashtable则不允许null,详见:http://oznyang.iteye.com/blog/30690。此外,记住一点:hashmap/hashset等凡是带有hash字眼的均基于hashtable实现,没带hash字眼的如set/map均是基于红黑树实现,前者无序,后者有序,详见此文第一部分:http://blog.csdn.net/v_july_v/article/details/7382693。
  14. 9月24日,去哪儿网2014校招西安站笔试题
    给定一个200MB的文本文件,里面存的是IP地址到真实地址信息的映射信息,例如:211.200.101.100北京
    然后给你6亿个IP地址,请设计算法快速的打印出所对应的真实地址信息。
  15. 9月28日,微软2014校招笔试题最后一道

    点评:上题类似编程艺术第35章完美洗牌算法http://blog.csdn.net/v_july_v/article/details/10212493#t8,但因是链表形式,所以相对来说,简单了不少;微软2014校招其它题目见:http://blog.csdn.net/xiaoerlyl/article/details/12126807。
  16. 待续,9月28日晚...

后记

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

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

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

  1. 程序员编程艺术http://blog.csdn.net/column/details/taopp.html;
  2. 秒杀99%的海量数据处理面试题http://blog.csdn.net/v_july_v/article/details/7382693;
  3. 《编程之美》;
  4. 微软面试100题系列http://blog.csdn.net/column/details/ms100.html;
  5. 《剑指offer》;
  6. 我个人举办的专为帮助大家找工作的面试&算法讲座:http://blog.csdn.net/v_july_v/article/details/7237351#t24;
  7. 两个程序员面试网站,leetcode:http://leetcode.com/,与careercup:http://www.careercup.com/。

九月百度,迅雷,华为,阿里巴巴,最新校招笔试面试十题 .相关推荐

  1. 九月百度,迅雷,华为,阿里巴巴,最新校招笔试面试十题(更新至9.24)

    题记 本博客自2010年10月11日开通以来,已经帮助了一大批人找到工作,特别是连续三年在每一年的9.10月份陪伴了至少三届毕业生找工作的旅程,包括校招中的笔试面试,今年也不会例外,我会在本博客开通3 ...

  2. 九月十月百度,迅雷,华为,阿里巴巴最新校招笔试面试六十题(11.05)

    九月十月百度,迅雷,华为,阿里巴巴,最新校招笔试面试六十题 http://blog.csdn.net/v_july_v/article/details/11921021 题记 本博客自2010年10月 ...

  3. 九月十月百度,迅雷,华为,阿里巴巴最新校招笔试面试三十题(10.18)

    九月十月百度,迅雷,华为,阿里巴巴,最新校招笔试面试三十题 题记 本博客自2010年10月11日开通以来,已经帮助了一大批人找到工作,特别是连续三年在每一年的9.10月份陪伴了至少三届毕业生找工作的旅 ...

  4. 最新校招笔试面试六十题

    原文: 九月十月百度,迅雷,华为,阿里巴巴最新校招笔试面试六十题(11.05) 链接:http://blog.csdn.net/v_july_v/article/details/11921021 分类 ...

  5. 九月十月百度,迅雷,华为,阿里巴巴,最新校招笔试面试六十题

    九月迅雷,华为,阿里巴巴,最新笔试面试十题 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的     i .每次从通里面 ...

  6. 九月十月百度,迅雷,华为,阿里巴巴,最新校招笔试面试五十题

    题记 本博客自2010年10月11日开通以来,已经帮助了一大批人找到工作,特别是连续三年在每一年的9.10月份陪伴了至少三届毕业生找工作的旅程,包括校招中的笔试面试,今年也不会例外,我会在本博客开通3 ...

  7. 九月十月百度 迅雷 华为 阿里巴巴笔试面试六十题 第411 470题

    分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 九月十月 ...

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

    九月迅雷,华为,阿里巴巴,最新笔试面试十题 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的     i .每次从通里面 ...

  9. 2014九月十月百度,迅雷,华为,阿里巴巴,最新校招笔试面试题

    九月十月百度,迅雷,华为,阿里巴巴,最新校招笔试面试六十题 题记 本博客自2010年10月11日开通以来,已经帮助了一大批人找到工作,特别是连续三年在每一年的9.10月份陪伴了至少三届毕业生找工作的旅 ...

最新文章

  1. MVC 中的Model对象
  2. 实现HttpHandlerFactory的方法
  3. 一个黑魔法,竟能让Python支持方法重载
  4. 洛谷P2566 [SCOI2009]围豆豆(状压dp+计算几何)
  5. 请不要对我说“你要马上把这个小问题修改好”
  6. APP中的第三方“支付”功能该如何测试
  7. Javascript学习笔记8——用JSON做原型
  8. matlab求奶制品,数学建模案例之线性规划.ppt
  9. 关于JavaScript中变量的相互引用
  10. 网站备案服务器ip怎么填写,域名备案网站ip地址如何填写
  11. 第一次使用拉勾网求职经历
  12. python学习-飞机大战
  13. Win10_此电脑_多余项目设备和驱动器
  14. VS2017 常用函数与数据类型-笔记
  15. 惠普HP Photosmart 7458 打印机驱动
  16. 阿里Apsara Clouder专项技能认证:实现调用API接口——笔记
  17. windows安装Pillow报错找不到zlib
  18. 免费学习机器学习和深度学习的源码、学习笔记和框架分享
  19. python分层抽样_基于列的sklearn分层抽样
  20. MySQL慢查询及解决方案

热门文章

  1. 华中科技大学计算机就业质量报告,2018年毕业生就业质量报告,复旦大学和华中科大的数据对比...
  2. php file not found,关于php 执行后 File not found.
  3. 公交/地铁出行的设计点
  4. FZU 2243 - Daxia like uber (最短路)
  5. weta工作室 Linux,新西兰Weta工作室(转)
  6. StackOverflow 提问艺术
  7. 一村一码,扫二维码反映民生
  8. PHP字符串中提取文件名的实例方法
  9. DevExpress论坛
  10. [bzoj2119]股市的预测