首页 / 美团笔试
#

美团笔试

#
929840次浏览 5749人互动
此刻你想和大家分享什么
热门 最新
美团26春招笔试第五场/全栈方向
一.选择题 什么transformer参数,batch,梯度训练看不懂一点😇问了两个JavaScript和一个HTML的,但我一只做后端的,这两不记得多少了二.算法1.一个1e5长的数组,删m轮,每次删最小的,有相同的就删最靠前的用pair存 数字、下标 ,按字典序排序一次,从第m个开始就是删完m轮后的,然后再从第m个开始排序,按下标排序,后面的直接输出就是答案2.给你2e3个坐标,然后连起来成n*(n-1)/2条线段,线段绕两端每个点画圆,然后求出所有端点(圆心)画出的圆内有多少个其他不是圆心的点格式用数组输出,a_ij就是在以i为圆心,ij为线段画出的圆内,有多少个其他点,j点可以算1个,a_ii=0ok,就是问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但就算看了对我来说也是很难的题了
点赞 评论 收藏
分享
HeQuanSha5:b题都读不懂
点赞 评论 收藏
分享
美团暑期笔试
牛客19227108...:就a了0.2。
点赞 评论 收藏
分享
玩命加载中
牛客网
牛客网在线编程
牛客网题解
牛客企业服务