Programming interviews exposed:secrets to landing your next job

译者序
前言
致谢
技术编辑简介
第0章引言
第1章求职之前
1.1了解你自己
1.2了解市场
1.2.1基本的市场信息
1.2.2外包怎么样
1.3培养市场需要的技能
1.4把事情做好
1.5管理网上个人资料
1.6本章小结
第2章求职过程
2.1寻找公司并进行联系
2.1.1寻找公司
2.1.2获得推荐
2.1.3与猎头打交道
2.1.4直接与公司联系
2.1.5招聘会
2.2面试过程
2.2.1筛选面试
2.2.2现场面试
2.2.3衣着
2.3招聘人员的角色
2.4工作要约和协商
2.4.1应对招聘人员的压力
2.4.2薪资协商
2.4.3接受要约与拒绝要约
2.5本章小结
第3章编程问题的解答思路
3.1面试过程
3.1.1面试场景
3.1.2面试问题
3.1.3使用哪种编程语言
3.1.4互动是关键
3.2解决问题
3.2.1基本步骤
3.2.2当你被卡住时
3.3分析解决方案
3.3.1大○分析法实战
3.3.2大○分析法为何有效
3.3.3最好情况、平均情况和最坏情况
3.3.4优化与大○分析法
3.3.5如何进行大○分析法
3.3.6哪个算法更好
3.3.7内存占用分析
3.4本章小结
第4章链表
4.1为什么是链表
4.2链表的种类
4.2.1单链表
4.2.2双向链表
4.2.3循环链表
4.3基本链表操作
4.3.1追踪头元素
4.3.2遍历一个链表
4.3.3插入和删除元素
4.4链表问题
4.4.1栈的实现
4.4.2维护链表尾指针
4.4.3removeHead中的bug
4.4.4链表中的倒数第m个元素
4.4.5链表展平
4.4.6取消链表展平
4.4.7Null或循环
4.5本章小结
第5章树和图
5.1树
5.1.1二叉树
5.1.2二叉搜索树
5.1.3堆
5.1.4常见搜索
5.1.5遍历
5.2图
5.3树与图的问题
5.3.1树的高
5.3.2前序遍历
5.3.3非递归前序遍历
5.3.4最近共同祖先
5.3.5二叉树转堆
5.3.6非平衡二叉搜索树
5.3.7凯文·培根的六度空间
5.4本章小结
第6章数组和字符串
6.1数组
6.1.1C和C++
6.1.2Java
6.1.3C#
6.1.4JavaScript
6.2字符串
6.2.1C
6.2.2C++
6.2.3Java
6.2.4C#
6.2.5Javascript
6.3数组和字符串问题
6.3.1找到第一个不重复的字符
6.3.2删除指定的字符
6.3.3反转单词
6.3.4整数／字符串转换
6.4本章小结
第7章递归
7.1理解递归
7.2递归问题
7.2.1二分搜索
7.2.2字符串的全排列
7.2.3字符串的全组合
7.2.4电话按键单词
7.3本章小结
第8章排序
8.1排序算法
8.1.1选择排序
8.1.2插入排序
8.1.3快速排序
8.1.4归并排序
8.2排序问题
8.2.1最好的排序算法
8.2.2稳定的选择排序
8.2.3多键排序
8.2.4使一个排序稳定
8.2.5最优化快速排序
8.2.6煎饼排序
8.3本章小结
第9章并发
9.1线程的基本概念
9.1.1线程
9.1.2系统线程与用户线程
9.1.3监视器与信号量
9.1.4死锁
9.1.5线程示例
9.2并发问题
9.2.1忙等待
9.2.2生产者／消费者
9.3哲学家就餐
9.4本章小结
第10章面向对象编程
10.1基础知识
10.1.1类与对象
10.1.2继承与多态
10.2构造函数与析构函数
10.3面向对象编程问题
10.3.1接口与抽象类
10.3.2虚方法
10.3.3多重继承
10.4本章小结
第11章设计模式
11.1什么是设计模式
11.1.1为什么使用设计模式
11.1.2面试中的设计模式
11.2常见的设计模式
11.2.1创建型模式
11.2.2行为型模式
11.2.3结构型模式
11.3设计模式问题
11.3.1实现单例模式
11.3.2装饰模式与继承
11.3.3高效的观察者更新
11.4本章小结
第12章数据库
12.1数据库基础
12.1.1关系数据库
12.1.2SQL
12.1.3数据库事务
12.2数据库问题
12.2.1简单SQL
12.2.2公司和员工数据库
12.2.3不使用汇总返回最大值
12.2.4三值逻辑
12.3本章小结
第13章图形学和位操作
13.1图形学
13.2位操作
13.2.1二进制的补码表示
13.2.2位操作
13.2.3利用移位进行优化
13.3图形学问题
13.3.1八分之一圆
13.3.2矩形重叠
13.4位处理问题
13.4.1大端序或小端序
13.4.21的个数
13.5本章小结
第14章计数、测量和排序难题
14.1处理难题
14.1.1解决正确的问题
14.1.2不要被吓倒
14.1.3当心简单的问题
14.1.4估算问题
14.2智力难题
14.2.1统计打开的锁
14.2.2三个开关
14.2.3过桥
14.2.4较重的弹珠
14.2.5美国的加油站数量
14.3本章小结
第15章图形和空间方面的难题
15.1先画下来
15.2图形和空间问题
15.2.1船和码头
15.2.2数立方体
15.2.3狐狸与鸭子
15.2.4燃烧导火索
15.2.5躲避火车
15.3本章小结
第16章知识问题
16.1准备
16.2问题
16.2.1C++与Java
16.2.2友元类
16.2.3参数传递
16.2.4宏与内联函数
16.2.5继承
16.2.6垃圾收集
16.2.732位与64位应用程序
16.2.8网络性能
16.2.9网络应用程序安全
16.2.10加密
16.2.11散列表与二叉搜索树
16.3本章小结
第17章非技术问题
17.1为什么要问非技术问题
17.2问题
17.2.1你想从事哪方面的工作
17.2.2你最喜欢哪一种编程语言
17.2.3你的工作方式是怎样的
17.2.4请谈一谈你的工作经历
17.2.5你的职业目标是什么
17.2.6你为什么要换工作
17.2.7你希望拿多少报酬
17.2.8你以前的薪酬是多少
17.2.9我们为什么要雇你
17.2.10你为什么想加入这家公司
17.2.11你有什么问题想问我吗
17.3本章小结
附录A如何编写简历
结束语