《斩获Offer：IT名企面试策略与编程笔试精解》是程序员准备技术面试的完美首选。为反映不断变化的技术和趋势，本书已经更新到第4版，为当今程序员面临的职业面试提供深入指导。在线编程竞赛已被用于筛选成千上万的候选人，雇主甚至在GitHub上考量候选人的公共代码库——随着竞争越发激烈，程序员需要在面试之前将自己塑造成理想的候选人。 《斩获Ｏffer：IT名企面试策略与编程笔试精解》将有助于： ● 了解面试官想要听到的内容，推进面试过程 ● 采用有效的方法与非技术招聘人员进行电话面试 ● 对常见的面试问题和测试进行专家级分析讲解 ● 在口头、竞赛以及GitHub等场合做好展示自己技能的准备 ● 在压力条件下展示自己的各项技能 ● 作为一项工作的最佳候选人脱颖而出 "

第1章 求职之前 1
1.1 了解自己 1
1.2 了解市场 3
1.2.1 基本的市场情况 3
1.2.2 关于外包 3
1.3 培养顺应市场的技能 4
1.4 完成任务 5
1.5 准备好网上个人资料 6
1.6 小结 7
第2章 求职过程 9
2.1 寻找和联系公司 9
2.1.1 寻找公司 9
2.1.2 获得推荐 10
2.1.3 与猎头合作 10
2.1.4 直接联系公司 11
2.1.5 招聘会 11
2.1.6 技术驱动的网站 12
2.2 面试过程 12
2.2.1 筛选面试 12
2.2.2 现场面试 13
2.2.3 着装 13
2.3 招聘人员的角色 13
2.4 录用和谈判 14
2.4.1 应对招聘人员的施压 15
2.4.2 商量薪资 15
2.4.3 接受和拒绝录用 16
2.5 小结 16
第3章 电话面试 19
3.1 了解电话面试 19
3.1.1 软件工程师主持的电话面试 19
3.1.2 非技术人员主持的电话面试 20
3.2 如何进行电话面试 21
3.3 电话面试问题样例 22
3.3.1 C中的内存分配 22
3.3.2 权衡递归的利弊 22
3.3.3 移动编程 22
3.3.4 FizzBuzz 23
3.3.5 字符串翻转 24
3.3.6 删除重复项 24
3.3.7 括号嵌套 25
3.4 小结 26
第4章 编程解题方法 27
4.1 面试过程 27
4.1.1 面试场景 27
4.1.2 面试问题 28
4.1.3 选用哪种编程语言 28
4.1.4 互动是关键 29
4.2 解决问题 29
4.2.1 基本步骤 30
4.2.2 被题目困住时 31
4.3 分析解决方案 32
4.3.1 大O分析法 32
4.3.2 大O分析的原理 33
4.3.3 最好情况、平均情况和最坏情况 34
4.3.4 优化和大O分析 35
4.3.5 如何进行大O分析 35
4.3.6 哪种算法更好 35
4.3.7 内存占用分析 36
4.4 小结 37
第5章 链表 39
5.1 为什么考链表 39
5.2 各种链表 40
5.2.1 单链表 40
5.2.2 双向链表 42
5.2.3 循环链表 42
5.3 基本链表操作 42
5.3.1 跟踪头元素 42
5.3.2 遍历链表 43
5.3.3 插入和删除元素 44
5.4 有关链表的面试问题 46
5.4.1 栈实现 46
5.4.2 维护链表尾指针 51
5.4.3 removeHead中的错误 57
5.4.4 链表的倒数第m个元素 58
5.4.5 链表展平 61
5.4.6 链表还原 64
5.4.7 空或循环 66
5.5 小结 69
第6章 树和图 71
6.1 树 71
6.1.1 二叉树 73
6.1.2 二叉搜索树 74
6.1.3 堆 76
6.1.4 常见搜索 76
6.1.5 遍历 77
6.2 图 77
6.3 与树和图有关的面试问题 78
6.3.1 树的高度 78
6.3.2 先序遍历 79
6.3.3 先序遍历(不使用递归) 80
6.3.4 最近的共同祖先 82
6.3.5 从二叉树到堆 83
6.3.6 不平衡二叉搜索树 86
6.3.7 Kevin Bacon的六度 87
6.4 小结 91
第7章 数组和字符串 93
7.1 数组 93
7.1.1 C和C++ 94
7.1.2 Java 95
7.1.3 C# 95
7.1.4 JavaScript 96
7.2 字符串 96
7.2.1 C 97
7.2.2 C++ 97
7.2.3 Java 98
7.2.4 C# 99
7.2.5 JavaScript 99
7.3 有关数组和字符串的面试问题 99
7.3.1 找到第一个不重复的字符 99
7.3.2 删除指定的字符 102
7.3.3 反转单词 105
7.3.4 整数/字符串转换 108
7.3.5 UTF-8字符串验证 113
7.4 小结 116
第8章 递归 117
8.1 理解递归 117
8.2 与递归有关的面试问题 120
8.2.1 二分搜索 120
8.2.2 字符串的排列 122
8.2.3 字符串的组合 125
8.2.4 电话单词 127
8.3 小结 132
第9章 排序 133
9.1 排序算法 133
9.1.1 选择排序 134
9.1.2 插入排序 135
9.1.3 快速排序 136
9.1.4 归并排序 137
9.2 与排序有关的面试问题 139
9.2.1 最佳排序算法 139
9.2.2 稳定的选择排序 142
9.2.3 多键排序 145
9.2.4 使排序稳定 146
9.2.5 经过优化的快速排序 147
9.2.6 煎饼排序 150
9.3 小结 152
第10章 并发 153
10.1 基本线程的概念 153
10.1.1 线程 153
10.1.2 系统线程与用户线程 154
10.1.3 监视器和信号量 154
10.1.4 死锁 155
10.1.5 线程示例 155
10.2 与并发有关的面试问题 158
10.2.1 忙等 158
10.2.2 生产者/消费者 160
10.2.3 哲学家进餐 162
10.3 小结 166
第11章 面向对象编程 167
11.1 基础知识 167
11.1.1 类与对象 167
11.1.2 构造与析构 168
11.1.3 继承与多态 169
11.2 有关面向对象的编程 问题 170
11.2.1 接口和抽象类 170
11.2.2 虚方法 172
11.2.3 多重继承 173
11.2.4 资源管理 174
11.3 小结 176
第12章 设计模式 177
12.1 设计模式是什么 177
12.1.1 为何使用设计模式 177
12.1.2 面试中的设计模式 178
12.2 常见的设计模式 178
12.2.1 单例模式 178
12.2.2 构建器模