一. 序 我又来讲链表题了，这道题据说是来自字节跳动的面试题。 为什么说是「据说」呢？因为我也是看来的，觉得题目还是挺有意思，但是原作者给出的方案，我想了想觉得还有优化空间，就单独拿出来讲讲。 就像本文的题目说的，这是一道关于链表翻转的题。链表的翻转，之前的文章也讲了很多，例如…

“递归”算法对于一个程序员应该算是最经典的算法之一，而且它越想越乱，很多复杂算法的实现也都用到了递归，例如深度优先搜索，二叉树遍历等。 作者简介：koala，专注完整的 Node.js 技术栈分享，从 JavaScript 到 Node.js,再到后端数据库，祝您成为优秀的高级…

算法一直是大厂前端面试常问的一块，而大家往往准备这方面的面试都是通过leetcode刷题。 我特地整理了几道leetcode中「很有意思」而且非常「高频」的算法题目，分别给出了思路分析（带图解）和代码实现。 给定一个整数数组 nums 和一个目标值 target，请你在该数组中…

GitHub 被誉为全球最大的同性交友网站，……，陪伴我们已经走过 10+ 年时间，它托管了大量的软件代码，同时也承载了程序员无尽的欢乐。 兄dei，**狗屁不通文章生成器**了解一下。 这个富有灵魂的项目名吸引了众人的目光。项目仅仅诞生一周，便冲上了GitHub趋势榜榜首，是…

虽然已经临近年末，但是还是萌生要看新机会的想法，主要的原因是觉得在目前的岗位上技术增长遇到的瓶颈，因此想去做一些更有挑战的工作。因为仍然准备继续在深圳工作，因此选定了三家公司，腾讯、字节跳动和 shopee，考虑的岗位方向仍然是后台开发（其他岗位也面不上呀，伤心）。虽然年底跳拿…

1. 什么是数组？ 数组是数据结构中最简单、最常用的数据结构，是一种线性表数据结构，在内存中是一块连续的存储空间，是有限个相同类型变量所组成的有序集合。数组中的每一个变量叫做元素。 以整型数组为例，我们new一个整型数组int[] array = new int[]{1,2,3…

插入排序顾名思义，就是在排序的过程中，把数组的每一个元素按照大小关系，插入到前面有序区的对应位置。 插入排序的平均时间复杂度是O（n^2）。这个排序算法并不复杂，但显然并不是一个高效的排序算法。 这个结论很明显，如果一个数组大部分元素都有序，那么数组中的元素自然不需要频繁地进行…

数组去重应该是面试必考问题之一。 虽然它是一道并不复杂的问题，但是也能看出面试者的广度和深度，还有考虑问题的全面性。 实际开发中我们应该选择哪种方式数组去重，本文告诉你。 你以为的不一定你以为，面试官不只是让你去重一个数组，他想知道的有点多，包括你的思想。 思想: 双重 for…