今天也是被链表教做人的一天

困难题写两种方法用了一晚上，属实fw，谁来收了我。

忘性大，有的lc做过的题都忘了，果然不刷个3遍不行

用BigInteger是投机取巧的做法，面试时这么干会被面试官喷。这题考察的是大数计算器的思想，类似的题还有lc 2（链表两数相加）。只需要想象一下我们在做加法时，都做了什么事情，其实只有两种情况：需要进位和不需要进位。所谓进位，无非是当前位相加大于等于10的话，就在下一位加1。那么我们就可以用一个变量carry来表示是否有进位，有进位为1，无进位为0，于是在每一位计算时，所做的计算就是三个变量相加： 结果的此位 = 第一个数的此位 + 第二个数的此位 + carry； import java.util.*; public class Solution { /** * 代码...

快指针一次走两个节点，慢指针一次走一个节点。我们只需要明白：如果其中一个指针可以到达尾节点，那么这个链表一定没有环。因为有环的节点是没有出口的，那么快慢指针在环中一定会相遇，也就是说只要slow和fast相等，就说明链表有环。 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */...

1月22日 三小时三面： 两道lc中等难度题，笔试复盘，二面详细问了项目相关的技术，问的很详细，建议好好准备，我是准备了pdf对着说的。主管面详细问了项目相关，主要是非技术方面的，比如遇到最大的困难，怎么解决的，项目的商业价值是什么之类的，最后问了下怎么看待加班，期望薪资。 1月23日 显示主管面通过，进入审批 2.1 更新 进入offer资源池 2.3 更新 中午接到OC，说了定级和薪资，说这几天就会发offer啦。 晚上官网有了od和employ id

这里只要注意审题，别的没什么难点。比如题目要求按照候选人的输入顺序输出结果，假设我们使用了HashMap来存储，那么直接遍历HashMap是不对的，因为HashMap并不能保证输入的顺序，使用LinkedHashMap可以解决这个问题。或者像我这样，干脆根据String[]的顺序来输出，通常认为LinkedHashMap没有HashMap的性能高，但是在这里有脱裤子放屁的嫌疑，不管用哪个都不会差太多。 import java.util.*; public class Main { public static void main(String[] args) { Sca...

要注意的是，Array.sort()是可以排序int[]类型的，但只能是默认升序；如果是想自定义Comparator降序，需要是包装类Integer[]才可以，所以在这里初始化直接使用Integer[]类型。 import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt()) { int count = in.nex...

java直接用位运算&，用当前数字和1做“&”操作，如果结果是1，说明此时的二进制第一位为1，然后右移一位，直至数字为0。注意java的>>是有符号右移，也就是说，负数用>>右移的话，会在左侧补1而不是0，这就会影响最终对1的计数。所以这里我们要使用无符号右移>>>。另外题目的意思是我们需要接收一个byte数字，然而我们提交时第一个没通过的测试用例为200。很显然，byte的取值范围为-128 ~ 127，题目有些莫名其妙，直接用int来接收是没有问题的。 import java.util.Scanner; public class ...

高中的我们看到这个题的一瞬间，一定会觉得这是个弱智题。然而现在的我，想了好久。。题目的意思是已知等差数列和 为 ，项数n为m，公差d为2，求首项 ： import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt()) { int n = in.nextInt(); long ...

本题是找规律的题，只要往下再写几行就可以看出奇偶的规律，而且每行只需要写前几个就可以了，因为题目问的是第一个偶数的index。于是我们会发现，只有n为1，2时，没有出现偶数，剩下的按照2 3 2 4的规律每四行循环一次。 n 1 2 3 4 5 6 7 8 9 10 11 …… index -1 -1 2 3 2 4 2 3 2 4 2 …… 规律为： n （对4求余的结果）%4 print 4、8、12…… 0 3 5、9、13…… 1 2 6、10、14 …… 2 4 7、11、15…… 3 2 代码： import java.util.Scan...

a，b的最大公约数为gcd（a，b），最小公倍数的公式为：此题说是正数，所以绝对值无所谓了。我们可以发现题目带了‘递归’的标签，那么就用递归来实现gcd，既是面向题目编程，又方便了自己，一举两得。 gcd的算法是根据Euclidean algorithm来的，拿维基百科的例子来说： 计算a = 1071和b = 462的最大公约数的过程如下：从1071中不断减去462直到小于462（可以减2次，即商q0 = 2），余数是147： 1071 = 2 × 462 + 147. 然后从462中不断减去147直到小于147（可以减3次，即q1 = 3），余数是21： 462 = 3 × 14...