题目主要信息 1、给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替） 2、要求：空间复杂度：O*(n)，时间复杂度：O*(n) 方法一：使用队列 具体方法   当树的根节点为空，则直接返回空列表 [] 打印结果空列表 result ，包含根节点的双端队列 deque ；   层次遍历： 当 queue 为空时跳出；   新建列表 result1，用于临时存储当前层打印结果；   当前层打印循环： 循环次数为当前层节点数（即 queue 长度）；   出队： 队首元素出队，记为 node；   打印： 若为奇数层，将 node.val 添加至resul...

今天主要给大家分享一些计算机网络方面的高频考点，网络在面试中问的是很频繁的，基本是开发相关的岗位都会问到，毕竟是计算机专业的基础课程，所以大家一定要好好准备，如果大家想详细看的话，可以看看谢希仁老师的计算机网络，如果是为了应对面试的话，可以看看图解系列，比如《图解HTTP》和《图解TCP/IP》  1、OSI与TCP/IP各层的结构与功能,都有哪些协议? 回答：OSI共七层协议，分别是物理层、数据链路层、网络层、运输层、会话层、表示层和应用层。  追问：HTTP属于那一层？TCP/UDP属于哪一层？IP属于哪一层？ 回答： IP： 网络层TCP/UDP： 传输层HTTP、RTSP、FTP： 应...

题目主要信息 1、给一颗二叉搜索树及两个节点 2、找到两个节点的最近公共祖先 方法一:递归 具体方法 由于这是一棵二叉排序树，因此根节点的值大于左节点，小于右节点。 如果需要找到最近公共祖先，那么这个祖先一定满足条件p<=root.val<=q 并且只存在三种情况如下图，可根据每种情况进行递归处理  Java代码 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int v...

题目主要信息 1、将字符串转换成整数 2、去掉无用空格 3、判断正负值 4、只取有效数字 5、防止溢出 方法一:直接转换 具体方法 我们根据题意，只需要处理以下几种情况 1、首位空格：通过trim()函数即可处理 2、正负：通过判断第一位，使用变量储存符号即可 3、非数字字符：对每一位进行判断，非数字则结束 4、越界：通过提前预判，判断拼接后是否大于阈值，进行处理  Java代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string...

最近几天一直在忙论文的事情，没来及写与牛客的故事，今天给大家分享一下自己在牛客的一些经历和收获吧。可以说牛客见证了我人生中最重要的两个阶段把，一个是考研，一个是找工作。 我与牛客的故事还未结束，还在继续中...，如果我的分享对你有所帮助，记得给个赞、收藏和关注哦，关注我让你收获不断！  初遇牛客 那天冬天，我依稀记得是2018年的年初的时候，第一次注册了牛客，并完成了人生中在牛客第一个编程题目的提交，翻看牛客的历史记录，第一题提交的是求a+b的结果，居然还没写对。已经不记得当时是因为什么注册牛客了，或许也是因为考研吧，提取适应考研的复试上机，注册了牛客账户。   再次相遇 第一题到第二题的提交...

