一.选择题 什么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但就算看了对我来说也是很难的题了
查看3道真题和解析