题目主要信息  给定一个二叉树root和一个整数值 sum ，求该树有多少路径的的节点值之和等于 sum 路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点，如下图所示：   方法一：两次dfs过程 具体方法 可以使用两次dfs解决，第一次dfs遍历二叉树每个结点，每个结点都作为一次根结点，第二次dfs遍历以每个结点为根的子树，查找该子树是否有路径和等于目标值的。 Java代码 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * T...

之前已经分享了两篇关于计算机网络的高频面试题了，大家可以看往期文章，这篇是对之前的补充，下面几个问题也是在面试中出现频率比较高的问题，建议看看。 往期推荐  HTTP在面试中的高频考点 TCP/UDP在面试中的高频考点  浏览器键入一个网址都经历了哪些过程？  1、解析URL得到发送给web的信息，并生产 HTTP 请求信息 2、查询服务器域名对应的** IP 地址，这个过程中涉及到DNS解析。 3、通过 DNS 获取到 IP 后，就可以把 HTTP 的传输⼯作交给操作系统中的协议栈。 4、经过TCP三次握手建立连接进行数据传输。 5、TCP 模块在执行连接、收发、断开等各阶段操作时，都需要委...

冲

题目主要信息 1、给一个长度为n为整型数组 2、找出具有最大和的连续子数组 3、如有多个，选最长的 方法一:动态规划 具体方法 本题和JZ42题基本类似，区别在于需要输出具体的最大和的连续子数组，并且选择其中长度最长的。 首先，对于JZ42题，我们使用动态规划的方法，令f[x]为x为右侧边界的子数组的最大和。 则f[x] = max(f[x-1] + array[x], array[x])  其次，为了记录具体的数组内容，并且找到其中最长的子数组，我们需要几个变量进行存储我们找到的子数组的信息，可以通过三个变量来具体确定，最大和、右侧边界、最大长度，即可。 Java代码 import java...

题目主要信息 1、给出两个节点的值 2、给出根节点 3、找到两个节点的最近公共祖先 方法一:递归 具体方法 可以通过递归的方法进行查找每个结点。我们知道，最近公共祖先有两种可能：两个节点分别位于左右两侧；一个节点为该节点，两个节点位于左右两侧。 因此，我们使用findAncestor()函数来进行递归，可以包括五种情况： 1、左右节点均不在，即findAncestor(root.left)==null && findAncestor(root.right)==null，此时应该返回null 2、左节点发现o1，o2，右节点未发现，即findAncestor(root.right...

计算机网络和操作系统是计算机专业的基础课程，大家都是需要掌握的，作为基础的知识，在面试中问的频率也是很高的，建议大家好好复习，推荐看《图解HTTP》和《图解TCP/UDP》。 春招准备冲大厂的牛油记得收藏点赞，学起来呀！有任何问题欢迎在评论区留言，我看到会回复的～ 另外我写的《Java面试必知必会》系列继续更新，请大家多多关注！ TCP和UDP的区别是什么？ 回答:TCP 和UDP都是属于运输层的 1、TCP面向连接（如打电话要先拨号建立连接）;UDP是无连接的，即发送数据之前不需要建立连接 2、TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达;UD...

题目主要信息 1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点 2.叶子节点是指没有子节点的节点 3.路径只能从父节点到子节点，不能从子节点到父节点 4.总节点数目为n 方法一：递归 具体方法 可以采用深度优先搜索的方式，枚举每一条从根节点到叶子节点的路径。当遍历到叶子节点，且此时路径和恰为目标和时，就找到了一条满足条件的路径。返回true即可。如果不行，则检查左右子节点是否可以有完成路径的，如果任意一条路径可以都返回true，因此这里选用两个子节点递归。  Java代码 import java.util.*; /* * public class TreeNode { * in...

国内互联网大厂主要使用Java的，当属阿里和美团了吧！ 之前分享过阿里的一些高频面试题和答案，链接在此：https://www.nowcoder.com/discuss/818602今天分享的是美团的面试问题，整理自牛客2021.10.11-2021.11.07这一段时间的面试问题和答案。 春招准备冲阿里和美团的牛油记得收藏点赞，学起来呀！有任何问题欢迎在评论区留言，我看到会回复的～ 另外我写的《Java面试必知必会》系列继续更新，请大家多多关注！ 下面开始美团高频面试题分享： Java线程池核心参数与工作流程，拒绝策略 线程池中的执行流程： （1）当线程数小于核心线程数的时候，使用核心线程数...

题目主要信息 输入一个长度为 n 整数数组，数组里面可能含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，对奇数和奇数，偶数和偶数之间的相对位置不做要求，但是时间复杂度和空间复杂度必须如下要求。 方法一：复制 具体方法 先遍历数组array找到其中的奇数有多少个，然后准备两个起始坐标，x表示奇数的起始坐标从0开始，y表示偶数的起始坐标，从刚刚找到的奇数个数开始，然后遍历数组array，将所有的元素复制到待返回的数组中，遇到奇数我们用下标x，遇到偶数我们用下标y。 Java代码 import java.util.*; publi...

题目主要信息 1、输入一棵节点数为n的二叉树，判断该二叉树是否是平很二叉树 2、我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 方法一：自顶向下递归 具体方法 可以使用前序遍历，分别计算左右子树的高度，如果左右高度差不超过1，在分别递归遍历左右子树，判断左子树和右子树是否平衡。从根节点层层向下的遍历计算。 Java代码 import java.util.*; public class Solution { public boolean IsBalanced_Solution(TreeNode root) { //可以分别求出左右子树的高度，然后进行对比 if(root == null) ...

题目主要信息 1、将一棵n个节点的二叉树按照从上到下按层的方式打印，每层按照从左到右的顺序输出。 方法一：使用队列 具体方法 特例处理： 当树的根节点为空，则直接返回空列表 [] ； 初始化： 打印结果空列表 res ，包含根节点的双端队列 deque ； BFS 循环： 当 deque 为空时跳出； 新建列表 tmp ，用于临时存储当前层打印结果； 当前层打印循环： 循环次数为当前层节点数（即 deque 长度）； 出队： 队首元素出队，记为 node； 打印： 若为奇数层，将 node.val 添加至 tmp 尾部；否则，添加至 tmp 头部； 添加子节点： 若 node 的左（右）子节点...

题目主要信息 1、实现一个函数用来找出字符流中第一个只出现一次的字符 2、 方法一：借助Map 具体方法 使用一个Map集合 当insert时，如果ch是第一次出现添加到map中并设置为1，如果已经出现过了，就将出现的值加一， 当FirstAppearingOnce时，遍历map中找到第一个不重复的字符。  Java代码 import java.util.*; public class Solution { //Insert one char from stringstream //使用hash记录当前字符是否出现，如果出现就加一 Map<Character,Integer> re...

题目主要信息 1、找出所有和为S的连续正数序列? 2、序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序 方法一：数学方法 具体方法 设连续正整数序列的左边界 i 和右边界 j ，则此序列的 元素和target 等于 元素平均值 (i+j)/2 乘以 元素数量 (j−i+1) ，即  观察发现，当确定 元素和target 与 左边界 i 时，可通过 解一元二次方程 ，直接计算出右边界 j ，公式推导如下   通过从小到大遍历左边界 i 来计算 以 i 为起始数字的连续正整数序列 。 每轮中，由以上公式计算得到右边界 j ，当 j 满足以下两个条件时记录结果： j 为 整数 ：符合题目所...