3.22 美团笔试 测试方向

第一次在牛客上发帖子，直接把写的笔试复盘md文件贴过来了。p.s. 暑期实习投递的太晚，只能说希望能有结果吧，没有的话后面找找日常实习也行，现在切忌不要过度焦虑，把战线拉长，每天好好沉淀总会有好结果的。# 题目回忆考试时长90分钟，其中10道选择题（总分30分），3道编程题（总分70分）## 选择题前五道题目考的很杂，涉及到数据结构（平衡二叉查找树、栈），磁盘计算等等后面的题目主要是围绕ML和LLM展开的，lr调整策略（余弦退火等）一题，ViT一题，微调好像考了三题## 编程题### 第一题q次查询，每次查询：n, m, w2, w3初始数字是n，每次操作可以（1）将当前乘以二，花费w2代价（2）将其乘以三，花费w3代价对于每次查询，输出从n开始，让其最终大于等于m的最小代价数据范围：- n, m <= 1e9- q <= 1e5### 第二题定义漂亮数：对于数字x，如果存在质数p，使得x % p == 0且p * p >= x，则x是一个漂亮数输入一个数字n，需要输出[1, n]范围内漂亮数的个数**数据范围**- n <= 5e5### 第三题输入n,m接下来n-1行，每行u,v,d表示树上u和v之间有一条长度为d的边然后m行询问，每行x,y，要求输出树上经过x和y两个点的简单路径的最大长度（其中简单路径是指路径上所有点互不相同）**数据范围**数据范围n和q都是5e5# 考场表现回忆以及反思## 选择题刚开考的时候明显没有进入状态，没有时间的紧迫感。有一道关于栈的题目描述相当奇怪，自我感觉读题的时候不专注。用时大约15分钟## 编程题### 第一题**解题心路过程**1. 一眼看上去是dp2. 但是数据范围是1e9，dp存不下，那看样子不是dp3. 考虑是不是一个数学问题可以直接求，比如是不是最佳策略只会是全乘二或者全乘三或者全乘三但是最后一次乘二4. 发现完全把握不住，于是还是考虑dp，存不下那我们就记忆化搜索具体时间不记得了，但是我记得这个题目和第二题加起来是花了30分钟不到### 第二题**解题心路过程**1. 拿到题目首先转化条件，一个数是漂亮数当且仅当他的最大质因数的平方大于等于这个数(n >= 2时)，特别的，1不是漂亮数2. 这个时候有冲动直接暴力检验每一个数是不是漂亮数，但是这样是O(n * sqrt(n))，太慢了，决定再想想，想不出来就先写暴力3. 印象中这个时候直接跳过去看了一下第三题，题干没仔细看完，又跳回来做第二题4. 突然灵光一闪，逆向思维一下，对于每一个质数p，找到以其为最大质因数的所有漂亮数即可。类似于n = 10时。p = 2 -> 2 * 1, 2 * 2; p = 3 -> 3 * 1, 3 * 2, 3 * 3; p = 5 -> 5 * 1, 5 * 2 ... 直到p大于n**代码实现过程**实现的话就是质数筛，然后对于每一个p，统计其对于答案的贡献但是一开始写的是 res += n / p，发现过不了样例之后加了几条调试信息，于是改成了res += min(n / p, p)，这个调试过程大概花费了5分钟### 第三题**解题心路过程**1. 对于题干还不太理解，于是手玩了一下样例2. 很快意识到这是一个lca + 树上dp，思考了一下处理查询所需要的信息：首先对于每一个点，维护它往下的路径最大值（这个直接一个dfs就行，树上dp），然后对于查询的两个点，以他们为端点的路径就是一个lca + 树上前缀和3. 注意这里并没有去思考上面这个是不是有逻辑bug，直接就开始编码了**代码实现过程**整体编码过程并不利索，我有点分不清是我自己本身编码熟练度不够，还是考试的时候太放松没有紧迫感依稀记得 当时看到时间还有30多分钟，感觉编码的时候有点悠哉游哉的，等实现完dfs，得到parent[][0], maxDis[], preSum[], dep[]之后进一步得到parent[][]可以确信的是，关于lca的部分我写的很谨慎，都是在脑子里把过程想清楚了再编码，这一点倒是正确的最后实现完毕之后，只剩下几分钟，跑了测试样例，WA于是加输出调试，发现自己读进来的x和y在找lca的时候直接修改了x,y。后续查询的时候又是直接用的x,y。赶紧修复了这个，找lca的时候修改的是x,y的副本的值样例过了，但是提交之后通过样例0%，这个时候时间好像只有3分钟了，突然意识到一个逻辑bug，当x是y的祖先关系的时候，maxDis[x] + maxDis[y] + (preSum[x] + preSum[y] - 2 * preSum[lca])中，两个maxDis有可能出问题，即y在x往下延申最大路径上但是我如何知道在不在？在困惑中考试结束了**赛后正解思考**记一个第二深的叶子再最深和第二深记一下具体是哪个叶子这样可以判断v是不是在u最深的叶子那条路上如果是就用第二深的# 一些反思TODO