题目主要信息 1、我们可以用 21 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 21 的小矩形无重叠地覆盖一个 2*n 的大矩形，从同一个方向看总共有多少种不同的方法？ 2、约定 n == 0 时，输出 0 3、进阶要去空间复杂度O(1)，时间复杂度O(n); 方法一：递归 具体方法 通过几个示例  我们可以看出，本题考查的是斐波那契数列的dp[n] = dp[n-1]+dp[n-2] Java代码 public class Solution { public int rectCover(int target) { if(target<=2){ return target; }...

题目主要信息 1、一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。 2、进阶：空间复杂度 O(1) ， 时间复杂度 O(1) 方法一：暴力 具体方法 设dp[i]表示当前第i个台阶一共有多少跳法，题目要求的就是dp[target] 若已经跳到了第 n 个台阶，前一步可以从哪些台阶到达呢？ 上一步跳 1 步到达第 n 个台阶，说明上一步在第 n-1 个台阶。已知跳到第n-1个台阶的方法数为dp[n-1] 上一步跳 2 步到达第 n 个台阶，说明上一步在第 n-2 个台阶。已知跳到第n-2个台阶的方法数为dp[n-2] ....

题目主要信息 1、一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 2、要求：时间复杂度：O(n)O(n)O(n)，空间复杂度： O(1)O(1)O(1) 方法一：菲波那切数列方法 具体方法 自顶向下的方法，比如求f(6)，可以转化为求f(4)+f(5),在依次向下求解，如下图所示。  Java代码 public class Solution { public int jumpFloor(int target) { if(target<=1){ return 1; } return jumpFloor(target...

SpringBoot SpringBoot在面试中也是比较高频的问题，尤其阿里美团这种主要使用Java的厂，尤其到了秋招后期的时候，问框架真的挺多的。这块内容主要结合自己的项目来学习吧。 1、什么是SpringBoot？ 回答：随着动态语言的流行,Java的开发显得格外的笨重:繁多的配置,低下的开发效率,复杂的部署流程以及第三方技术集成难度大. SpringBoot应运而生. 它使用"习惯优于配置"(项目中存在大量的配置,此外还内置一个习惯性配置,让你无需手动进行配置)的理念让你的项目快速运行起来.使用SpringBoot很容易创建一个独立运行(运行Jar内嵌Servlet...

题目主要信息 1、给定一个表达式求值 2、字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’ 3、字符串一定合法 4、可能出现多个数字连在一起组成多位数 5、可能出现负数 方法一:利用栈求解 具体方法 我们可以把加减乘除分成2组，分别是+-和*/ 然后用o1和o2来储存当前符号，具体定义为 +，o1=1,-,o1=-1 *,o2=1,/,o2=-1 我们通过表达式res=num1+o1×num2来保存当前算式，其中num1为已经计算部分的值，而num2是正在计算部分的值，num1和num2中间由+-隔开，其中num...

方法一：顺序查找 具体做法 最简单直接的方法即为顺序查找，假设当前链表的长度为 n，则我们知道链表的倒数第 k 个节点即为正数第 n - k 个节点，此时我们只需要顺序遍历到链表的第 n - k个节点即为倒数第 k个节点。 我们首先求出链表的长度 n，然后顺序遍历到链表的第 n - k个节点返回即可。   Java代码  import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasN...

冲啊，题目刷起来呀！公众号：代码界的小白，在牛客给自己的公众号打call，有代码学习的爱好者可以关注一下哈，一起交流学习，目前正在更新《Java面试必知必会》系列，该系列主要包含Java面试中的高频问题，主要从Java基本知识、Java多线程与并发编程、Jvm、数据库、框架、中间件以及操作系统和计算机网络这些方面进行分享。本部分以面试官和候选者的形式来撰写，面试官问，候选者回答的形式，这里只是给出当面试官问一个问题的时候，应该怎么回答，从哪些点来回答，具体的还要结合自己的理解，其次就是对有些知识点需要进一步的理解，比如可以去看一些源码加深自己的理解等，切记背书的形式回答面试官问题，要以相互交流的形式去回答。希望可以通过自己的分享帮助到更多的人，如果你是打算走补录或者走明年春招或者是明年找工作的，你一定要来关注哦，可以一起交流学习共进步！！！

题目主要信息 1、输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。 2、链表的值不能重复。 方法一：直接法 具体方法 遍历数组，依次完成节点的插入，在遍历新的一组数据时，先找到前节点，然后将后节点插入到后面。举例说明 6 2 1 2 3 2 5 1 4 5 7 2 2  Java代码 package nowcode; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class HJ8 { pu...

本文的真题来自某牛友，针对他的面经整理的答案，但大家可以在我的主页里均可找到，本人的《Java面试必知必会》系列在继续更新中，目前已经更新到SpringBoot，后续还会更新计算机基础相关的内容。 想看更多大厂的面试问题，请关注我的主页，《Java面试必知必会》系列更新完后，后面会更新国内各个大厂的面试问题，敬请期待！记得<stron>、收藏和关注哦，你们的支持是我创作的最大动力哦！</stron> 关于《Java面试必知必会》往期推荐阅读！  Java虚拟机在面试中的高频考点  MySQL事务在面试中的高频考点  Redis在面试中的高频考点  Spring在面试中的...