美团26春招笔试第五场/全栈方向

一.选择题
什么transformer参数,batch,梯度训练看不懂一点😇
问了两个JavaScript和一个HTML的,但我一只做后端的,这两不记得多少了

二.算法
1.一个1e5长的数组,删m轮,每次删最小的,有相同的就删最靠前的

用pair存 数字、下标 ,按字典序排序一次,从第m个开始就是删完m轮后的,然后再从第m个开始排序,按下标排序,后面的直接输出就是答案#牛客AI配图神器#

2.给你2e3个坐标,然后连起来成n*(n-1)/2条线段,线段绕两端每个点画圆,然后求出所有端点(圆心)画出的圆内有多少个其他不是圆心的点
格式用数组输出,a_ij就是在以i为圆心,ij为线段画出的圆内,有多少个其他点,j点可以算1个,a_ii=0

ok,就是问i这个点,到其他点的距离,有多少个≤i到j的距离,那首先得算出全部线段的距离,2e6(只用算一半),没问题,按dis_ij存放
接下来就是要找有多少个了,dis_ix存放了全部的i点到其他点的距离,那就数一下呗,但是发现答案数组是n方的,4e6,再乘上2e3就炸了,肯定会超时,差不多只能乘上logn了
那好办呀,我们要算的只是dis_ix≤dis_ij的个数,直接排序一下二分,upper_bound-1 (dis_ii定义为LONG_MAX) 就能算出个数了,正好时间复杂度不会爆

3.给你两个2e5长的数组,求出他们最长的公共子序列中,字典序最大的

不会一点😇考完问GPT,问是不是我看掉了条件,可能是 值域 或者 是排列 的条件看掉了,不然做不到nlogn
但就算看了对我来说也是很难的题了

#美团春招笔试# #美团笔试# #全栈开发# #美团# #笔试# #美团# #美团秋招笔试#
全部评论
想参考您的简历项目部分,能约到大厂,肯定写的很好
点赞 回复 分享
发布于 04-18 20:29 天津

相关推荐

05-04 11:25
门头沟学院 Java
攒攒人品!有面试过同岗的朋友欢迎评论区交流1.实习拷打2.项目里你遇到最大的难点是什么?怎么解决的?3.rag针对模糊提问精准检索:如何识别用户问题模糊度?完整处理流程?4.关键词检索存在关键词漂移问题,如何平衡向量匹配 & 关键词匹配?5.混合检索 RRF 加权参数 K,你是怎么调的?业务上有没有自定义调整?6.向量检索更准时,K 值应该调大还是调小?7.查空教室 + 推荐火锅,多轮推理、任务调度是怎么做的?8.前序 Agent 编造假教室(幻觉),直接执行下一步火锅推荐,幻觉链式积累怎么处理?9.如果检测 Agent 自身也幻觉、误判,工程上怎么解决?如何保证检测 Agent 可靠?10.项目基于 GPT5.4,有没有真实用户大规模上线使用?11.简历写测试服务耗时缩短 40%,是线上数据还是个人自测?12.ToC 上线有没有考虑敏感词、违规内容安全过滤?13.开发过程有没有使用 AI 辅助开发(vibe coding)?完整工作流程是什么?14.AI 长任务开发出现上下文丢失、忘记需求、乱改代码,如何优化解决?15.本科学习中你认为最重要的基础技能是什么?为此做了哪些努力?16.HTTP1.1、HTTP2、HTTP3 协议核心区别精华是什么?17.HTTP3 性能更好,为什么内网微服务依然多用 HTTP2?HTTP2 内网优势是什么?18.V8 引擎垃圾回收机制是什么?19.MySQL 索引原理是什么?B + 树结构?20.向量检索引擎算法 IVF、HNSW 核心区别是什么?21.Java 接口和抽象类的区别?22.Java8 接口支持 default 默认方法后,抽象类还有存在意义吗?接口无法替代抽象类的点是什么?23.ai coding 编写一个函数
查看22道真题和解析
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务