01 2022 档案
摘要：NC41.最长无重复子数组 题目 给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。 子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组 数据范围： 0≤arr.length≤105 0
阅读全文
摘要：SQL执行流程 MySQL中SQL执行原理 MySQL的架构模式是插件式的(类似U盘)，支持 InnoDB、MyISAM、Memory 等多个存储引擎。默认的存储引擎是 InnoDB，从 MySQL 5.5.5 版本开始成为了默认存储引擎。 不同的存储引擎共用一个Server层 1 连接器 1 建立
阅读全文
摘要：mysql 日期函数 获取月份、星期、星期数、天数等 函数 用法 YEAR(date) / MONTH(date) / DAY(date) 返回具体的日期值 HOUR(time) / MINUTE(time) /SECOND(time) 返回具体的时间值 MONTHNAME(date) 返回月份：J
阅读全文
摘要：2 浙大不同难度题目的正确性 题目 题目：现在运营想要了解浙江大学的用户在不同难度题目下答题的正确率情况，请取出相应数据，并按照准确率升序输出。 示例： user_profile 示例： question_practice_detail 示例： question_detail 根据示例，你的查询应返
阅读全文
摘要：1 统计复旦用户8月练题情况 题目 现在运营想要了解复旦大学的每个用户在8月份练习的总题目数和回答正确的题目数情况，请取出相应明细数据，对于在8月份没有练习过的用户，答题数结果返回0. 用户信息表user_profile 根据示例，你的查询应返回以下结果 示例1 输入： drop table if
阅读全文
摘要：SQL窗口函数 在日常工作中，经常会遇到需要在每组内排名，比如下面的业务需求： 排名问题：每个部门按业绩来排名 topN问题：找出每个部门排名前N的员工进行奖励 面对这类需求，就需要使用sql的高级功能窗口函数了。 窗口函数的特点 同时具有分组和排序的功能 不减少原表的行数 分组排序但并不聚合 窗口
阅读全文
摘要：MySQL基础知识 基础概念 主键需要满足的条件 1.任意两行都不具有相同的主键值 2.每一行都必须具有一个主键值且不能为NULL 3.主键列中的值不允许修改或更新 4.主键不能重用，如果某行从表中删除，它的主键也不能赋给以后的新行。 DB、DBMS、SQL DB(database)数据库:存储数据
阅读全文
摘要：232.用栈实现队列 题目 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek()
阅读全文
摘要：Hadoop HDFS-HA HA(High Availablity) 1.高可用:7*24小时不中断服务。 2.实现高可用最关键的策略是消除单点故障(一个节点故障，整个集群不可以使用)，HA严格来说应该分成各个组件的HA机制:HDFS的HA和YARN的HA。 3.NameNode主要在以下两个方法
阅读全文
摘要：1.两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums
阅读全文
摘要：102.二叉树的层序遍历 题目 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果： [ [3], [9,20], [15,7] ]
阅读全文
摘要：215. 数组中的第K个最大元素 题目 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2
阅读全文
摘要：B+树 1.每一个父节点的元素都出现在子元素中，是子节点的最大(小)元素 2.由于父节点的元素都需要出现在子节点中，因此所有叶子节点包含了全量元素信息。并且每个叶子节点都带有指向下一个节点的指针，形成了一个有序链表。 3.只有叶子节点带有数据，其余节点仅仅是索引，没有任何数据相关 在数据库的聚集索引
阅读全文
摘要：最小的K个数 题目 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 1： 输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 示例 2： 输入：arr = [0,1,2,1
阅读全文
摘要：Java 异常 异常分类 error：Java虚拟机无法解决的严重问题。如JVM系统内部错误、资源耗尽等严重情况，一般不编写针对性的代码进行处理。 exception：运行过程中发生了人们不希望发生的事件，可以使用针对性的代码进行处理。如空指针访问、数组角标越界。 Java源程序 –javac.ex
阅读全文
摘要：NC45 实现二叉树先序、中序和后序遍历 题目 描述 给定一棵二叉树，分别按照二叉树先序，中序和后序打印所有的节点。 数据范围：0 ≤ n ≤1000，树上每个节点的val值满足 0≤val≤100 要求：空间复杂度 O(n)，时间复杂度 O(n) 样例解释： 如图二叉树结构 示例1 输入： {1,
阅读全文
摘要：146.LRU(Least Recently Used)缓存 题目 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(in
阅读全文
摘要：事务隔离:为什么你修改了我还看不见？ 事务的基础知识 事务transaction:指一组SQL语句，通常一个事务对应一个完整的业务。 回退rollback:指撤销指定SQL语句的过程 提交commit:指将未存储的SQL语句结果写入数据库表 事务处理机制可以维持数据库的完整性 ，保证成批的MySQL
阅读全文
摘要：一条SQL更新语句是如何执行的? 在一个表上有更新的时候，跟这个表有关的查询缓存会失效 //主键 ID create table T(ID int primary key, c int); update T set c=c+1 where ID=2; 1.执行语句前需要先连接数据库 2.分析器通过词
阅读全文
