程序员面试笔试真题与解析

前言

面试笔试经验技巧篇

面试笔试经验技巧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