链表面试题

数据结构---二叉树的代码实现

非完全二叉树的创建二、二叉树的递归遍历2.1.前序遍历2.2.中序遍历2.3.后序遍历三、二叉树的非递归遍历3.1.前序遍历3.2.中序遍历3.3.后序遍历3.4.层次遍历四、树的高度五、总结以下代码均在内核链表
踢球的程序猿·2024-09-03 08:50

[M二叉树] lc235. 二叉搜索树的最近公共祖先(dfs+二叉搜索树)

文章目录1.题目来源2.题目解析1.题目来源链接：235.二叉搜索树的最近公共祖先题单：【题单】链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）二、二叉树§2.8最近公共祖先2.
Ypuyu·2024-09-03 05:38

[M二叉树] lc236. 二叉树的最近公共祖先(dfs+二叉搜索树)

文章目录1.题目来源2.题目解析1.题目来源链接：236.二叉树的最近公共祖先相似题：[M二叉树]lc235.二叉搜索树的最近公共祖先(dfs+二叉搜索树)题单：【题单】链表、二叉树与一般树（前后指针/
Ypuyu·2024-09-03 05:38

NC01--股票(一次交易)、合并k个有序链表、字符串的排列、接雨水问题、输出二叉树的右视图

1、股票(一次交易)https://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec?tpId=117&&tqId=37717&rp=1&ru=/activity/oj&qru=/ta/job-code-high/question-ranking根本用不上什么动态规划，直接遍历数组，然后找到最低价格，然后在后面减去最低价格，得到利
minastinis of king·2024-09-03 05:36

c语言--力扣中等难度题目（两数相加）讲解

题目如下：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。
.普通人·2024-09-03 05:04

[M二叉树] lc199. 二叉树的右视图(dfs+自顶向下+好题)

文章目录1.题目来源2.题目解析1.题目来源链接：199.二叉树的右视图题单：链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）§2.2自顶向下DFS§2.13BFS2.题目解析思路
Ypuyu·2024-09-03 05:33

第 35 题：如何实现字符串反序？

abcdefg';letres=[...arr].reverse().join('');console.log(res);//gfedcba文章的内容/灵感都从下方内容中借鉴【持续维护/更新500+前端面试题
Noxus丶SJ·2024-09-03 04:07

Leetcode面试经典150题-82.删除排序链表中的重复元素II前序-83.删除排序链表中的重复元素

解法都在代码里，不懂就留言或者私信，比第一题稍微难点题目比较简单，真实面试中82和83都出现过，83偏多，先有个基础，马上分析82/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(in
鱼跃鹰飞·2024-09-03 04:25

网工面试题总结-38道

目录1.简述OSI【开放式系统互联参考模型】七层模型主要功能2.描述TCP和UDP协议的主要区别3.介绍TCP的三次握手机制？为什么TCP的三次握手需要三次？4.什么是DHCP？描述工作过程？5.什么是ARP？谈谈ARP协议的主要功能。6.什么是广播域？什么是冲突域？7.什么是NAT？有哪些NAT？8.简述IP数据包结构？并且对这些内容进行解析？9.RIP协议的防环机制有哪些？10.RIP协议的计
曾经我也很执着·2024-09-03 03:53

高级java每日一道面试题-2024年9月02日-基础篇-什么是脏读、不可重复读和幻读？

如果有遗漏,评论区告诉我进行补充面试官:什么是脏读、不可重复读和幻读？我回答:在数据库事务的并发控制中，脏读（DirtyRead）、不可重复读（Non-repeatableRead）和幻读（PhantomRead）是三种常见的并发问题，它们主要涉及到事务的隔离级别和一致性。了解这些问题有助于我们设计更健壮的数据库系统。1.脏读（DirtyRead）定义:脏读是指一个事务读取到了另一个事务尚未提交的
java我跟你拼了·2024-09-03 02:45

字节微软阿里腾讯快手面试题——349. 两个数组的交集

349.两个数组的交集给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2]示例2：输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]解释：[4,9]也是可通过的提示：1set1=newHashSet();Setset2=n
iygvh·2024-09-03 02:42

B+树详细解析

B+树的所有叶子节点都存储了完整的数据记录，并且按照键值的大小顺序链接成一个链表，方便范围查询和顺序访问。B+树的所有节点都有固定的大小，通常与磁盘块大小相同或者是其整数倍，这样可以最大化利用磁
DougLiang·2024-09-03 02:12

