这道题的思想比较简单，注意一个点就是关于队列中要不要放入空节点。如果队列中有空节点，那么在将每一层的节点值放入该层的list之前，我们肯定会判断当前节点是否为null，但是这样的话就会导致二叉树的最后一层下面的所有空节点也单独成为一层。那么最后的答案res中将会在最后多一个空list，这就不符合规定了。 所以最好还是不要让空节点放入到队列中，在节点入队之前就判断一下该节点是否为空。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNo...

动态规划解决的遍历顺序 具体的动态规划的思想已经有很多小伙伴说过了，此处不再赘述。动态规划一定要注意遍历的顺序。 我们的动态规划转移方程为：dp[i][j] = dp[i+1][j-1]所以更新dp[i][j]之前，一定要保证dp[i+1][j-1]已经被更新过了，是最新的值而不是原始值。具体来看代码： 如果你的遍历顺序是下面这样的： ... for(int i = 0 ; i < n ; i++ ){//左边界 for(int j = i ; j < n ; j++ ){//控制右边界 ... flag[i][j] = flag[i+1][...

因为我们需要找到第一个目标值的索引，只是一个值，所以我们可以不断的收缩右的边界。当中间值大于和等于目标值时，均继续向右收缩，最后将区间范围缩小到一个值，这样我们直接判断右边界是否是目标值即可。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型一维数组 * @param target int整型 * @retur...

本人普通一本，985硕，Java开发，现在秋招拿了北京美团。 本来秋招的时候单身，一直想去大城市打拼，所以秋招基本都投在北京企业，中间农行出来的时候，就顺手投了一下，也就投了这一家体制内。九月面试完就没消息了，也就没在意。当时已经拿到了美团。 九月底就结束秋招了，顺便找了一个女朋友。女朋友秋招开始的比较晚，现在只有北京的offer。女朋友对地点没有要求，都可以跟着我走，主要选择在自己了。 现在美团开奖给了32w，前两天成都农行打电话过来，说过了。现在有点纠结。如果没有女朋友的话，肯定想去美团，单身一个人随便怎么拼都好。有女朋友了，觉得安稳一点的生活也蛮不错。本...

美团终于开奖了~拿到意向书到现在已经过了40多天，拒了其他的所有offer，最后终于等到了~没有像去年的美团秋招事件没有再发生在自己身上，太幸运啦！嘻嘻！#还愿美团#

作业帮 一面（2020-7-20） 1、http报文头格式 2、tcp/ip三次握手和四次挥手的状态转移？ TCP是主机对主机层的传输控制协议，提供可靠的连接服务： 位码即tcp标志位，有6种标示：SYN(synchronous建立联机) 、ACK(acknowledgement 确认) 、PSH(push传送)、 FIN(finish结束) 、RST(reset重置) 、URG(urgent紧急)、Sequence number(顺序号码) 、Acknowledge number(确认号码)。 三次握手 第一次握手：客户端发送syn包（syn=x）的数据包到服务器，并进入S...

百度 一面（2020-7-15） 1、ThreadPool的执行策略 https://mp.weixin.qq.com/s/zKClZIv1TWNPHpxK2nvNJw 1.1 执行流程 如果当前线程池中的线程数目小于 corePoolSize，则每来一个任务，就会创建一个线程去执行这个任务； 如果当前线程池中的线程数目 >= corePoolSize，则每来一个任务，会尝试将其添加到任务缓存队列当中，若添加成功，则该任务会等待空闲线程将其取出去执行；若添加失败（一般来说是任务缓存队列已满），则会尝试创建新的线程去执行这个任务； 如果当前线程池中的线程数目达到 maximumPoo...

本想着一次性全部放上来，但是最后发现内容还是有点多，最后想想还是分为5块儿放上来吧~如果有需要的小伙伴可以自取哈！ 另外，面试的问题较多，有些问题过于复杂，我就没有把答案写上来，大家可以针对性的搜索答案即可。 有些问题，在多次面试冲重复出现，我就简单的进行合并了，大家按顺序看即可。 实习 蚂蚁金服 一面（2020-4-24） 1、对一个操作数进行多线程操作，如何保证不会出现结果的混乱 可以使用synchronize关键字，对操作数进行加锁，或者使用volatile关键字，使得变量具有可见性。 2、多线程相互之间如何通信？ 线程之间的通信可以使用管道pipe进行通信，在Java中对应的就是pi...

2020秋招转眼已到了九月尾声了。现在回想起秋招之路，有心酸，有孤独，有秋招伙伴相互鼓励带来的感动，觉得应该写一点东西纪念一下这段历程，也算是人生的成长之路的一部分了。 时间线 三月 我的项目做的比较晚。2月初开始在家做一个网上的项目。因为疫情原因，我感觉今年的形式不是很好，只是看视频学习的话可能不够深入，就立刻买了《java编程思想》。书到的时候是3月底了，总共800多页，当时预计了一下自己的时间，安排一个月看完，最后看完的时候是5月中旬了，稍微还是比预计的晚了一点。不过看过这本书之后，可以说让我认识到自己对java的知识框架理解有了蛮高的提升，并不再仅仅停留于基础语法层面。所以学习java...

即将参加今年的秋招，做Java后端，现在学习完了spring框架，想找两个项目做一下，请问一下各位大佬有什么比较推荐的项目么？不知道网上的那些电商项目可以么？ #2020秋招