-
有序数组
-
查找有序数组
-
二分查找
-
二分查找与线性查找
第3~6章,以老奶奶都听得懂的方式去揭示大О记法的本质。以及进一步探索大O记法,并以实例来演示如何利用它来加快代码运行速度。还会提到各种排序算法,包括冒泡排序、选择排序和插入排序。
第3章 大O记法
-
大O:数步数
-
常数时间与线性时间
-
同—算法,不同场景
-
第三种算法
-
对数
-
解释O(log N)
-
实例
第4章 运用大O来给代码提速
-
冒泡排序
-
冒泡排序实战
-
冒泡排序的实现
-
冒泡排序的效率
-
二次问题
-
线性解决
第5章 用或不用大O来优化代码
-
选择排序
-
选择排序实战
-
选择排序的实现
-
选择排序的效率
-
忽略常数
-
大O的作用
-
一个实例
第6章 乐观地调优
-
插入排序
-
插入排序实战
-
插入排序的实现
-
插入排序的效率
-
平均情况
-
一个实例
第7、8章探讨几种数据结构,包括散列表、栈和队列,展示它们对代码速度和可读性的影响,并学会用其解决实际问题。
第7章 查找迅速的散列表
-
探索散列表
-
用散列函数来做散列
-
一个好玩又赚钱的同义词典
-
处理冲突
-
找到平衡
-
一个实例
第8章 用t栈和队列来构造灵巧的代码
-
栈
-
栈实战
-
队列
-
队列实战
-
总结
-
递归
-
用递归代替循环
-
基准情形
-
阅读递归代码
-
计算机眼中的递归
-
递归实战
第9章介绍递归,计算机科学中的核心概念。我们会对其进行分解,考察它在某些问题上的利用价值。
第9章 递归
-
分区
-
快速排序
-
快速排序的效率
-
最坏情况
-
快速选择
第10章运用递归来实现一些飞快的算法,例如快速排序和快速选择,提升大家的算法开发能力。
第10章 飞快的递归算法
-
分区
-
快速排序
-
快速排序的效率
-
最坏情况
-
快速选择
第11~13章探索基于结点的数据结构,包括链表、二叉树和图,并展示它们在各种应用中的完美表现。
第11章 基于结点的数据结构
-
链表
-
实现一个链表
-
读取
-
查找
-
插入
-
删除
-
链表实战
-
双向链表
结尾
这不止是一份面试清单,更是一种”被期望的责任“,因为有无数个待面试者,希望从这篇文章中,找出通往期望公司的”钥匙“,所以上面每道选题都是结合我自身的经验于千万个面试题中经过艰辛的两周,一个题一个题筛选出来再次对好答案和格式做出来的,面试的答案也是再三斟酌,深怕误人子弟是小,影响他人仕途才是大过,也希望您能把这篇文章分享给更多的朋友,让他帮助更多的人,帮助他人,快乐自己,最后,感谢您的阅读。
由于细节内容实在太多啦,在这里我花了两周的时间把这些答案整理成一份文档了,在这里只把部分知识点截图出来粗略的介绍,每个小节点里面都有更细化的内容!
为有无数个待面试者,希望从这篇文章中,找出通往期望公司的”钥匙“,所以上面每道选题都是结合我自身的经验于千万个面试题中经过艰辛的两周,一个题一个题筛选出来再次对好答案和格式做出来的,面试的答案也是再三斟酌,深怕误人子弟是小,影响他人仕途才是大过,也希望您能把这篇文章分享给更多的朋友,让他帮助更多的人,帮助他人,快乐自己,最后,感谢您的阅读。
由于细节内容实在太多啦,在这里我花了两周的时间把这些答案整理成一份文档了,在这里只把部分知识点截图出来粗略的介绍,每个小节点里面都有更细化的内容!