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

#美团# #美团求职进展汇总# 03.08笔试：19:00-20:30单选题（记忆不全）：递归函数时间复杂度、双端队列出队入队顺序、栈出入顺序、建造者模式、快速排序结果预测...编程题：Q1：与米哈游笔试Q1类似的字符串分类处理操作Q2：给定无限大地图中n门火炮的坐标位置（x[i],y[i]）火炮攻击行为分为两步：1.选择攻击方向（上/下/左/右）2.越过攻击方向上的第一门火炮，攻击后方的第二门火炮（类似象棋）分别求n门火炮朝四个方向的首次开火后能击中的最大敌方数量Q3：有一个节点数为n且根节点编号为1的有根树，第i个节点编号为i，携带字母a(i)由节点u至节点v的最简路径组成字符串s，若s中不存在能够组成“BUG”的子序列，则定义s为“好串”给定多个[u,v]区间分别输出由这些区间组成的字符串是否为“好串”，“YES”或“NO”总结：1/0.2/0  应该是似了...

共同结构: 两种数据类型都是小的数据在左边，大的数据在右边，拥有二分查找的效率，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 地址。第三步是...