锐捷网络 7.8专业笔试

团子求oc😭，求求了，刷到好多hr面挂了的，求团子爱我一次

笔试时间：2025年04月03日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目假设你正在开发地图数据校验工具，其中有一个功能是检测城市的道路网络是否连通。具体来说，就是判断从任何一个地点出发，能否通过现有的道路到达其他任何地点。为此，我们需要设计一个算法来验证这一点。输入描述第一行包含两个整数 n 和 m，分别表示城市中有多少个地点以及有多少条双向道路。每个地点都有唯一的编号，范围是 [1, n]。接下来 m 行，每行包含两个整数 a 和 b，表示地点 a 和地点 b 之间有一条双向道路相连。输出描述输出一行字符串，如果城市的所有地点都是相互连通的，则输出 &qu...

没做，从网上看了下题面，感觉很有意思以及t1是假题吧，最优区间覆盖不是np hard吗？这里贴一下T3的题解：【前置知识：经典区间调度问题】首先第一眼过去似乎是个比较典的区间调度，按照右端点排序后贪心，但显然这个做法可以被轻易hack掉——它无法满足占有ip最少。n=1000，那么考虑n2做法：vector  res;对所有区间按照右端点升序排序；work[i].id表示业务id，work[i].num第i个业务要占有多少ip；第一层循环i：1-n第二层循环表示自此开始进行普通区间调度贪心选取（按右端点）。举个例子：i=1的时候，能完成10个业务，占用20个ip；i=2的时候，能完成10个业务，占用18个ip；i=3的时候只能完成9个业务，那么再往后能完成的业务数量肯定会越来越少。我们此时应该选取i=2对应的区间，将其加入到答案中，res.push_back(work[2].id)；选取完2之后，i=3和2冲突，跳过；i=4的时候，能完成8个业务，占用14个ip；i=5的时候，能完成8个业务，占用17个ip；i=6的时候，能完成7个业务；那么把i=4加入到答案中。…以此类推。注意，若业务完成数量和占用ip数量都相等，需要比较一下左端点。所以实际上只需要在经典区间调度外面加一层枚举起点即可。end若有错误欢迎指正题面已经附图   

美团内推码：SBH55RV 内推链接: https://zhaopin.meituan.com/web/position?staffSsoId=20507416 在美团，你将获得灵活的工作时间和充足的休假福利，实现工作与生活的平衡！  以下是面经分享： 第一轮技术面  自我介绍 强缓存与协商缓存机制实现原理 HTTP/1、HTTP/2、HTTP/3的核心区别 Set与WeakSet的区别及弱引用特性 闭包与V8垃圾回收机制 React Hooks的设计动机及函数组件与类组件的差异 React Fiber架构解决的问题及实现思路 手写发布订阅模式 实现Promise.resolve及手写Prom...