代码随想录 跟着Carl学算法 电子工业出版社

第1章 准备面试要知己知彼
1.1 面试官为什么要考查算法
1.2 编程语言
1.2.1 学好算法之前更要学好编程语言
1.2.2 代码规范
1.3 如何写简历
1.3.1 简历模板
1.3.2 谨慎使用“精通”
1.3.3 拿不准的内容绝对不要写在简历上
1.3.4 项目经验应该如何写
1.3.5 博客的重要性
1.4 企业技术面试的流程
1.4.1 一面——机试面
1.4.2 二面——基础算法面
1.4.3 三面——综合技术面
1.4.4 四面——技术leader面
1.4.5 五面——HR面
1.5 本章小结
第2章 程序的性能分析
2.1 时间复杂度分析
2.1.1 什么是时间复杂度
2.1.2 如何描述时间复杂度
2.1.3 递归算法的时间复杂度分析
2.2 程序的运行时间
2.2.1 超时是怎么回事
2.2.2 从硬件配置看计算机的性能
2.2.3 测试计算机的运行速度
2.3 编程语言的内存管理
2.3.1 C++的内存管理
2.3.2 如何计算程序占用多少内存
2.3.3 内存对齐
2.4 空间复杂度分析
2.4.1 什么是空间复杂度
2.4.2 递归算法的空间复杂度分析
2.4.3 以空间换时间是常见的优化思路
2.5 本章小结
第3章 数组
3.1 数组理论基础
3.2 二分查找
3.2.1 二分法写法（一）
3.2.2 二分法写法（二）
3.3 移除元素
3.3.1 暴力解法
3.3.2 双指针法
3.4 长度最小的子数组
3.4.1 暴力解法
3.4.2 滑动窗口
3.5 这个循环转懵了很多人
3.5.1 循环不变量
3.5.2 代码实现
3.6 本章小结
第4章 链表
4.1 链表理论基础
4.1.1 链表的类型
4.1.2 链表的存储方式
4.1.3 链表的定义
4.1.4 链表的操作
4.1.5 性能分析
4.2 用虚拟头节点会方便得多
……
第5章 哈希表
第6章 字符串
第7章 栈与队列
第8章 二叉树
第9章 回溯算法
第10章 贪心算法
第11章 动态规则【媒体评论】"信息化和智能化对人类和世界的发展产生了巨大的影响，其中算法起着至关重要的作用。学习算法一直是计算机专业的学生感兴趣和头疼的事情，本书不像教科书一样过于理论，但又把用算法解决实际问题中所涉及的理论知识深入浅出地写出来，对广大读者来说这是一本非常值得研习的算法攻略。王轩 哈工大计算学部副主任，哈工大（深圳）计算机科学与技术学院院长、教授，中国人工智能学会常务理事如果说编程的内功是什么，那么一定是算法。所以我工作至今，依然保持学习算法的习惯。同时我也深感算法知识的庞杂，对于初学者来说，学习算法不是容易的事情。《代码随想录》这本书不仅抓住了算法的本质，帮助大家循序渐进地学习算法，而且从代码风格到性能分析都讲解到位，覆盖了面试中常见问题，值得大家一读。王猛 百度智能云事业群组（ACG）技术委员会主席，百度云计算和大数据领域杰出架构师（T10）一套稳定流畅运转的程序系统背后，选择高效合理的算法方案是关键，因此对算法能力的考察通常是技术面试时非常重要的一环。Carl的这本书系统地归纳了程序开发中常用的算法并对它们做了细致的讲解，不管是作为日常开发的工具书还是求职升阶的攻略书，都是不错的选择。贺志强 腾讯天玑智趣工作室技术总监，T12级专家工程师计算机专业无论是考研还是求职，数据结构与算法都是非常重要的内容，《代码随想录》系统性地讲解了数据结构与算法相关知识，做到了理论与实践并举，不仅适合程序员面试，同样可以帮助考研学子攻克初试与复试中数据结构与算法这一难关。赵霖（@风华漫舞） 王道论坛创始人，王道考研系列图书主编"