许愿猿辅导offer

许愿明天的面试顺利

面试约定的时间人还在高铁上，不方便面试，改时间的话会不会导致之后没有面试机会了

第一题 01背包问题，输入总预算，物资种类、价格和使用价值，求最大使用价值。通过率100%。 import java.util.Scanner; public class Money { public static void main(String [] args) { Scanner sc = new Scanner(System.in); int allMoney = sc.nextInt(); int n = sc.nextInt(); int[] w = new int[n]; int[] v = new int[n]; int[][] dp = new int[n + 1][allM...

第一题 1,5,10,50,100五种纸币，每种对应一个数量，求找零所需最小纸币数，如无方案输出-1。用的是贪心的思想，但通过率很低，就不贴代码了。。。 第二题 给一个数列和按某种排序方式每一步生成的数列，要求实现该排序算法并输出每一步内容。很明显是快排，通过率100%。有个问题是刚开始我是用Arrays.toString来进行输出的，但和标准结果比多了[]，后来自己写了个print函数。 import java.util.Scanner; public class QuickSort { public static void main(String[] args) { Scanner sc ...

7/27 一面  自我介绍，讲一讲简历里的项目。 TCP和UDP区别。二者的使用场景。TCP三次握手、四次挥手。为什么TIME_WAIT是2MSL。 OSI七层模型，五层模型。 哈希表，哈希冲突。 进程死锁，四个条件，打破死锁。 进程，线程。 Synchronized，乐观锁和悲观锁，CAS，自旋锁。 红黑树，B-树，B+树。 哈希表为什么先用链表，再改成红黑树。 String，StringBuilder，StringBuffer。 String中字符数组为什么是final的。 多线程。start，run。Thread里面的run和start。 ==和equals。重写equals为什么要重写...

提前批结束，正式批还没开始，这个时候突然被捞起来参加校招面试。。有牛油知道这啥为啥吗。。。

7/27 一面  自我介绍，讲一讲简历里的项目。 TCP和UDP区别。二者的使用场景。TCP三次握手、四次挥手。为什么TIME_WAIT是2MSL。 OSI七层模型，五层模型。 哈希表，哈希冲突。 进程死锁，四个条件，打破死锁。 进程，线程。 Synchronized，乐观锁和悲观锁，CAS，自旋锁。 红黑树，B-树，B+树。 哈希表为什么先用链表，再改成红黑树。 String，StringBuilder，StringBuffer。 String中字符数组为什么是final的。 多线程。start，run。Thread里面的run和start。 ==和equals。重写equals为什么要重写...

总是找理由请假去面试会不会不好。。。