(4道全a)拼多多2021届提前批-服务端研发工程师笔试(代码片段)

爱做梦的鱼 爱做梦的鱼     2022-12-14     603

关键词:

目录


一、分割矩阵(1-8)(A100%)

代码一:

import java.util.Scanner;

/**
 * Created by IntelliJ IDEA.
 *
 * @Author: 
 * @Email: 
 * @Date: 2020/9/1
 * @Time: 20:22
 * @Version: 1.0
 * @Description: Description
 */

public class A 
    public static void main(String[] args) 
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        scanner.close();
        for (int i = 1; i <= n; i++) 
            for (int j = 1; j <= n; j++) 
                if (i == j || i + j == n + 1 || (n % 2 != 0 && (i == (n + 1) / 2 || j == (n + 1) / 2))) 
                    System.out.print(0);
                 else if (j < n + 1 - i && j > (float) (n+1) / 2) 
                    System.out.print(1);
                 else if (j > i && j < (float) (n+1) / 2) 
                    System.out.print(2);
                 else if (j < i && i < (float) (n+1) / 2) 
                    System.out.print(3);
                 else if (i < n + 1 - j && i > (float) (n+1) / 2) 
                    System.out.print(4);
                 else if (i > n + 1 - j && j < (float) (n+1) / 2) 
                    System.out.print(5);
                 else if (i > j && j > (float) (n+1) / 2) 
                    System.out.print(6);
                 else if (i < j && i > (float) (n+1) / 2) 
                    System.out.print(7);
                 else if (i > n + 1 - j && i < (float) (n+1) / 2) 
                    System.out.print(8);
                

                if (j == n) 
                    System.out.println();
                 else 
                    System.out.print(" ");
                
            
        

    


二、移动士兵(A)

代码:

/**
 * Created by IntelliJ IDEA.
 *
 * @Author:
 * @Email:
 * @Date: 2020/9/1
 * @Time: 20:50
 * @Version: 1.0
 * @Description: Description
 */
import java.util.*;

public class Second2

    static int [][]a=new int[405][405];
    static int [][]col=new int[405][405];
    static int []qx=new int[200005];
    static int []qy=new int[200005];
    static int []siz=new int[200005];
    static int []v=new int[200005];
    static int cnt,n,m;

    static int []kx=0,0,1,-1;
    static int []ky=1,-1,0,0;

    public static void bfs(int x,int y)
    
        int eh=1,ed=0,eh2=1,ed2=0;
        qx[++ed]=x; qy[++ed2]=y;
        while(eh<=ed)
        
            int u=qx[eh],v=qy[eh2]; eh++; eh2++; col[u][v]=cnt; siz[col[u][v]]++;
            for(int i=0;i<=3;i++)
            
                int tx=u+kx[i],ty=v+ky[i];
                if(tx<=0||tx>n||ty<=0||ty>m||col[tx][ty]!=0||a[tx][ty]==0) continue;
                qx[++ed]=tx; qy[++ed2]=ty;
            
        
    

    public static void main(String[] args)
    
        Scanner S=new Scanner(System.in);
        n=S.nextInt(); m=S.nextInt();
        for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) a[i][j]=S.nextInt();
        for(int i=1;i<=n;i++) for(int j=1;j<=m;j++)
            if(a[i][j]==1&&col[i][j]==0) cnt++; bfs(i,j);

        int ans=0;
        for(int i=1;i<=cnt;i++) ans=Math.max(ans,siz[i]);
        for(int i=1;i<=n;i++)
        
            for(int j=1;j<=m;j++)
            
                if(a[i][j]==1) continue;
                int tmp=0;
                for(int k=0;k<=3;k++)
                
                    int tx=i+kx[k],ty=j+ky[k];
                    if(tx<=0||tx>n||ty<=0||ty>m) continue;
                    if(v[col[tx][ty]]==0)
                    
                        v[col[tx][ty]]=1;
                        tmp+=siz[col[tx][ty]];
                    
                
                ans=Math.max(ans,tmp+1);
                for(int k=0;k<=3;k++)
                
                    int tx=i+kx[k],ty=j+ky[k];
                    if(tx<=0||tx>n||ty<=0||ty>m) continue;
                    v[col[tx][ty]]=0;
                
            
        

        int p2=0;
        for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) p2+=a[i][j];
        System.out.println(Math.min(ans,p2));
    

