- 博客(34)
- 收藏
- 关注
RSS订阅原创 八股练习-4
现要查询排名在20之后的学生信息并加入排名s_rank（不包括第20名，分数相同则并列排名，排名不间断），下列哪项查询语句正确（D）①SQL语句的排名函数有ROW_NUMBER()、RANK()、DENSE_RANK()。1.审题：不包括第20名、分数相同并列排名、排名不间断。
2025-03-21 16:08:50
469
原创 Java面试八股—Redis篇
双写一致性：当修改了数据库的数据也要同时更新缓存的数据，缓存和数据库的数据要保持一致。由于数据库和缓存的读写操作可能并发执行，导致缓存与数据库不一致，Redis采取不同策略来解决该问题。读操作：缓存命中，直接返回数据；缓存未命中查询数据库，返回之前将数据写入缓存，设定该数据的过期时间。RDB全称Redis Database Backup file（Redis数据备份文件），也被叫做Redis数据快照。简单来说就是把内存中的所有数据都记录到磁盘中。当Redis实例故障重启后，从磁盘读取快照文件，恢复数据。
2025-03-14 13:36:23
2214
原创 八股知识—数据库（二）索引
B树是一种多叉路衡查找树，相对于二叉树，B树每个节点可以有多个分支，即多叉。B+树是B树的变种。假设一颗3阶B+树，则B+树每个节点存放2个key，3个指针。绿色框部分是索引部分，仅仅起到索引数据的作用，不存储数据。红色框部分是数据存储部分，在其叶子节点中要存储具体的数据。哈希索引就是采用一定的Hash算法，将键值换算成新的hash值，映射到对应的槽位上，然后存储在hash表中。如果两个（或多个）键值，映射到一个相同的槽位上，就产生了Hash冲突（hash碰撞），通过链表来解决。
2025-03-11 11:12:01
1021
原创 MYSQL—排名函数
函数并列处理排名连续性示例结果（100，100，90，90，80）无连续递增1，2，3，4，5RANK()有跳号1，1，3，3，5有连续不跳号1，1，2，2，3。
2025-03-08 19:01:34
345
原创 八股知识—数据库（一）基础概念
数据库是保存有组织的数据的容器（通常是一个文件或一组文件），是通过数据库管理系统（DBMS）创建和操纵的容器。DBMS主要目标是提供一种可以方便、高效地存取数据库信息的途径。数据库有两种类型，关系型数据库和非关系型数据库。数据库类型定义优点缺点常见关系型数据库建立在关系模型基础上，由多张能互相连接的表组成的数据库①使用表结构，格式一致，易于维护。②使用SQL语句，可用于复杂查询。③数据存储在磁盘中，安全性高。①读写性能比较差。②建立在关系模型上，不可避免空间浪费。③固定的表结构，灵活度较低。
2025-03-05 11:20:45
271
原创 八股知识—计算机网络（一）计算机网络体系结构
⑦物理层：实现计算机节点之间比特流的透明传送，尽可能屏蔽掉具体传输介质和物理设备的差异。该层的主要任务是确定与传输媒体的接口的一些特性（机械特性、电气特性、功能特性、过程特性）。④数据链路层：网络层针对的还是主机之间的数据传输服务，而主机之间可以有很多链路，链路层协议就是为同一链路的主机提供数据传输服务。OSI 将计算机网络体系结构划分为七层，每一层实现各自的功能和协议，并完成与相邻层的接口通信。⑥数据链路层：将网络层交下来的IP数据报组装成帧，在两个相邻节点间的链路上传送帧。
2025-03-05 00:37:54
390
原创 八股练习-3
③Half Open：半开状态， open 状态不是永久的，打开后会进入休眠时间（默认是 5s）。此时会释放部分请求通过，若这些请求都是健康的，则会完全关闭断路器，否则继续保持打开，再次进行休眠计时。③如果对从库进行修改数据，那么如果此时从库正在在执行主库的 bin-log 时，则会出现错误而停止同步，这个是很危险的操作。比如表中已经有 a 的索引，现在要加 (a,b) 的索引，那么只需要修改原来的索引即可。④若是不能有效区分数据的列不适合做索引列 (如性别，男女未知，最多也就三种，区分度实在太低)。
2025-03-04 23:47:13
787
原创 八股练习-2
一个 B 类地址的默认子网掩码为 255.255.0.0，如果 B 类地址的子网占两个比特，那么子网掩码为？“从所有 Key 的哈希表中随机挑选多个 Key，然后在选到的 Key 中利用 lru 算法淘汰最近最少使用的数据”是对那一策略的描述？“限制一列或多列的值，保证字段值在表内的唯一性，可以为空”是对什么约束的描述？以下哪一个 HTTP 状态码的含义是“服务器无法处理请求”？网络层使用 IP 协议，与 IP 协议配套使用的还有哪些？以下哪一个的作用是对资源进行部分修改？下列选项中哪个是死锁的处理方法？
2025-03-04 19:59:11
292
原创 八股练习-1
① 首先客户端向服务器发送一个 SYN 包，并等待服务器确认 ② 服务器接收到客户端发来的 SYN 包后，对该包进行确认后结束 LISTEN 阶段，并返回一段 TCP 报文 ③ 客户端接收到发送的 SYN + ACK 包后，明确了从客户端到服务器的数据传输是正常的，从而结束 SYN-SENT 阶段。若采用两次握手，当第二次握手后就建立连接的话，此时客户端知道服务器能够正常接收到自己发送的数据，而服务器并不知道客户端是否能够收到自己发送的数据。以下不是数据保存在数据库的优点的是（ ）。三次握手的目的是什么？
2025-03-04 19:21:03
325
原创 CSP认证202309-1
例如操作1(dxi1,dyi1)，操作2(dxi2,dyi2)，操作3（dxi3,dyi3)，那么原坐标经过操作之后应该是(x+dxi1+dxi2+dxi3,y+dyi1+dyi2+dyi3)。②每个操作对初始坐标的影响是：一个操作对应一个坐标，原坐标为(x,y)，经过操作之后，原坐标变为操作后坐标(x+dxi,y+dyi)，需要注意的是，每一个原坐标要依次经过每个操作的处理。③输入的第一行：第一个n为操作数，即有多少个操作数组，有多少个操作，坐标就要经过几次变换。①定义变量n,m,以及初始坐标的x,y。
2023-11-15 09:37:28
79
原创 算法分析——动态规划
现在要求你戳破所有的气球。戳破第 i 个气球，你可以获得 nums[i−1]×nums[i]×nums[i+1] 枚硬币。这里的 i - 1 和 i + 1 代表和 i 相邻的两个气球的序号。如果 i - 1或 i + 1 超出了数组的边界，那么就当它是一个数字为 1 的气球。有 n 个气球，编号为0 到 n - 1，每个气球上都标有一个数字，这些数字存在数组 nums 中。输出所能获得硬币的最大数量。求所能获得硬币的最大数量。
2023-10-23 15:45:28
74
原创 算法分析——动态规划
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，给定一个代表每个房屋存放金额的非负整数数组，计算你。，一夜之内能够偷窃到的最高金额。输入每个房屋存放金额的非负整数数组。输出一夜之内能够偷窃到的最高金额。
2023-10-22 18:33:55
73
1
原创 算法分析——动态规划
给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。返回 你可以获得的最大乘积。输出 可以获得的最大乘积。
2023-10-22 18:33:06
57
1
原创 算法分析——蛮力法
给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。输入一行数组flower与需要插入的花数目。
2023-10-22 18:30:53
77
1
原创 算法分析——动态规划
给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0。区分两个概念：子序列可以是不连续的；子数组（子字符串）需要是连续的。输出最长公共子序列的长度。输入字符串s1和s2。
2023-10-22 18:29:51
47
1
原创 算法分析——动态规划
输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。只需要求出每个位置的连续子数组的最大和，然后返回数组中的最大值即可。输入数组长度n (1<=n<=50) 依次给数组的元素赋值。输出所有子数组的和的最大值。
2023-10-22 18:29:14
53
1
原创 算法分析——动态规划
输入字符串s ( 1<= s.length <= 1000) s 仅由数字和英文字母（大写和/或小写）组成。求一个字符串中的最长的回文子串。
2023-10-22 18:28:32
44
1
原创 算法分析——动态规划
每件物品都有自己的价值，记录在数组 V 中，也都有自己的重量，记录在数组 W 中，每件物品只能选择要装入还是不装入背包，要求在不超过背包承重的前提下，选出的物品总价值最大。对样例，物品数量为N=4，背包承重为 c=10 每个商品重量为 W=[7,3,4,5]，价值为 V=[42,12,40,25]，选择最后两个物品，重量为 99，价值为 40+25=6540+25=65，没有任何其他方案总价值更高。输入一行两个整数物品数量 N(1≤N≤500) 承重 c(1≤c≤500)。一行一个整数，代表最大总价值。
2023-10-22 18:27:03
874
1
原创 算法分析——动态规划
需要 n 阶你才能到达楼顶。(n是正整数)每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？第一行输入阶数n (1<=n<=20)
2023-10-22 18:25:34
55
1
原创 算法分析——动态规划
m行n列的网格，从左上角（1，1）出发，每一步只能向下或者向右，问共有多少种方法可以走到右下角（m,n);输入参数 m n (1<=m<=10 1<=n<=10)
2023-10-22 18:24:54
111
1
原创 算法分析——分治法
第一行输入两个整数，第一个代表数组的长度，第二个代表 k，数字与数字之间用空格间开。给定整数数组 numsnums 和整数 k，请找到数组中第 k 个最大的元素。第二行输入一行数字代表数组 numsnums。数字与数字之间用空格间开。输出一个整数代表第 k 个最大元素。
2023-10-22 18:24:12
103
1
原创 算法分析——分治法
第一行输入两个整数，第一个代表数组的长度，第二个代表 k，数字与数字之间用空格间开。第二行输入一行数字代表数组 arrarr。数字与数字之间用空格间开。输出一行整数，表示最小的 �k 个数。数字与数字之间用空格间开。输入整数数组 arrarr，找出其中最小的 k 个数。
2023-10-22 18:21:47
74
1
原创 算法分析——分治法
给定一个整数数组 numsnums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。第一个样例解释：连续子数组 [4,−1,2,1][4,−1,2,1] 的和最大，为 66。第一行输入一个整数 nums.lengthnums.length 代表数组的长度。第二行输入一行数字代表数组 numsnums，数字与数字之间用空格间开。输出一个整数代表子序列最大和。
2023-10-22 18:20:35
84
1
原创 算法分析——分治法
给定一个大小为 n 的整型数组 a，找到其中的多数元素，多数元素是指在数组中出现次数大于 ⌊n/2⌋ 的元素。如果数 a 是数组 n 的众数，如果我们将 n 分成两部分，那么 a 必定是至少一部分的众数。第二行输入一行数字代表数组a (1≤ai≤104)，数字与数字之间用空格间开。第一行输入一个整数n (1≤n≤104) 代表数组的长度。保证给定的数组总是存在多数元素。输出一个整数代表数组的多数元素。
2023-10-22 18:19:52
74
1
原创 算法设计——分治法
的整数数组 numsnums。以此数组直接递归构建的最大二叉树。作为结束输入（请参考 SCNUOJ 1001 题题解了解如何处理输入）。输入一行多个数字代表数组 numsnums。数字与数字之间用空格隔开。输出一行字符代表二叉树的构造结果（前序遍历），具体请参考样例。返回有给定数组 numsnums 构建的最大二叉树。
2023-10-22 18:17:14
109
1
原创 算法练习——寻找多数
给定一个大小为 n 的整型数组 a，找到其中的多数元素，多数元素是指在数组中出现次数大于 ⌊n/2⌋ 的元素。第二行输入一行数字代表数组a (1≤ai≤104)，数字与数字之间用空格间开。第一行输入一个整数n (1≤n≤104) 代表数组的长度。保证给定的数组总是存在多数元素。输出一个整数代表数组的多数元素。
2023-10-18 09:02:01
101
1
原创 华师OJ刷题——1000
输入只有一行，包含两个整数 �,� (0≤�,�≤100)a,b (0≤a,b≤100)。输出一个整数，表示 �,�a,b 两数字之和。给定两个数字，输出它们的和。
2023-10-17 21:42:18
123
原创 杭电OJ刷题——1000
第一次提交的是直接cout<<A+B<<endl；所以需要添加一个循环来不断获取每行得到的数据。对于每种情况，在一行中输出。后面仔细阅读题目发现是。
2023-10-17 21:39:12
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人