拼多多笔试题

最新推荐文章于 2024-05-10 18:52:26 发布

bili_9794454062

最新推荐文章于 2024-05-10 18:52:26 发布

阅读量1.1k

点赞数

本文链接：https://blog.csdn.net/qq_41740705/article/details/107750782

版权

马氏距离

https://zhuanlan.zhihu.com/p/46626607
、马氏距离的优劣：
优点：它不受量纲的影响，两点之间的马氏距离与原始数据的测量单位无关，由标准化数据和中心化数据(即原始数据与均值之差）计算出的二点之间的马氏距离相同。马氏距离还可以排除变量之间的相关性的干扰。
缺点：它的缺点是夸大了变化微小的变量的作用

SQL

1 统计两个表格clk_log和ordr_detail表中的订单和浏览的最小时间uid，pay_time,clk_time。

select ordr_detial.uid,ordr_detail.ordr_time,clk_log.clk_time right clk_log ordr_detail on clk_log.uid=ordr_detial.uid
对每个pay_time遍历clk_time求最小的差，ordr_detial再插入一列。
这个还在考虑。

2 假设一个奖池有N，各个商家的得分不同，得分最高的商家得N/2，第二得得到N/4以此类推，如果剩余奖金小于500，则不再发放，求各个商家获奖的钱数，uid,score。表格为userlist。

declare @n int;
declare @sn int;
declare @m int;
set @n=1;
set @m=501;
alter table userlist add amt float;
select @m=count(1) from userlist;
select row_num() over (order by score desc) as rownum,uid from userlist
begin
while @m>=500
begin
set @m=sn/2
update userlist set amt=@m where rownum=@n
set @n=@n+1
set @sn=@m
end
end
select uid,amt from userlist

编程题

1 飞行棋游戏，最后离终点K步，投N次骰子，每次骰子的数为Di，如果到达终点，输出paradox，如果没有，输出离终点距离和回退次数。0<=K<=600,0<=N<=100

#include<iostream>
#include <numeric>
using namespace std;
int main(int argc, char const *argv[])
{
    int k,n;
    cin>>k>>n;
    int d[n];
    for (int i = 0; i < n; ++i)
    {
        cin>>d[i];
    }
    int s=accumulate(d,d+k/6,0);//O(k/6)
    int m=0;
    int k1=k;
    if (s==k)
    {
        cout<< "paradox";
        return 0;
    }
    else
    {
        k-=s;

        for (int i = k1/6; i < n; ++i)//O(n)
        {
            if (d[i]==k)
            {
                cout<<"paradox";
                return 0;
            }
            else
            {
                if (d[i]>k)
                {
                    m++;
                    k=d[i]-k;
                }
                else
                {
                    k-=d[i];
                }
            }
        }
        cout<<k<<" "<<m;
    }
    return 0;
}