ArrayList与顺序表

线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列...线性表在逻辑上是
present--01·2024-09-03 02:11

总结：IO进程

目录IO部分:进程部分：面试题1.标准IO和文件IO的区别是什么？2.什么是库，静态库和动态库的区别？3.什么是孤儿进程？什么是僵尸进程？4.什么是守护进程？创建步骤？5.进程和线程的区别？
嵌新程·2024-09-03 01:36

鸿蒙开发面试题（二）

一、请介绍鸿蒙开发中如何进行组件状态管理在鸿蒙应用开发中，组件状态管理是确保应用界面响应性和数据一致性的重要环节，主要有以下几种方式进行组件状态管理：AbilitySlice生命周期管理：HarmonyOS的UI组件是基于AbilitySlice的，每个AbilitySlice都有自己的生命周期。开发者可以重写AbilitySlice的生命周期回调方法，来处理与组件状态相关的变化全局数据管理：Ha
求求你不要下雨了啊·2024-09-02 18:55

leetcode刷题记录-两数相加

leetcode小白每日做题记录习题集：hot100（c++）题目：第二题两数相加（难度中等）做题思路小白目前只能想到比较直接的方法：本题是采用不带头结点的单链表进行操作的（这里要注意！
每天都一万遍想吃·2024-09-02 15:41

Leetcode刷题记录 - 链表问题