深信服测开面经，摘自优秀牛油tl：10.31 一下午速通一面：自我介绍实习难点亮点手撕：DNS解析写完以后让设计DNS解析的测试用例二面：上来闲聊几句，然后就让手撕矩阵相乘。。。我不知道规则然后换了道解析http响应报文写完以后，又看了看简历问我分布式锁hr面：个人情况，家庭情况实习中遇到最大的困难你认为自己最大的成就11.1 意向工作真实感受：从校招生的角度来看，深信服对待新员工和校招生很不错，愿意花时间和成本去培养。并且公司食堂好吃 ，娱乐设施也比较丰富。而且公司里的每个人都特别和蔼可亲。校招生最怕的就是没人带，但是这里的导师制完全不一样，是“真”导师。 🤲关于福利待遇：对于校招生，我觉...

核心本地商业-业务研发平台，base北京。大致分享下面经吧，附带自己的一些小思考。（3.29）笔试，相对难度不高，a了2.8题(第一题85%，普通模拟，但边界情况试了很久都没ak...)，进面要求不清楚，但感觉高分能增加面试印象分。————————————（4.1）一面：（40分钟）    Q1：介绍是外卖相关业务，自我介绍；    Q2：问实习。（对ai会更感兴趣；复杂工作详细说下；介绍某个具体的工作）；    Q3：对测试的流程的理解；    Q4：询问掌握的语言，一个八股GIL锁（没想起来，遂没问下去）；    Q5：连续K个链表翻转，给10分钟（时间有点紧没撕出来，让讲思路）；    Q6：询问实习中业务测试多还是工具开发多？    Q7：组工具开发技术栈较杂，如果要你去学习一门新语言你觉得你多久能上手？    Q8：询问目前情况（还在实习），了解到岗时间，能实习多久？    Q9：反问————————————（4.8） 二面：（50分钟）    Q1：自我介绍；    Q2：实习中业务测试多还是质量专项多？    Q3：问实习具体内容；    Q4：围绕实习中的ai，询问模型的选择，prompt调优思路（好几个相关问题）；    Q5：实习时间确认————————————（4.10）oc，拒了————————————    总体感觉组内是做内部质效平台的开发，涉及ai大模型的探索和工具落地。感觉工作内容很不错，能做与ai结合的工具产出，对未来职业发展大有裨益，很有吸引力！    可能是实习经历比较匹配，面试反问环节的反馈也挺好。不过最重要的还是尽可能挖掘简历亮点，对其表达的思路逻辑尽可能清晰，就能给面试官留下不错的印象~

自我介绍聊聊实习（聊了15mins），面试官思路清晰敏捷，有点强redis用过吗？缓存雪崩解决方法mysql查询优化思路StringBuilder 和StringBuffer的区别？出了线程安全还有呢？？还有啥？？手撕：给一个字符串，按字母序返回它的全排列反问：部门是做内部CMS系统测试的，偏测试30mins，面试官很友好，希望过啊