三、背包(A了80%)

import java.util.*;

public class zbr01

	static int []dp=new int[1000005];
	static int []c=new int[500005];
	static int []v=new int[500005];
	
	public static void main(String[] args)
	
		Scanner S=new Scanner(System.in);
		int n=S.nextInt(),m=S.nextInt(),k=20005;
		for(int i=0;i<k;i++) dp[i]=-10000000;
		for(int i=1;i<=n;i++)
		
			int w=S.nextInt(),v=S.nextInt();
			if(w<0)
			
				for(int j=0;j<k+m+w;j++)
					dp[j]=Math.max(dp[j],dp[j-w]+v);
			
			else
			
				for(int j=k+m;j>=w;j--)
					dp[j]=Math.max(dp[j],dp[j-w]+v);
			
		
		int ans=0;
		for(int i=k-5;i<=k+m;i++) ans=Math.max(ans,dp[i]);
		System.out.println(ans);
    

四、显著特征(X可以被Y整除)(A100%)

/**
 * Created by IntelliJ IDEA.
 *
 * @Author: 
 * @Email: 
 * @Date: 2020/9/1
 * @Time: 19:59
 * @Version: 1.0
 * @Description: Description
 */

import java.util.Scanner;

public class Four2 

    public static void main(String[] args) 
        Scanner S = new Scanner(System.in);
        long N = S.nextLong();
        int M = S.nextInt();
        long[] arr = new long[M + 1];
        for (int i = 1; i <= M; i++) 
            arr[i] = S.nextInt();
        
        long ed = pw(2, M), ans = N;
        for (int i = 1; i < ed; i++) 
            long cnt = 0, tmp = 1;
            for (int j = 1; j <= M; j++) 
                if ((i & (1 << (j - 1))) != 0) 
                    cnt++;
                    tmp = tmp / gcd(tmp, arr[j]) * arr[j];
                
            
            if (cnt % 2 == 1) ans -= (N / tmp);
            else ans += (N / tmp);
        
        System.out.println(N - ans);
    

    public static long pw(long a, long b) 
        long ans = 1, base = a;
        while (b != 0) 
            if (b % 2 == 1) ans = (ans * base);
            base = (base * base);
            b >>= 1;
        
        return ans;
    

    public static long gcd(long a, long b) 
        return b == 0 ? a : gcd(b, a % b);
    

2021校招拼多多提前批(代码片段)

2021拼多多校招提前批笔试时间:2020-08-02算法飞行棋,输入K(距离),N(掷骰子的次数),问最后飞行棋到终点的距离是多少?,需要返回多少次?(因为飞行棋如果超出终点的话会返回的)如果为0的话输出“paradox”。两个骰子... 查看详情

拼多多服务端实习生笔试-滑动窗口2018/4/3(代码片段)

有一整数数组A[n],滑动窗口大小为k,在A上从左到右移动,每次一步,求此过程中每步的子数组的最大值与最小值的差值eg:数组A=13-1-35367   k=3滑动窗口的位置            &nbs... 查看详情

拾牙的2021年秋招总结(大概会有帮助?)(代码片段)

...面试轮次是否完成2021年7月2日07:00禾赛嵌入式软件工程师提前批一面pass2021年7月7日16:00图森未来软件研发工程师-Linux应用提前批一面notpass2021年7月9日华为杭研所通用软件-数据库内核提前批一面、二面pass2021年7月10日15:00触宝后端... 查看详情

2021届字节跳动客户端提前批一面凉经(代码片段)

不得不说字节还是很难进的,提前批算是去试了一个水,自己的算法功底,还远远达不到要求,对操作系统,java虚拟机,多线程,进程等知识还有很大的欠缺,深度还远远不够,所以还是努力的刷题吧,希望秋招能顺利进入字... 查看详情

2023秋招——大数据研发工程师提前批一面(代码片段)

🌻最近在准备秋招,又到了面试的环节,我将会对秋招面试的问题进行一系列的复盘,在面试中一点一点成长。对往期内容感兴趣的小伙伴可以参考下面👇:链接:2022暑期实习字节跳动数据研发面试经历-... 查看详情

2023秋招——大数据研发工程师提前批一面(代码片段)

