1. 介绍 动态规划典型的被用于优化递归算法，因为它们倾向于以指数的方式进行扩展。动态规划主要思想是将复杂问题（带有许多递归调用）分解为更小的子问题，然后将它们保存到内存中，这样我们就不必在每次使用它们时重新计算它们。 本文所有代码均为java代码实现。 2. 什么是动态规划？…

图的遍历对于图这类题目来说非常重要，但是图的实现又非常的难。在这里我介绍下图的广度优先遍历和深度优先遍历，讲一下其中的算法思想。 广度优先遍历类似与二叉树的层序遍历。它是一种分层的查找过程，每向前走一步能访问一批顶点，不像深度优先遍历那样有往回退的情况，因此它不是一个递归的算法…

Java国王昨晚做了一个梦。 梦中有个白胡子老头儿，颇有仙风道骨， 告诉他说：“你们Java啊，实在是太弱了，连一个基本的功能都实现不了！” 国王大为惊奇：“什么功能是我堂堂大Java搞不定的？” 老头儿展示了两行代码： 国王说：“这不很正常吗，薪水(salary)是1000，…

Linus Torvalds的“暴脾气”是出了名的，看到令自己不爽的事情就会怼过去，比如： 他曾经说Intel提交的漏洞修复程序是彻底的垃圾！ 当别人说Git没用C++开发的时候， 他反击说“C++是一种可怕的语言” 他喷别人的Pull Request : Your code …

传统的单体架构的时候，我们基本是单库然后业务单表的结构。每个业务表的ID一般我们都是从1增，通过AUTO_INCREMENT=1设置自增起始值，但是在分布式服务架构模式下分库分表的设计，使得多个库或多个表存储相同的业务数据。这种情况根据数据库的自增ID就会产生相同ID的情况，不…

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

最终拒了百度，去快手了, 一心想去阿里, 个人有点阿里情节吧，缘分差点。 总结下最近的面试情况, 由于面了20多面, 就按照题型分类给大家一个总结。推荐大家每年都要抽出时间去面一下，不一定跳槽，但是需要知道自己的不足，一定要你的工龄匹配上你的能力。比如就我个人来说，通过面试我知…