程序员面试笔试真题与解析_何昊_9787111566342

本书针对当前各大IT企业面试笔试中特性与侧重点，精心挑选了3年以来近百家典型IT企业的面试笔试真题，这些企业涉及业务包括系统软件、搜索引擎、电子商务、手机APP、安全关键软件等，面试笔试真题非常具有代表性与参考性。同时，本书对这些题目进行了合理的划分与归类，并且对其进行了庖丁解牛式的分析与讲解，针对试题中涉及的部分重难点问题，本书都进行了适当的扩展与延伸，力求对知识点的讲解清晰而不紊乱，全面而不啰嗦，使得读者通过本书不仅能够获取到求职的知识，同时更有针对性地进行求职准备，终收获一份满意的工作。本书可作为计算机相关专业毕业生面试、笔试的求职用书，同时也适合期望在计算机软、硬件行业大显身手的计算机爱好者阅读。

　　程序员求职始终是当前社会的一个热点，而市面上有很多关于程序员求职的书籍，例如《程序员代码面试指南》（左程云著）、《剑指offer》（何海涛著）、《程序员面试笔试宝典》（何昊编著）、《Java程序员面试笔试宝典》（何昊编著）、《编程之美》（《编程之美》小组著）和《编程珠玑》（JonBentley著）等。它们都是针对基础知识的讲解，各有侧重点，而且在市场上反映良好。但是，我们发现，当前市面上没有一本专门针对C/C++程序员、Java程序员的面试笔试真题的分析与讲解，很多读者朋友们向我们反映，他们经过了精心地准备以后，感觉自己什么知识都会了，但又感觉自己什么都不会，不知道自己是否真的能够在程序员面试笔试中得心应手，心里一点底都没有，偶尔会搜索一下网上一些IT企业的面试笔试真题，但这些题大都七拼八凑，毫无系统性可言，而且绝大多数都是一些博主自己做的，简单答案，准确性不高，即使偶尔答案正确了，也没有详细的讲解，这就导致读者做完了这些真题之后，根本就不知道自己做得是否正确。如果下一次这个题目再次被考查，自己还是不会。更有甚者，网上的答案还有可能是错误的，误导读者。

　　针对这种情况，我们创作团队经过精心准备，从互联网上的海量面试笔试真题中，选取了当前顶级企业（包括微软、谷歌、百度、腾讯、阿里巴巴、360和小米等）的面试笔试真题，挑选出其中最典型、考察频率最高、最具代表性的真题，做到难度适宜，兼顾各层次读者的需求，同时对真题进行知识点的分门别类，做到层次清晰、条理分明、答案简单明了。最终形成了这样一本《程序员面试笔试真题与解析》。本书特点鲜明，所选真题以及写作手法具有以下特点：

　　第一，考查率高；本书中所选真题绝非泛泛之辈，其内容全是程序员面试笔试常考点，例如语言基础、操作系统、计算机网络、数据结构与算法和海量数据处理等。

　　第二，行业代表性强；本书中所选真题全部来自于顶级知名企业，它们是行业的风向标，代表了行业的高水准，其中绝大多数真题因为题目难易适中，而且具有非常好的区分度，通常会被众多小企业全盘照搬，具有代表性。

　　第三，答案详尽；本书对每一道题目都有非常详细的解答，庖丁解牛，不只是告诉读者答案，还提供了参考答案。授之以鱼的同时还授之以渔，不仅告诉答案，还告诉读者同类型题目以后再遇到了该如何解答。

　　第四，分类清晰、调理分明；本书对各个知识点都进行了分门别类，这种写法有利于读者针对个人实际情况做到有的放矢，重点把握。

　　由于图书的篇幅所限，我们没法将所有的程序员面试笔试真题内容都写在书稿中，鉴于此，我们猿媛之家在官方网站（www.yuanyuanba.com）上提供了一个读者交流平台，读者朋友们可以在该网站上上传各类面试笔试真题，也可以查找到自己所需要的知识，同时，读者朋友们也可以向本平台提供当前最新、最热门的程序员面试笔试题、面试技巧、程序员生活等相关材料。除此以外，我们还建立了公众号：猿媛之家，作为对外消息发布平台，以期最大限度地满足读者需要。欢迎读者关注探讨新技术。

　　本书主要针对C/C++用户，我们还有专门针对Java用户的图书，同期出版发行。有需要的读者可以在各大电商网站或是实体书店进行购买。

　　感谢在我们成长道路上帮助我们的父母、亲人、同事、朋友和同学等，无论我们遇到了多大的挫折与困难，他们对我们都能不离不弃，一如既往地支持与帮助我们，使我们能够开开心心地度过每一天。在此对以上所有人一并致以最衷心的感谢。

　　所有的成长和伟大，如同中药，都是一个时辰一个时辰熬出来的，所有的好书，都是逐字逐句琢磨出来的。在技术的海洋里，我们不是创造者，但我们更愿意去当好一名传播者的角色，让更多的求职者能够通过本书的系统学习，找到一份自己满意的工作，实现自己的人生理想与抱负。

