easycodesniper

本来是电话面，自我介绍讲了一半面试官说信号不好让下个钉钉视频面，突然改变方式让我有些措手不及，本来还打算不会的看一看电脑（开玩笑）... 下载钉钉打开视频自我介绍，面试官很和蔼，问本科在哪上的、哪里人，得知本科机械专业后问本科期间学过什么计算机相关课程，我说大学生计算机基础；然…

应用层：通过应用进程的交互完成网络应用。常见应用层协议如下： HTTP超文本传输协议：提供了一种发布HTML页面的方法。 运输层：为进程通信提供数据服务。数据传输协议共两种： 网络层：使用IP协议将运输层数据封装为IP数据报，在通信过程中选择合适的网间路由和交换节点，保证数据及…

操作系统（OS）是管理计算机硬件与软件资源的程序，是计算机的基石。 操作系统的内核（Kernel）是操作系统的核心部分，它负责系统的内存、硬件、文件系统、应用程序的管理。 我们运行的程序基本上都在用户态运行，如果需要调用系统级别的子功能（如文件管理，进程控制，内存管理等）则需要…

给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意：两个节点之间的路径长度由它们之间的边数表示。 注意: 给定的二叉树不超过10000个结点。 树的高度不超过1000。 设置返回以root为根节点的树的最长同值路径的长度…

给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 看似是链表题，本质上考察的是高精度加法。 高精度加法即位与位对齐进行运算，如个位与个位对…

序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 例如，上面的二叉树可以被序列化为字符串 "9,3,4,#,#,1,#,#,2,#,6,#,#"，其中 # 代表一个空节点。 给…

输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 返回 true 。 二叉平衡树与它任意的子树都满足这样的性质：它们的左子树和右子树的深度只差小于等于一。 本文正在参与「掘金 3 月闯关活动」，点击…

给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 很明显这题在层序遍历的基础上加以改动即可AC。对于常规的层序遍历，我们使用数据结构 队列 可始终从左到右（或从右到左）遍历每一层。对于锯齿形层序遍历（之字形…

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 由先序遍历性质可知，在左子树存在的情况下，先序序列中根节点索引 + 1即为左子树根节点的索引；在右子树的存在的情况下，根节点索引 + （左子树长度 + 1）即为右子树…