打一下卡

MySQL基础内容 一、SQL语言分类 SQL (Structured Query Language) 主要分为四类： 1. DDL (Data Definition Language)  全称：数据定义语言。 作用：定义数据库对象（数据库、表、字段）。即操作表结构。 关键字：CREATE, DROP, ALTER, TRUNCATE。 注意：TRUNCATE（清空表）属于 DDL，因为它涉及重新创建表结构，且无法回滚。  2. DML (Data Manipulation Language)  全称：数据操作语言。 作用：对数据库中表的数据进行增、删、改。 关键字：INSERT, UPDAT...

面试官您好，关于 HashMap 的底层实现，我是按照以下三个维度来理解的：1. 宏观结构 (Overview)从宏观上看，HashMap 的底层结构在 JDK 1.8 中是 “数组 + 链表 + 红黑树”。它的主体是一个 Node 数组（源码中叫 table），数组的每个位置我们称之为“桶”（Bucket）。常规情况：当没有任何冲突时，数据直接存在数组里。Hash 冲突：当发生哈希冲突时，早期的 JDK 1.7 采用的是单纯的链表（头插法）。JDK 1.8 改进：为了解决哈希冲突导致链表过长、查询效率退化为 的问题，JDK 1.8 引入了红黑树。 转换机制：当链表长度 > 8 且 数组...

一、 底层结构篇 (The Structure)JDK 1.7 和 JDK 1.8 的底层数据结构有什么区别？关键词：JDK1.7=数组+链表；JDK1.8=数组+链表+红黑树为什么要引入红黑树？它是为了解决什么具体问题？关键词：解决哈希冲突导致的链表过长问题；查询复杂度从 O(N) 优化到 O(log N)链表转红黑树的阈值是多少？是只要链表长度 > 8 就立刻转吗？关键词：链表长度 > 8 且 数组容量 >= 64 (否则优先扩容)为什么选择红黑树而不是 AVL 树（平衡二叉树）？关键词：红黑树是“宽松平衡”，插入删除时旋转次数少，性能优于 AVL（严格平衡）二、 核心机...

#include <iostream> #include <stack> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> f(n + 1); stack<int> zhan; int ans = 0; for (int i = 1; i <= n; ++i) { cin >> f[i]; while (!zhan.empty() && f[i] >= f[zhan.top...

#include<iostream> #include<algorithm> using namespace std; const int N = 2e5+10; int f[N]; int main() {     int t ;     cin>>t;     while(t--)     { &n...