可行且高效的解法   为了能够只遍历一次就能找到倒数第k个节点，可以定义两个指针：   （1）第一个指针从链表的头指针开始遍历向前走k-1，第二个指针保持不动；   （2）从第k步开始，第二个指针也开始从链表的头指针开始遍历；   （3）由于两个指针的距离保持在k-1，当第一个（走在前面的）指针到达链表的尾结点时，第二个指针（走在后面的）指针正好是倒数第k个结点。   下图展示了在有6个结点的链表上找倒数第3个结点的过程： 举一反三：当我们用一个指针遍历链表不能解决问题的时候，可以尝试用两个指针来遍历链表。可以让其中一个指针遍历的速度快一些（比如一次在链表上走两步），或者让它先在链表上走...

1.使用Java带有的方法Integer，最简单粗暴了，代码如下 //使用java提供的方法 //但仅局限于比较常用的二进制、八进制、十六进制 public static String trans1(int num, int radix) { if(radix == 2) return Integer.toBinaryString(num); else if(radix == 8) return Integer.toOctalString(num); else if(radix == 16) return Integer.t...

三面已结束许原offer

最长公共子序列题目描述 给定两个字符串str1和str2，输出连个字符串的最长公共子序列。如过最长公共子序列为空，则输出-1。 最长公共子序列（Longest Common Subsequence，简称 LCS）是一道非常经典的面试题目，因为它的解法是典型的二维动态规划，大部分比较困难的字符串问题都和这个问题一个套路，比如说编辑距离。而且，这个算法稍加改造就可以用于解决其他问题，所以说 LCS 算法是值得掌握的。 题目就是让我们求两个字符串的 LCS 长度： 输入: str1 = "abcde", str2 = "ace" 输出: 3 解释: 最长...

反转链表，又可以称为翻转或逆置链表，它们表达的是同一个意思。以图 1 所示的链表为例： 图 1 未反转的链表 经过反转（翻转、逆置）后，得到的新链表如图 2 所示： 图 2 反转后的链表 通过对比图 1 和 图 2 中的链表不难得知，所谓反转链表，就是将链表整体“反过来”，将头变成尾、尾变成头。那么，如何实现链表的反转呢？ 1、迭代反转链表 该算法的实现思想非常直接，就是从当前链表的首元节点开始，一直遍历至链表的最后一个节点，这期间会逐个改变所遍历到的节点的指针域，另其指向前一个节点。 图 3 迭代反转链表的初始状态 在上图的基础上，遍历链表的过程就等价为：3 个指针每次...

计算机存储术语：扇区 ，磁盘块，页 扇区，sector 硬盘的读写以扇区为基本单位。磁盘上的每个磁道被等分为若干个弧段，这些弧段称之为扇区。硬盘的物理读写以扇区为基本单位。通常情况下每个扇区的大小是 512 字节。linux 下可以使用 fdisk -l 了解扇区大小： $ sudo /sbin/fdisk -l Disk /dev/sda: 20 GiB, 21474836480 bytes, 41943040 sectors Units: sectors of 1 * 512 = 512 bytes Sector size (logical/physical): 512 bytes / 5...

参考博客 https://blog.csdn.net/wolfGuiDao/article/details/108299448 KMP代码Java版本实现 package arithmetic; public class KMP { public static int[] getNext(String pattern) { char[] patternChar = pattern.toCharArray(); int[] next = new int[patternChar.length + 1]; next[0] = -1; int k = 0; ...

一、多线程为什么会出现安全问题 为什么多线程在执行的时候会造成安全问题呢，下面我们来了解一下所谓的线程安全倒地时怎么来的。 一、内存模型简述 了解的同学都知道java内存模型被分为了五个区域，程序计数器、堆、虚拟机栈、本地方法栈以及方法区，理论上方法区也是属于堆中的一部分，只不过方法区是堆中的一块永久区域，也就是垃圾回收不是很频繁，但绝不是不进行垃圾回收，而堆中的垃圾回收则相对频繁的进行，我们稍微来看一下五个区域的作用，下面上网上的一张分区图。 1. 程序计数器： 我们都知道线程之间的执行时并发的，既然是并发的那就存在频繁切换，如果线程A执行一段代码执行到一半，线程B抢到了CPU执行权，...

许愿，许愿！美团三面顺利！！！！求offer。

1、https的请求过程 2、进程和线程 3、Java单例模式代码 4、剑指offer二维数组题 5、Java的权限控制

许原贴，金山云面试成功