武汉绿盟和上海哔哩哔哩选哪个

记录一下. 总共4题，过题情况4/4第一题：给一个年份，输出一个比当前年份大，每一位均不相等的年份。数据10组以内，年份不超过6位数第二题：给n个二维坐标点，每个点有个ri，如果某个点与当前点距离不超过ri，则激活当前点时也会激活这个ri距离内的其他点，激活可以连锁。问激活任意一个点之后可以激活的最多总点数。n<=100第三题：给一个序列，每次可以花费1的代价让一个元素+1，求把序列变成单峰序列的最小代价。n<=10^5第四题：n个点，每个点有一个数字a[i]，有m条边，保证边是从编号小的点连向编号大的点，每条边有权值b[i]，表示走这条边至少需要b[i]个补给包。初始时补给包为0个，从1号点出发，每次从一个点i出发，可以选择拿不超过a[i]个补给包，拿了就不能丢，走过边也不会消耗补给包。问能不能走到终点n，如果可以，走到终点n时身上补给包最少是多少个。n<=10^5,m<=5*10^5第一题就是不断重复+1枚举年份，暴力判断即可。值得注意的是，测试数据的输入格式和样例的格式似乎有不同，我使用python写第一题直接在输入这就报错了，最后写了两种输入，用try给干过去了。如果直接用cpp的scanf应该不会有这个问题。第二题直接枚举初始激活点，然后暴力dfs每个次级激活点即可。这样做最坏是O(n^3)的，python直接超时了，优化了一下，不难发现，如果点x被点y激活，那么初始激活x的答案肯定<=初始激活y的答案，因此一个点如果在dfs中被找过，那就不需要将它作为初始激活点了，这样复杂度降低到O(n^2)第三题考虑设f[i]表示前i个数字组成递增序列的最小代价，g[i]表示从i开始到最后一个数字组成递减序列的最小代价，顺便记录达到最小代价时位置i的数字是多少，最后枚举峰的位置，统计代价最小值即可。复杂度O(n)第四题，如果直接按照题意硬做，我是不会的，因为选取更少的补给包这个决策是不利于最后走到n这个目标的。先考虑判断有无解该怎么做，可以发现，找到最大的边权，最终答案肯定不超过这个边权，设为mx。则我们可以在走的过程中进行贪心，记录f[i]表示走到位置i时，能获得的最大补给包数量。按顺序枚举点i（注意，这样枚举肯定是无后效性的，因为边都是小编号连向大编号），然后枚举点i的出边，假设有边(i,y,b[x])，如果f[i]>=b[x]说明这条边能走，则更新f[y]为max(f[y],f[i]+a[y])，注意，f[y]的值不应该超过mx，最后验证f[n]是否有正常转移过来的值即可判断是否有解。不难发现，如果我们限制了补给包的上限，我们就可以判断在这个上限下有没有解，且如果上限c1是可行的，那么对于任意c2>c1都是可行的，存在一个边界区分有无解，这是很好的性质，可以直接二分补给包上限，用上面的判定决定往左还是往右二分即可。复杂度O((n+m)logm)总体来说还是稍微有点trick的，前三题贪图代码简单直接用python写了，第四题怕py超时，用cpp过了。整体写起来需要想的东西比较多，只能说有几个月没写算法题了，略有生疏。希望给个面试。。。

7月22号xxs投递，24号约25号面试面试官没开摄像头，疑似KPI问题：1.自我介绍2.问实习和项目3.手撕：多线程转账（写的有点呲，当时面试官说还有更好的方法时心凉一半）4.ArrayList扩容机制5.sychronized和ReentrantLock的区别6.介绍一下AQS7.介绍一下CAS8.讲一下MVCC9.线程池核心参数，详细问了一下拒绝策略10.乐观锁和悲观锁有什么区别反问：公式三连：什么业务？我答得怎么样？面试流程？总结：问的东西还挺简单，但是我第一次面大厂，还是紧张了，MVCC整体思路没说通顺，估计是悬了7月28更新：感谢信来了，路边😭

📍面试公司：滴滴🕐面试时间：8.1，总共30分钟💻面试岗位：算法工程师-路线引擎-地图❓面试问题：1.手撕，力扣33 搜索旋转排序数组，写完介绍一下思路2介绍比赛项目（做了一个时空模型预测交通流）2.1模型为什么使用了这几个模块2.2说一下这几个模块的结构2.3项目中负责的内容3.介绍个人项目（一个LangChain个人知识库助手）3.1为什么做这个项目，怎么实现的3.1为什么使用LangChain4.介绍实习4.1简历上写了3个实习内容，分别介绍一下4.2你对大模型推理加速有什么了解5.闲聊5.1为什么投这个岗位5.2有什么想问我的吗🙌面试感想：问的不难，基本都答上来了， 但是挂了

一面 40分钟 挂自我介绍一来就是一道代码-箭头函数写flatten并排序你的项目是怎么确定技术选型的项目从定需求到上线全流程代码规范打包工具鉴权要怎么做大模型和前端开发（我当时说的copilot，后来发现应该是问的ai开发）样式隔离localstorage和sessionstorage前端错误捕获错误有哪些方法怎么捕获资源加载不正确的错误em,rem,vw,vh反问技术栈好多问题都没遇到过 现想得不完全 也没答到点子上 g