1、一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级台阶总共有多少种跳法？  递归实现  public int jumpFloor(int n){      if(n<=2) return n;      return jumpFloor(n-1)+jumpFloor(n-2);  }  非递归实现  public int jumpFloor(int n){      if(n<=2) return n;      int jumpone = 2;      int jumptwo = 1;      int sum = 0;      for(int i=3...

1、给定两个不字符串，求出最长公共子序列的长度。 int longestPublicSubSequence(String x, String y){       if(x.length() ==0 || y.length() == 0) return 0；       if(x.charAt(0) == y.charAt(0)){                return 1+longestPublicSubSequence(x.substring(1), y.substring(1));       }else{               return Math.max(longestP...

1、给出两个分别有序的单链表，将其合并成一条新的有序单链表。 举例：1→3→5和2→4→6合并之后为1→2→3→4→5→6 public static Node mergeList(Node list1, Node list2){            if(list1==null) return list2;            if(list2 == null) return list1;            Node resultNode;            if(llist1.val < list2.val){                     resultNode...

1、给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。  贪心算法  public int maxSubArray(int[] nums) {     int n = nums.length;     int currSum = nums[0], maxSum = nums[0];     for(int i = 1; i < n; ++i) {       currSum = Math.max(nums[i], currSum + nums[i]);       maxSum = Math.max(maxSum, currSum); ...

1、快速排序算法 public void quickSort(int[] num, int left, int right){        if(num==null) return;        if(left>=right) return;        int i = left;        int j = right;        int tmp = num[0];        while(i < j){                 while(i < j && num[j] >= tmp){                     ...

1、Git常用命令  git branch newBranch：在本地新建一个分支(newBranch) git checkout newBranch：切换到你的新分支(newBranch) git branch：查看当前的分支，可以看出当前处于哪个分支。 git branch –b newBranch：在本地新建分支(newBranch)，并且切换过去（低版本Git不支持） git add ./：将改动提交到暂缓区中 git commit –m “this is test”：将暂缓区中的内容提交到本地分支 git push origin newBranch：将本地分支发布在远程仓库上 git...

1、Maven是什么？ Maven 是一个跨平台的强大构建工具，可以实现自动化构建过程，从“清理、编译、测试、生成报告、打包和部署”都可以使用成熟的插件，通过简单的命令实现，避免了重复的构建过程。 Maven 不仅是一个优秀的项目构建工具，还是一个依赖管理工具，它提供了强大的中央仓库，能够帮助我们自动下载依赖。 Maven 提供了一个很好的解决方案。Maven 通过使用GroupId和ArtifactId来标识每一个构件（依赖），也就是通过一个坐标系准确地定位到了一个 Java 类库。Maven 的中央仓库几乎可以找到任何流行的开源类库，通过在项目 POM 文件中配置，都可以免费下载。 我们来...

1、在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 public ListNode deleteDuplication(ListNode pHead)     {         ListNode result = new ListNode(0);         result.next = pHead;         ListNode tmp = pHead;         ListNode result2 = re...

1、MySQL的日志模块binlog和redo log有了解吗？ 在MySQL的使用中，更新操作也是很频繁的，如果每一次更新操作都根据条件找到对应的记录，然后将记录更新，再写回磁盘，那么IO成本以及查找记录的成本都很高。所以，出现了日志模块，即我们的update更新操作是先写日志，在合适的时间才会去写磁盘，日志更新完毕就将执行结果返回给了客户端。 MySQL中的日志模块主要有redo log（重做日志）和binlog（归档日志）。 redo log： redo log是InnoDB引擎特有的日志模块，redo log是物理日志，记录了某个数据页上做了哪些修改。InnoDB的redo log是固...

1、MySQL的索引有了解吗？ 索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息，就像一本书的目录一样，可以加快查询速度。InnoDB 存储引擎的索引模型底层实现数据结构为B+树，所有数据都是存储在 B+ 树中的。 2、为什么底层数据结构使用B+树，而不是B树？  B+树是B树的变种，B+树的非叶子节点只用来保存索引，不存储数据，所有的数据都保存在叶子节点；而B树的非叶子节点也会保存数据。这样就使得B+树的查询效率更加稳定，均为从根节点到叶子节点的路径。 B+树的内部结点并没有指向关键字具体信息的指针，因此其内部结点相对B 树更小，同样空间可以读入更多...

1、给定一个字符串s和一组单词dict，判断s是否可以用空格分割成一个单词序列，使得单词序列中所有的单词都是dict中的单词（序列可以包含一个或多个单词）。 例如: 给定s=“leetcode”； dict=["leet", "code"]. 返回true，因为"leetcode"可以被分割成"leet code". 参考代码如下： public boolean wordBreak(String s, Set<String> dict) {        if(s==null || s.length()...

1、什么是CAP理论？ CAP理论是指 当网络分区发生时，一致性和可用性不可能同时保证。  C：Consistent 一致性 A：Availability 可用性 P：Partition tolerance 分区容忍度 网络分区：分布式系统的节点往往都是分布在不同的机器上进行网络隔离开的，这意味着必然会有网络断开的风险，网络断开也就意味着发生了网络分区。 最终一致性：Redis可以保证最终一致性，从节点会努力追赶主节点，最终从节点的状态会和主节点的状态将保持一致。  2、redis对事务支持 redis对事务的支持主要可以概括如下：  隔离性：redis 是单进程的程序，保证在执行事务时，不会...

1、redis有了解吗？ redis（Remote Dictionary Server远程字典服务），是一款高性能的(key/value)分布式内存数据库，基于内存运行并支持持久化的NoSQL数据库。因为数据都在内存中，所以运行速度快。redis支持丰富的数据类型并且支持事务，事务中的所有命令会被序列化、按顺序执行，在执行的过程中不会被其他客户端发送来的命令打断 2、redis相比memcached有哪些优势？  memcached所有的值均是简单的字符串，redis作为其替代者，支持更为丰富的数据类型。 redis的速度比memcached快很多，并且redis支持数据的持久化。 redis...

1、使用插入排序对链表进行排序。  public ListNode insertionSortList(ListNode head) {         if(head == null){             return null;         }         ListNode curNode = head.next;         ListNode pNode = new ListNode(0);         pNode.next = head;         head.next = null;         while(curNode != null){      ...