25届 滴滴提前批算法

国旗计划：原题链接 题意：      输入：第一行给你一个n和m，n代表边防战士的人数，m代表总共有几个站点，接下来有n行，每行给你两个站点C和D，战士行走的区间为[C,D]，区间会重叠，但不会完全覆盖。      输出：输出每个战士，在以他自身的区间为起点的前提下，至少需要多少人可以使战士之间行走的区间形成一个环。 做题思路：      初步入手本题，可以想到如果要判断成环，最好的办法是将环拆分成链，即当右边的点小于左边的点时，说明该点跨过了环，因此将右边的点加上站点总数，即可生成假设在一条链上的两点间的距离。 初始输入代码： cin >>n>>m; fo...

国庆前二面完，到现在没安排三面，官网也没挂，有uu面完了的吗？

笔试时间：2024年10月19 秋招历史笔试传送门：2023秋招笔试合集第一题 题目R市正在进行传染病防控。R市总共有n个人。具体的，每个人有一个位置（X,y），现在已知有一个是高风险人 员，但还未追踪到具体是谁。同时我们定义一个安全距离k，如果某个人和这个高风险人员的距离不超过K， 那么这个人也将被列为高风险人员。为了减少防控对市民生活的影响，工作人员希望知道所有可能情况下最多 的高风险人员数量。 两个人(x1,y1), (x2, y2)的距离定义为|x1 - x2| + |y1 - y2|。输入描述第一行两个整数n,k 接下来一行n个整数代表x坐标x1, x2, ... xn 接下来一行n...

一面55min 自我介绍有自己独立接需求吗测试用例怎么设计的自动化用在哪里测试开发占比codereview关注什么有发现过代码风格的问题吗接口怎么定级接口测试关注什么自动化拦截过什么问题压测方案预估值怎么确定压测关注什么指标组合压测做过吗有做过线上环境压测吗压测怎么排查问题压测数据怎么生成的遇到的有意思的BUG或者记忆深刻的BUGCI/CD了解吗Linux常用命令SQL：一个创建表，一个简单查询Redis应用场景，数据结构敲下url发生了什么，用了哪些协议DNS解析过程Java中操作string的方法创建线程的方法线程安全的集合死锁的必要条件如何避免死锁怎么减少线程创建时间手撕：括号匹配，还有一个字符串的简单题一面体验还好，虽然问的多但是不会的面试官还会安慰一下，一面后几分钟就发二面邮件了。一面多开心二面就多难绷。二面 48min自我介绍介绍下接手过的项目网页测哪些东西了解白盒测试吗代码审查发现过什么问题怎么保证预发环境的压测结果在正式环境有效？怎么定位BUGhttp,https区别？还有呢？（已经感觉凉了）死锁交叉链表找交叉点说思路。说了双指针的思路，说我思路不对。手撕：统计词频前三个面完五分钟感谢信