链表问题总结常出现的几种链表问题文章目录链表问题前言问题一：倒数第k个元素问题二：中间位置的结点`问题三：环形链表问题4：未完待续问题5：未完待续前言无法高效获取长度，无法根据偏移快速访问元素，是链表的两个劣势
石语予木·2024-09-02 15:11

【LeetCode】刷题记录--单链表相关

21publicListNodemergeTwoLists(ListNodelist1,ListNodelist2){if(list1==null)returnlist2;if(list2==null)returnlist1;ListNoderesult=newListNode(0);ListNodep=result;while(list1!=null&&list2!=null){if(list1
DelTTAA·2024-09-02 15:09

LeeCode打卡第十六天

LeeCode打卡第十六天第一题：回文链表（LeeCode第234题）:给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。
一只大毛吖·2024-09-02 14:38

String 到底创建了多少个对象

之前有人在群里问了这么一个问题image如果你和我一样经常会关注面试题的话，会知道这其实是一个没有什么实际意义的面试题（虽然经常会有人问起，但在实际面试中好像已经没人会问这个了），甚至早在9年前，R大就已经写了一篇吐槽这个问题的长文来说明问题
洞庭湖上的麻雀·2024-09-02 14:10

数据结构代码集训day11（适合考研、自学、期末和专升本）

今日习题来自B站up：白话拆解数据结构题目如下：1、判断B链表的值是否是A链表值的连续子序列2、假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading
摆烂的小白·2024-09-02 13:27

数据结构集训day12（适合考研、自学、期末和专升本）

习题来自B站up:白话拆解数据结构今日题目如下：（1）判断带头结点的循环双链表是否对称（2）判断单链表是否有环，有就返回环的入口点，否则返回Null题1首先是结构体，比单链表多了一个前驱指针域。
摆烂的小白·2024-09-02 12:23

Sqlite3数据库的学习

(数组、链表、变量等)2、硬盘存数据:程序运行结束，掉电，数据不丢失(1)文件:对数据管理(增删改查)效率低.(2)数据库:专业存储数据，可存大量数据。对数据管理效率高，使用方便。
smile202066·2024-09-02 10:43

linux每个memory cgroup的lru链表是什么创建的

1.概述对Linuxmemory子系统有基本了解的都知道，linux内核通过LRU管理物理内存，不知道是否有思考过如下问题：LRU是全局一套，还是说每个memorycgroup拥有单独的一套LRU链表？
nginux·2024-09-02 05:06

力扣237题详解：删除链表中的节点的模拟面试问答

在本篇文章中，我们将详细解读力扣第237题“删除链表中的节点”。通过学习本篇文章，读者将掌握如何在单链表中删除给定的节点，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-09-02 05:35

题解 力扣 LeetCode 206 反转链表 C/C++ 三种思路

题目传送门：206.反转链表-力扣（LeetCode）https://leetcode.cn/problems/reverse-linked-list/description/可以用迭代和递归来做，每种又可以具体写成不同样子
qwq_ovo_pwp·2024-09-02 04:03

STL容器中 list（双向链表）的增删改查

list（双向链表）std::list是C++标准模板库（STL）中的一个容器，它实现了一个双向链表。
Cici的信奥小站·2024-09-02 04:02

实施面试题目

（仅供参考）一、网络知识1.请分别写出网线水晶头568A和568B接法，并解释其用法。568A通常用于交叉线，即一端使用568A标准，一端使用568B标准，适用于电脑与电脑（同种设备）之间的直接连接。568B更常见于直连线，两端都使用568B标准，适合电脑与交换机、路由器等设备间的连接。2.解释一下路由器、交换机、集线器、二层交换机、三层交换机的区别。路由器(Router)：路由器工作路由器工作在
张小胡·2024-09-02 03:27

Java 面试题：HTTP缓存：强制缓存和协商缓存--xunznux

文章目录HTTP缓存强制缓存协商缓存总结以下是整理后的关于HTTP缓存的内容，修正了错误并补充了缺失的知识点：HTTP缓存HTTP缓存是一种在客户端或代理服务器本地存储资源副本的机制，旨在提高访问效率和减少带宽消耗。当客户端再次请求已经缓存的资源时，会优先检查本地缓存是否有效。如果存在有效缓存，直接使用本地缓存数据，而无需再次通过网络获取服务器的响应。这就是HTTP缓存的基本原理。HTTP缓存主要
xunznux·2024-09-02 03:25

java面试题：线程、线程池、锁常见的15道面试题【面试时必须能说出来】

序号链接地址1java面试题：Redis常见面试题（实际面试有被问到）2java面试题：Spring核心面试题（必须理解背诵）3java面试题：集合常见面试题4java面试题：MQ、RabbitMQ面试题
91科技·2024-09-02 03:52

Java 面试题：TCP重传机制与拥塞控制 --xunznux

文章目录TCP重传机制1.超时重传（TimeoutRetransmission）2.快速重传（FastRetransmission）3.选择性确认（SelectiveAcknowledgment,SACK）4.D-SACK(DuplicatesAcK)5.总结TCP的拥塞控制机制1.**慢启动（SlowStart）**2.**拥塞避免（CongestionAvoidance）**拥塞发生超时重传:
xunznux·2024-09-02 02:20

关于jmeter的一些面试题及回答

1、说明jmeter的工作原理jmeter就像一个虚拟用户模拟器，你创建一个测试计划，指定这些虚拟用户（线程）要做什么，比如你要访问网站的不同页面，jmeter会按照你设定的规则，让这些虚拟用户同时发起请求，然后记录下这些请求的响应时间和结果，最后，你可以通过查看这些数据来分析网站在不同负载下的表现，找出潜在的性能问题2、在哪里可以使用函数和变量任何测试组件的任何字段3、解释下什么是采样器和线程组
ruanxinyan12345·2024-09-02 02:16

【hot100篇-python刷题记录】【回文链表】

R7-链表篇思路：转回文数组法链表转数组，再使用双指针判断是不是回文数组即可。wkao?!根本不用双指针判断是否回文数组，只需要倒序判断布尔值即可。
我明天再来学Web渗透·2024-09-02 00:34

经典算法之链表篇（三）

目录一：旋转链表（LeetCode.61）二：LRU缓存（LeetCode.146）有关链表的其他算法题，可以参考我上篇写的文章经典算法之链表篇（二）一：旋转链表（LeetCode.61）问题描述：给你一个链表的头节点
dlwlrma ⥳·2024-09-01 20:42

css面试题

1.css盒模型简介：就是用来装页面上的元素的矩形区域。CSS中的盒子模型包括IE盒子模型和标准的W3C盒子模型。border-sizing(有3个值哦)：border-box,padding-box,content-box.标准盒子模型：IE盒子模型：区别：从图中我们可以看出，这两种盒子模型最主要的区别就是width的包含范围，在标准的盒子模型中，width指content部分的宽度，在IE盒子
刘松阳·2024-09-01 20:51

力扣热题100 - 遇到的阿里面试题之一 - 链表：LRU缓存

题目描述：题号：146请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在
菲英的学习笔记·2024-09-01 19:09

SQL进阶技巧：如何查询最近一笔有效订单？ | 近距离有效匹配问题

目录0场景描述【美团金融面试题】1数据准备2问题分析方法1：分析函数求解方法2：通过一对多关联获取全量数据集求解方法3：last_value()忽略NULL值特性+窗口子句【优雅实现】3小结0场景描述【
莫叫石榴姐·2024-09-01 19:36

网络安全总结①

上一篇：网络工程面试题②下一篇：网络安全总结②信息安全信息安全的定义防止任何对数据进行未授权访问的措施，或者防止造成信息有意无意泄漏、破坏、丢失等问题的发生，让数据处于远离危险、免于威胁的状态或特性。
无泡汽水·2024-09-01 19:34

面试题集锦:数据库

文章目录一、关系型数据库--mysql：1.数据库设计的三大范式：2.mysql有关权限的表有哪几个?二：key-value存储系统--Redis：三：消息队列--kafka：一、关系型数据库–mysql：1.数据库设计的三大范式：第一范式:每个列都不可以再拆分;第二范式:在第一范式的基础上,非主键列完全依赖于主键,而不能是依赖于主键的一部分;第三范式:在第二范式的基础上,非主键列只能依赖于主键,
浅弋、璃鱼·2024-09-01 17:54

LeetCode33

445.两数相加Ⅱ给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。
m0_74384965·2024-09-01 17:18

Java源码学习之高并发编程基础——AQS源码剖析之阻塞队列（下）

AQS不操纵锁的获取或者释放，仅仅提供一个由双向链表组成的队列，让抢不到锁的线程进入队列排队并阻塞起来、持有锁的线程释放锁后“通知”（即从阻塞态中唤醒）排名最靠前的有效（非CANCELLED状态）节点去重新竞争
永往不庭·2024-09-01 13:27

实验11-2-8 单链表结点删除 (20 分)

实验11-2-8单链表结点删除(20分)1.题目摘自https://pintia.cn/problem-sets/13/problems/6092.题目内容本题要求实现两个函数，分别将读入的数据存储为单链表
RaRasa·2024-09-01 12:26

代码随想录(day8)—环形链表

题目预备知识点：for和while的区别while语句属于循环语句，在判断是，如果条件为true，则会继续判断，直到false为止，即会进行多次判断（除非一开始条件就是错的）。if语句属于条件判断语句，如果条件是true，则继续执行，为false则跳出语句不执行，只会进行单次判断。while与if语句的最大的相同点是都有至少一步的判断。参考链接：while和if的区别-CSDN博客Python中s
lucky rainbow2024·2024-09-01 10:38

[E二叉树] lc110. 平衡二叉树(dfs+自底向上)

文章目录1.题目来源2.题目解析1.题目来源链接：110.平衡二叉树题单：链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）§2.3自底向上DFS2.题目解析思路：记录每个节点的左右子树的高度
Ypuyu·2024-09-01 08:24

React面试题

1、当你调用setState的时候，发生了什么事？将传递给setState的对象合并到组件的当前状态，这将启动一个和解的过程，构建一个新的react元素树，与上一个元素树进行对比（diff），从而进行最小化的重渲染。2、React项目用过什么脚手架（本题是开放性题目）creat-react-appYeoman等3、什么时候用类组件ClassComponent,或函数组件Functi如果您的组件具有
涔溪·2024-09-01 04:30

力扣234题详解：回文链表的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第234题“回文链表”。通过学习本篇文章，读者将掌握如何判断一个链表是否为回文链表，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-09-01 00:05

LeetCode面试题Day16|LC56 合并区间、LC57 插入区间

题目一：指路：.-力扣（LeetCode）56合并区间思路与分析:本题题意清晰易懂，当区间有重叠元素时返回能覆盖这些重叠区间的大区间，否则就返回无重叠区间。那么判断区间是否有重叠只需要按照区间各自的左边界升序排序，如果前一个区间的右边界大于后一个区间的左边界时则说明当前两区间有重叠元素。那么在将答案添加进结果集时，按照区间左边界升序之后，第一个区间的左边界一定是最小的，可以直接添加进结果集，那么添
C.G.道枝·2024-08-31 22:59

二叉树转双向链表

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。二叉搜索树的特点：对于树上的任意节点，左子树节点小于根节点，右子树节点大于根节点。
……:)·2024-08-31 18:04

约瑟夫退圈问题(循环链表实现)

约瑟夫退圈问题：利用循环链表类实现约瑟夫退圈问题：n个人（不同id）围成一个圈，从startId(任意数)个开始报数m(任意数)个数，数m的人出列排成新队列，m清零，然后又从下一个人开始数m个数开始，数到
XYu12301·2024-08-31 16:20

合并两个有序链表的几种方法

目标：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
BenOnTheRoad·2024-08-31 16:26
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他