　　我们每个人的人生都是一场戏剧，我们每个人都要成为戏剧的主角，而不应该沦为别人的配角，所以，我建议所有的求职者在求职的道路上，无论遇到了多大的困难，遭遇了多大的挫折，都不要轻言放弃，你们的母校可能不是“985”“211”，你们的学历可能不是本科生、研究生，你们的专业可能也不是计算机相关，但这些都不要紧，只要你认真努力，立志成为一名程序员，以我们辅导过的成千上万的求职者经验而言，百分之九十以上的企业是完全可以进去的。请记住：在这个世界上，没有人可以让你仰视，除非你自己跪着。

　　由于编者水平有限，书中不足之处在所难免，还望读者见谅。读者如果发现问题或是有此方面的困惑，都可以通过邮箱yuancoder@foxmail.com联系我们。

　　猿媛之家

　　于镐京

前言面试笔试经验技巧篇面试笔试经验技巧1 如何巧妙地回答面试官的问题2 面试笔试经验技巧2 如何回答技术性问题3 面试笔试经验技巧3 如何回答非技术性问题4 面试笔试经验技巧4 如何回答快速估算类问题5 面试笔试经验技巧5 如何回答算法设计问题5 面试笔试经验技巧6 如何回答系统设计问题7 面试笔试经验技巧7 ?如何解决求职中的时间冲突问题9 面试笔试经验技巧8 如果面试问题曾经见过，是否要告知面试官10 面试笔试经验技巧9 在被企业拒绝后是否可以再申请11 面试笔试经验技巧10 如何应对自己不会回答的问题11 面试笔试经验技巧11 如何应对面试官的“激将法”语言12 面试笔试经验技巧12 如何处理“与面试官持不同观点”这个问题13 面试笔试经验技巧13 什么是“职场暗语”13 面试笔试真题解析篇第1章 C/C++语言基础知识18 1.1 变量18 1.2 表达式19 1.3 数组20 1.3.1 一维数组20 1.3.2 二维数组21 1.4 字符串22 1.5 结构体31 1.6 指针与引用32 1.6.1 指针32 1.6.2 引用39 1.7 预处理40 1.7.1 基本概念40 1.7.2 #define40 1.7.3 #include44 1.8 循环46 1.8.1 while46 1.8.2 do/while47 1.8.3 for47 1.8.4 switch48 1.9 数据类型49 1.9.1 概念49 1.9.2 const50 1.9.3 static52 1.10 运算54 1.10.1 常规运算54 1.10.2 ++与--60 1.10.3 位运算63 1.11 sizeof67 1.11.1 数组求sizeof67 1.11.2 struct求sizeof70 1.12 函数71 1.12.1 函数调用71 1.12.2 函数参数80 1.12.3 重载与覆盖81 1.12.4 其他83 1.13 Hash（哈希）83 1.14 内存分配86 1.14.1 内存的分配形式86 1.14.2 malloc/free与new/delete89 1.14.3 内存泄漏91 1.15 编译原理92 1.16 面向对象技术99 1.16.1 概念99 1.16.2 构造函数与析构函数105 1.16.3 继承111 1.16.4 虚函数115 1.16.5 模板118 1.17 编程技巧119 1.18 其他120 第2章数据库122 2.1 基本概念122 2.2 数据库设计134 第3章网络与通信137 3.1 网络模型137 3.2 网络设备138 3.3 网络协议139 3.4 网络编程150 3.5 网络安全153 3.6 其他155 第4章操作系统161 4.1 基本概念161 4.2 进程与线程173 4.3 内存管理184 第5章计算机组成与原理192 第6章软件工程与设计模式199 6.1 软件工程与UML199 6.2 设计模式201 6.3 软件测试203 第7章数据结构与算法206 7.1 数组与线性表206 7.2 链表221 7.3 字符串231 7.4 栈、队列246 7.5 STL容器252 7.6 排序253 7.7 查找260 7.8 二叉树261 7.9 图275 7.9.1 有向图275 7.9.2 无向图277 7.9.3 遍历278 7.10 其他279 第8章前端技术294 第9章数学知识297 9.1 逻辑推理297 9.2 概率与组合301 9.3 数学计算309 第10章系统设计题315 第11章海量数据处理322 11.1 问题分析322 11.2 基本方法322 11.2.1 Hash法322 11.2.2 Bit-map法324 11.2.3 Bloom filter法325 11.2.4 数据库优化法326 11.2.5 倒排索引法327 11.2.6 外排序法328 11.2.7 Trie树329 11.2.8 堆332 11.2.9 双层桶法332 11.2.10 MapReduce法334 11.3 经典实例分析334 11.3.1 top K问题334 11.3.2 重复问题336 11.3.3 排序问题338

你还可能感兴趣

我要评论