// 求二叉树每一层的平均值 AC100%     public double[] averageOfLevels(TreeNode root) {         if (root == null) {             return new double[0];         }         Queue<TreeNode> queue = new LinkedList<>();         List<Double> list = new ArrayList<>();         queue.offer(root);...

题目1，dfs，AC100% public class Main { /* @金山云1 时间限制： 3000MS 内存限制： 589824KB 题目描述： 现在给你N个正整数，从中选取3个数字的和，刚好能够组成M的倍数。请问存在多少种不同的选取方案？ 相同的一组数如果次序不同只能算做一种方案，不同位置的相同数字需当做同一个数字看待。 例如一组数字[2,3,3,4]，从中选取3个数字的和来组成3的倍数，只存在一种方案(2,3,4)。 输入描述 单组数据。 第1行输入两个正整数N和M，N<=20。 第2行输入N个正整数，两两之间用空格隔开。 输出描述 输出不同的选取方案的数量。 样例输入 4...

一面 10.20-全程27分钟(QQ视频面)      1.自我介绍   2.你对java的哪一块比较熟？Spring源码相关的。   3.Spring源码你是如何看的？Github克隆Spring-Framework-Master的源码，然后使用gradle构建。然后在Spring容器启动的十二大步上打断点，然后就是找合适的切入点，比如XXXAware/BeanPostProcessor/BeanFactoryProcessor，自己写一个实现类，给他们打上断点，然后查看栈轨迹反向寻找方法的调用轨迹，从而去判断它是在哪被调用的。   4.Spring中用到了很多设计模式，很多接口，很多实现类...

1.给定x^3+y^4+z^5=k  import java.util.*; /**  * @author wanna  * @version v1.0  * @Package com.wanna.main31  * @date 2021/9/24 9:50 上午  */ public class Main {     /*         @微众银行         给定一个k，求是否有正整数x,y,z符合x^3+y^4+z^5=k(k<=10^12)。         如果存在输出YES，不存在输出NO         第一行输入是一个n，代表即将要输入的k的行数         后...

一面10.13下午4点-全程45分钟      1.自我介绍   2.你对java的哪些东西比较了解？Spring和SpringMVC源码部分。   3.那你说一下如果解决循环依赖？三级缓存，巴拉巴拉一大堆源码...   4.说一下FactoryBean和BeanFactory的区别？   5.Spring事务是如何做的？SpringAOP，通过EnableTransactionManagement注解往容器中导入了一个BeanPostProcessor，还有事务属性源和事务拦截器(TransactionInterceptor)，在执行目标方法时就被事务拦截器的invoke方法所拦截下来，去执...

一面9.29      1.自我介绍(问专业课、为什么不学C++？为什么学java？你认为你java比C++更好对吧？)   2.Java中static变量放在哪？(对象是放在堆中，引用以前放在方法区，1.8之后放在堆空间)   3.你用的是什么操作系统？服务器是什么系统？我自己用macos，服务器是linux。   4.如何使用命令查看CPU/磁盘/内存的占用？top。如何更详细查看磁盘？du/df/free等。如何查看日志？awk/cat/cut等命令。   5.讲讲项目？用到SpringSecurity，那么你知道SpringSecurity是怎么实现的吗？就是过滤器链嘛，自己要做的话，...

    //返回一个字符串中的倒数第二小的数...     public int secondHighest(String s) {         //排除特殊情况....         if (s == null || s.length() == 0) {             return -1;         }         LinkedHashSet<Integer> set = new LinkedHashSet<>();         //先把数字筛选出来....并去重         for (int i = 0; i < s.leng...

1.零钱兑换问题...AC100%       /**      * 零钱兑换      * AC100      */     public static int weight(int[] weights, int total) {         //dp[i]表示凑够i元需要的最小的金币数量...         int[] dp = new int[total + 1];  //dp         //给dp[1..]元素赋值为Integer.MAX_VALUE>>1，dp[0]=0         //为什么要设置为Integer.MAX_VALUE>>1呢...

一面9.24下午3.40--全程38分钟   1.自我介绍以及问项目，主要问我挑战杯的项目，终端/服务端/客户端，以及之间的通信，拿到一个专利....。   2.项目中用到了数据库吗？用到了什么数据库？用到了，就简单用到了MySQL。   3.MySQL中InnoDB的采用的索引结构是什么？B+树，并且底层叶子节点是一个双向链表。面试接着问那么为什么要设计成双向链表？我说的是其实不太知道具体的，我知道的大概只有，它可以向两边找，面试官给我补充，确实是这样，排序的时候需要用到两边去找。   4.MySQL中如何查看执行计划？就使用explain+SQL语句就行，可以看到使用的索引以及使用到的索引...

一面9.15下午5点45(25分钟左右)   1.自我介绍   2.问我挑战杯的硬件项目、问简历上的一个简单后台项目   3.常用的List接口的实现类有哪些？(ArrayList/LinkedList)常用的Set接口实现类有哪些？(HashSet/TreeSet)那前面4个组件中哪些可以放入null？(TreeSet我当时不知道，是不可以放入null的，因为源码中需要使用比较器，遇到null直接抛空指针异常了，其余三个都是可以为null的)   4.假如线程池的corePoolSize为5，maximumPoolSize为10，阻塞队列的长度为5，当有6个线程同时丢进去，会有几个线程在执行...

8.30一面，9.8下午HR面，9.16意向，秋招第一个Offer，感动感动感动      用友只有一轮技术面和一轮HR面，技术面基本啥都没问那种。      用友今年给的挺高的，基本严格按照学历给钱的，211/985硕可能25/27*14，双非白菜15*14，整体还是不错的吧~虽然双非这个价在北京不太友好，而且学历差价太大了，3天内确认offer，一周内寄出三方~有别的Offer还没开奖，暂时不考虑了。

1.问项目，问我如何排查问题(我说debug源码)，以及在学校中的参加的比赛以及获奖情况   2.MySQL用的是什么存储引擎？为什么使用InnoDB？使用InnoDB有什么好处？InnoDB的MVCC   3.线程和进程有什么区别？(我回答了Linux上的task_struct相关，但是他要我总结...八股文没背...)   4.有没有了解什么是僵死进程？(给忘了)         大概15分钟...感觉凉凉

1.选择题 数据结构、java、python、Spring、微服务等相关 2.SQL 题目如下：  * 现有如下MySQL数据表，请写出合适的SQL语句，查询出女生数量最多的前三个专业名称和对应的女生人数？（gender字段说明：1为男，2为女）。要求查询结果的表头如subject_name, girl_count。 * * 大学学生基本信息表Student_Info * * id name gender * 1 Kate 2 * 2 Mary 2 * 3 Tom 1 * 4 Jim 1 * 5 Lily 2 * 6 Rose 2 * 7 Lucy 2 * 8 Meimei 2 * 专业信息登...