【春招记录】米哈游 后端开发 笔试挂

为什么pdd笔试第三题用例4页给1分钟，读不完打印-1是对的，我自己测试用例5页给1分钟打印-1是错的。是不是我题目理解有问题，有没有大佬可以解释下哇#牛客AI配图神器#

共同结构: 两种数据类型都是小的数据在左边，大的数据在右边，拥有二分查找的效率，logn 的效率。这是平衡树的性质 B 树的结构: b+树的结构： 叶子节点存储索引和数据，中间节点不存储数据，只存储对应的索引值。 这样中间节点就够支持更多的节点，就能存储更多的数据 2.叶子节点之间用双向链表连接起来，如果需要查找 where id>10&&id<20 就可以通过叶子节点之间的双向链表实现查询。找到 id 等于 11 的节点后，向后进行遍历，这样范围查询的效率就会很高。 3.B+树在 3-4 层的时候就可以存储上千万的数据，层次低，读取的 IO 次数变少。 ...

注意：括号中为八股在每次面试中出现的概率线程和进程的区别？(628/1759=35.7%)线程和进程是操作系统资源调度和任务执行的核心概念，一个进程可以包含多个线程，它们主要有4个区别。第一个是资源分配与独立性上的区别，首先，进程是操作系统资源分配的基本单位。每个进程拥有独立的内存空间（如堆、栈、代码段）、文件句柄等系统资源，进程之间相互隔离，一个进程崩溃不会直接影响其他进程。 然而，线程是CPU调度的基本单位，属于进程内部的执行流。同一进程下的多个线程共享进程的内存和资源（如全局变量、文件描述符），这使得线程间通信更高效，但也需要开发者处理同步问题。 第二个是创建与切换的开销上的区别，首...

注意：括号中为八股在每次面试中出现的概率从输入 URL 到页面展示到底发生了什么？(543/1759=30.9%)从输入 URL 到页面展示，整体是从浏览器发起请求到最终页面呈现给用户，包含了八个步骤。第一步是用户输入 URL，并按下回车。此时，浏览器开始解析 URL，将其分解为协议（例如 HTTP 或 HTTPS）、域名、路径（例如 /home）等部分。第二步是进行DNS 解析浏览器通过 DNS（域名系统）解析域名，查找对应的 IP 地址。若该域名的 IP 地址已被缓存，浏览器会直接使用缓存的 IP 地址；若未缓存，则浏览器会向 DNS 服务器发送请求，获取该域名对应的 IP 地址。第三步是...