1. 浪子回头 2019年，这个不平凡的一年，中美贸易战、各个大厂裁员。造成了现在互联网行情不好，形势很严峻啊。有的人说今年是互联网过去十年中最差的一年，也可能是未来十年中最好的一年。身处这样乱世的我们怎么办？我也听很多朋友说，今年的面试都比较严格，特点是"要求高、薪资低"。也…

在学习数据结构与算法的过程中，感觉真的是一入算法深似海，但是越学越觉得有趣。不过我们会发现在终身学习的过程中，我们都是越学越多，不知的也越来越多，但是更渴望认知更多的知识，越是对知识感兴趣。 本期讲说最常见的数据结构类型分别有数组、链表、跳表。这一期我们一起来了解它们的原理与实…

3. 数组中重复的数字 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 要求时间复杂度 O(N)，空间复杂度 O(1)。因此不能使用排序的方法，也…

最近也是在刷算法题，从刷题刷的开始怀疑人生，觉得自己好'菜'，到后来慢慢的找到了写算法的感觉，然后再到对算法产生了极大的兴趣。其实一开始做算法确实挺痛苦的，那种挫败感让我很沮丧，但是最近两个星期做下来，感觉算法没有想象的那么恐怖吧，因为我们不需要去创造算法，我们只需要掌握解题的…

当序列达到设置的内存上限时, 丢弃序列中最近最少使用的元素. 编写一个 LruCache, 用于缓存 Integer. 可见, 每次的 get 和 put 操作, 都会造成序列中的重排序, 最近使用的元素在末尾, 最近最少使用的元素在头部, 当容量超过限制时会移出最近最少使用的…

本文将全面讲解数据结构中的线性表

算法，一门既不容易入门，也不容易精通的学问。 对于笔者来说算法算是我程序员生涯很不擅长的技能之一了，自从互联网界招人进入平静期后，越来越多的大厂在社招的时候不但会考验面试者的工作所用到的技能，而且会用算法题来考验面试者的逻辑思维能力和基本数据结构的掌握能力。这也就让想要社招进入…

一. 复杂度 复杂度分析，是贯彻数据结构和算法中的一项基础技能，学习数据结构和算法的目的，无非就是要写出占用空间更小、运行时间更短的代码。 平方阶 O(n²) O(n³) ... O(n^k) 也叫加权平均时间复杂度或者期望时间复杂度。 相当于算法有规律可循，计算时间时，可以把…

所谓排序算法，即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。这种新序列遵循着一定的规则，体现出一定的规律，因此，经处理后的数据便于筛选和计算，大大提高了计算效率。 两者在排序前后的相对位置不发生变化。 冒泡排序可以说是最基础的了，无非就是两个 for 循环嵌套，…