🌻最近在准备秋招,又到了面试的环节,我将会对秋招面试的问题进行一系列的复盘,在面试中一点一点成长。对往期内容感兴趣的小伙伴可以参考下面👇:链接:2022暑期实习字节跳动数据研发面试经历-... 查看详情

2023秋招——大数据研发工程师提前批一面(代码片段)

🌻最近在准备秋招,又到了面试的环节,我将会对秋招面试的问题进行一系列的复盘,在面试中一点一点成长。对往期内容感兴趣的小伙伴可以参考下面👇:链接:2022暑期实习字节跳动数据研发面试经历-... 查看详情

2023秋招——大数据研发工程师提前批一面(代码片段)

...据开发面试🌿这次面试的是百度大数据研发工程师的提前批,没有笔试,简历通过后直接面试,具体的业务方向是好像是自动驾驶。目录1.面试问题1.自我介绍2.介绍一下简历中的项目3.你的项目中提到了kafka,... 查看详情

2022届互联网公司校招后端技术研发笔试(代码片段)

吐血分享:完全能满足你的爱奇艺Java开发工程师校招笔试实操(2021年8月)前言+说明一、选择题1、多选题(cookie和session)2、单选题(快速排序)3、多选题(事务隔离级别)4、单选题(... 查看详情

秋招提前批总结

秋招提前批总结 百度:百度6面经历!!!实习2面,提前offer1面(挂了),校招3面 百度提前批三面面经 百度度秘事业部软件研发一面经验 2018百度测试开发面经(已拿offer) 2018百度语音技术部语音识别工程... 查看详情

拼多多2018/8/5算法工程师笔试(代码片段)

给定一个含有N<=100个用户的朋友列表<=100,对于一个指定用户,找到这个用户最可能认识的人。最可能认识的人定义为这个人和当前用户不是朋友关系(a是b的朋友,b是a的朋友),但是有最多共同朋友。如果用户和所以人都... 查看详情

拼多多java后端三轮面试

一、拼多多一面1、给一个函数,返回0和1,概率为p和1-p,请你实现一个函数,使得返回01概率一样。2、10亿个url,每个url大小小于56B,要求去重,内存4G。3、把一个bst转化成一个双向链表。4、http和https区别,https在请求时额外的... 查看详情

2021届数字芯片秋招记录

...类的就不记录了,只写一写技术面、主管面的经验。vivo提前批岗位信息投递岗位:芯片验证工程师工作地点:杭州一共两面,一面技术面,二面HR面技术面首先介绍教育经历和项目经历聊项目,会扣得比较细,根据项目提问题你... 查看详情

最后一周!4000+hc免笔试!字节跳动2022校招研发提前批倒计时

...争最为激烈的秋招还有一条通往offer的“捷径”——秋招提前批字节跳动的研发提前批倒计时最后一周还有同学没搭上「提前批」这趟快车吗?和正式秋招相比提前批的优势还是非常明显的『岗位多,机会多』提前批招聘... 查看详情

拼多多技术面试算法题

面试算法题一面算法经常会遇到后端传给我的是一个拍平的树结构,将这样的结构,转为树结构,可以用于类似cascader例:输入:constdata=[{parent:3,id:4,value:4,},{parent:null,id:1,value:1,},{parent:1,id:2,value:2,},{parent:1,id:3,value:3,}];输出:[{id:1,val... 查看详情

在哪能找到拼多多token登录软件?

...本回答被提问者采纳 参考技术B回答点击商品管理打开拼多多首页,点击左侧的商品管理。2/4点击数据选择菜单,打开商品数据。商家入驻快速带货做品牌,免费入驻的流量电商平台广告3/4数据分类点开数据后,可以看到各种数... 查看详情

2021年前端各大公司都考了那些手写题(附带代码)(代码片段)

...来源于阿里、腾讯、百度、字节、美团、京东、快手、拼多多等15家公司,并做了简单的频次划分。⭐⭐⭐ 查看详情

拼多多店群怎么做拼多多新店铺如何运营

...巨变,随着阿里的带头,也会有各种平台的崛起,比如拼多多。拼多多现在俨然是最好的一个平台了,流量上升迅猛,平台规则还没有那么严格,是我们伸展拳脚的好时机。通过这个平台做一番自己的事业是再好不过的了,所以... 查看详情