读《程序员求职之道》（一）

以下摘选一些著名互联网企业的部分面试笔试真题以及考查知识点供读者参考

（1）extern的作用。

（2）strstr()函数的作用。

（3）Windows下线程优先级问题。

（4）多方法交换x与y的值。

（5）指针的自加与引用。

（6）前置++与后置++。

（7）inline的作用。

（8）二维数组的表示。

（9）ifndef的作用。

（10）KMP算法。

（11）函数调用方式。

（12）重载函数。

（13）构造函数与析构函数。

（14）合并两个有序链表。

（15）逻辑推理—智力题。

（16）100亿条记录的文本文件，取出重复数最多的前10条。

（17）设计一个双向链表，并提供一个可根据值删除元素的函数。

（18）二叉树的多种遍历算法实现。

（19）有读和写两个线程和一个队列，读线程从队列中读数据，写线程往队列中写数据。

（20）stack，heap，memory-pool。

（21）TCP的流量控制和拥塞控制机制。

（22）写一个函数，返回一个字符串中只出现一次的第一个字符。

（23）求一个数组中第k大的数的位置。

（24）面向对象继承、多态问题，如多态的实现机制。

（25）内联函数什么时候不展开？

（26）成员初始化列表有什么作用？什么必须在成员初始化列表中进行初始化？

（27）指针与引用的区别。

（28）创建空类时，哪些成员函数是系统默认的？

（29）有10w个IP段，这些IP段之间都不重合，随便给定一个IP，求出属于哪个IP段。

（30）网络编程（网络编程范式，非阻塞connect）。

（31）TCP/IP。

（32）Linux的命令、原理以及底层实现。

（33）Linux编程，包括所有互斥的方法、多线程编程、进程间通信。

（34）一个一维数轴上有不同的线段，求重复最长的两个线段。例如，a：1~3，b：2~7，c：2~8，最长重复是b和c。

（35）有向带权图最短路径。

（36）内存溢出与内存泄露有什么区别？

（37）利用互斥量和条件变量设计一个消息队列，具有以下功能：1）创建消息队列（消息中所含的元素）；2）消息队列中插入消息；3）取出一个消息（阻塞方式）；4）取出第一消息（非阻塞方式）。注意，互斥量、条件变量和队列由系统给定。

（38）用非递归方法完成二叉树的遍历。

（39）cnwap和cnnet的区别。

（40）设计一个内存管理策略，要求可以保证多线程时的安全，防止内存越界等，效率

不低于malloc( )/free( )函数。

（41）排列组合问题。

（42）若有序表的关键字序列为（b,c, d, e, f, g, q, r, s, t），则在二分查找关键字b 的过程中，先后进行比较的关键字依次是什么？

（43）有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进出（FIFO）页面淘汰算法，当执行如下访问序列后，1,2,3,4,5,1,2,5,1,2,3,4,5，会发生页？

（44）有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应该有多少？

（45）[0,2,1,4,3,9,5,8,6,7]是以数组形式存储的最小堆，删除堆顶元素0 后的结果是多少？

（46）某页式存储管理系统中，地址寄存器长度为24位，其中号占14位，则主存的分块大小是多少字节？

（47）运算符重载。

（48）各种排序算法的使用与比较。

（49）一维数组默认初始化问题。

（50）constchar* p1 = "hello"; char* const p2 = "world";有什么区别？

（51）struct与class有什么区别与联系？

（52）函数指针与指针函数的区别。

（53）指针数组与数组指针的区别。

（54）大端小端。

（55）虚函数问题。

（56）如何判断单链表是否有环？

在互联网企业的面试中，除了一些常见的技术面试问题外，还有以下与项目、性格有关的问题：

（1）自我介绍。

（2）项目相关问题。

（3）了解我们企业吗？

（4）家乡是哪里的？为什么要来我们这个城市工作？

（5）为什么会选择我们企业？

（6）为什么选择这个职位？

（7）竞赛获奖以及论文。

（8）自己的职业规划是什么？

（9）谈谈自己的优势与劣势。

（10）你是怎么在团队合作中发挥作用的？

（11）结合简历中的实习经历问一些细节。

（12）对我们企业的理解，喜欢我们吗？

（13）个人优缺点。

（14）个人对薪资问题。

（15）可以实习吗？

（16）你的同学为什么不选择我们企业？

（17）如果你没有被录用，你觉得可能是什么问题？

（18）你有什么问题要问吗？

4．推荐知识点学习

通过真题发现，知名的互联网企业一般考查的知识面比较广，从基本的语言知识，到面向对象技术，从排序到二叉树，从逻辑推理到海量数据处理，从英语题到智力题，都有涉及，

所以最好的准备是从平时积累开始，拓宽自己的知识面。

同时由于互联网企业的侧重点往往不同，针对这一特性，需要重点突出某一点。例如，如果是以搜索为核心的互联网企业，就需要更加侧重于算法、操作系统、数据库等相关知识的研究；如果是电子商务企业，则除了基础知识以外，还需要学习一些Java 相关知识；如果是网络安全企业，则还需要学习有关软件安全、网络安全的专业知识。 但总的来说，重点还是应该放在学习C/C++、数据结构与算法以及海量数据信息处理上