猿辅导校招技术类笔试题

2019年

大巴车

这道题还挺简单的，题干也写了，数组按块翻转，块内保持不变

import java.util.*;
public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);while(in.hasNext()) {int n = in.nextInt();int m = in.nextInt();int nums[] = new int[n];int re[] = new int[n];for (int i = 0; i < n; i++) {nums[i] = in.nextInt();}int count = n/m;  //需要多少个车int res = n%m;    //最后一个车坐多少人int index = 0;for (int i = 0; i < res; i++) {  //最后一车人先上车re[index++] = nums[count*m+i];}for (int i = count-1; i >= 0; i--) {for (int j = 0; j < m; j++) {re[index++] = nums[i*m+j];}}for (int i = 0; i < re.length; i++) {System.out.print(re[i]+" ");}System.out.println();}      }
}

2020年

小猿的击鼓传花（70%）

是动态规划的思想，但是数字太大了，只过了70%肯定是因为数字太大然后溢出了。

import java.util.Scanner;public class Main {public static void main(String[] args) {//动态规划问题，dp[i][j]表示第i次击鼓的时候，0在手里1不在手里Scanner in = new Scanner(System.in);int mod = 1000000007;while(in.hasNext()) {int n = in.nextInt();  //击鼓次数int k = in.nextInt();  //人个数long[][] dp = new long[n+1][2];//设置初始值，初始的时候在手里dp[0][0] = 1;dp[0][1] = 0;for (int i = 1; i < dp.length; i++) {dp[i][0] = dp[i-1][1]%mod;  //如果这次在手里，那上次肯定不在手里，并且这一轮只有一种可能dp[i][1] = (dp[i-1][0]%mod*(k-1) + dp[i-1][1]%mod*(k-2))%mod;  //这次不在手里，上次可能在手里也可能不在手里}System.out.println(dp[n][0]);}}
}

小猿的迷宫之旅

这道题应该算力扣上的hard了吧！
明明我照着下面一个答案敲的，明明检查很多遍就是一样的，但是就是死活过不了，气死我了。最后直接copy，ac，完美
力扣有一道差不多的，但是没有可以用啥卡的说法，这个dp数组多了一个维度记录用或者不用求救卡的情况

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);while(in.hasNext()) {int m = in.nextInt();int n = in.nextInt();int k = in.nextInt();int[][] matrix = new int[m][n]; int[][][] memo = new int[m][n][k+1];   //保存记录for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {matrix[i][j] = in.nextInt();}}int max = 0;for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {  //从迷宫的每个位置为起点开始搜索int count = getNum(memo, matrix, m, n, i, j, k);max = count > max?count:max;}}System.out.println(max);}}public static int getNum(int[][][] dp,int[][] group,int M,int N,int x,int y,int k){if(k<0 || y<0 || x<0){  //越界判断return 0;}if(dp[x][y][k] != 0){   //已经计算过return dp[x][y][k];}int g1 = 0;int g2 = 0;int g3 = 0;int g4 = 0;//分别向上下左右四个方向进行尝试，需要判断是否用到紧急呼救按钮次数if(x-1 >= 0) {if(group[x-1][y] <= group[x][y]) {g1 = getNum(dp,group,M,N,x-1,y,k-1);}else {g1 = getNum(dp,group,M,N,x-1,y,k);}}if(y-1 >= 0) {if(group[x][y-1] <= group[x][y]) {g2 = getNum(dp,group,M,N,x,y-1,k-1);}else {g2 = getNum(dp,group,M,N,x,y-1,k);}}if(x+1 < N){if(group[x+1][y] <= group[x][y]) {g3 = getNum(dp,group,M,N,x+1,y,k-1);}else {g3 = getNum(dp,group,M,N,x+1,y,k);}}if(y+1 < M){if(group[x][y+1] <= group[x][y]) {g4 = getNum(dp,group,M,N,x,y+1,k-1);}else {g4 = getNum(dp,group,M,N,x,y+1,k);}}dp[x][y][k] = Math.max(Math.max(g1, g2),Math.max(g3, g4)) +1;return dp[x][y][k];}
}

猿辅导校招技术类笔试题相关推荐

富士康计算机类笔试题,富士康2021校招技术类笔试题
富士康2021校招技术类笔试题发布时间:2021-03-02 富士康科技集团是台湾鸿海精密集团在大陆投资兴办的高新科技企业.下面就由第一范文网小编为大家介绍一下富士康20xx校招技术类笔试题的文章, ...
猿辅导2019校招技术类笔试题(题目出的很好)
1.猿辅导公司某研发小组一共有 12 名同学,其中 9 人能做后端开发,6 人能做前端开发.现在要抽调 4 名同学成立项目小组,负责公司的一项"机密"项目.其中 2 名同学做后端开 ...
2015小米校招技术类笔试题
一. 问答题 1. 大家对回文串不陌生吧?一个字符串从前看和从后看如果一样的话,就是回文串.比如"上海自来水来自海上"就是一个回文串.现在我们的问题来了,把一个数字看成字符串,问它 ...
校招笔试C语言,校招c ++笔试题汇总
①链表反转单向链表的反转是一个经常被问到的一个面试题,也是一个非常基础的问题, 最容易想到的方法遍历一遍链表,利用一个辅助指针,存储遍历过程中当前指针指向的下一个元素,然后将当前节点元素的指针反转后 ...
计算机校招软件测试笔试题,校招软件测试笔试题
校招软件测试笔试题 1. 假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数 A: h(K)=K/N; B: h(K)=1; C: h(K)=K mod N; D: h(K)=(K+r ...
小红书2020校招数据分析笔试题卷四解析
小红书2020校招数据分析笔试题卷四解析单选题多选题填空题简答题题目来自小红书2020校招数据分析笔试题卷四单选题如果在小红书商城中某一商户给一产品定价,如果按照全网最低价500元定价 ...
华为校招java笔试题库_华为校招Java笔试题库，看你会不会做
1.在java中如果声明一个类为final,表示什么意思? 答:final是最终的意思,final可用于定义变量.方法和类但含义不同,声明为final的类不能被继承. 2.父类的构造方法是否可以被子类 ...
试卷：浩鲸科技2019校招算法类笔试题原地去重
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成. 试卷: 浩鲸 ...
【银行】《银行信息技术类笔试题-浅析》
转载其实标题定义为<银行信息技术类笔试题-浅析>有点大,因为我到目前为止总共才参加三次银行类的笔试(准确的说有四次,其中一次是花旗软件,考的相对简单).下面仅凭记忆总结一下银行类笔试题的 ...

猿辅导校招技术类笔试题

猿辅导校招技术类笔试题

2019年

大巴车

2020年

小猿的击鼓传花（70%）

小猿的迷宫之旅

猿辅导校招技术类笔试题相关推荐

最新文章

热门文章