【企业编程题JAVA】烽火通信2018校招软件工程师

package FiberHomeSpring;import java.util.Scanner;
/*                                     第一题*     题目描述* 小明最近在研究股市，他拿了某只股票连续n天的股市变化数据，天数编号1到n。对于第i天，* 该股票的涨跌程度用一个整数a[i]来表示。小明觉得对于与某一段日期区间，如果这段区间内* 该股票总涨幅不小于k，那么这段区间就被认为是牛市区间。小明想知道这n天内，有多少个牛市区间。*      输入* 第一行一个整数n，k 1≤n≤5000,1≤k≤100000； * 第二行n个整数，第i个整数a[i]表示第i天的涨跌程度，−2000≤a[i]≤2000。*      输出* 输出一个整数，表示一共有多少个牛市区间。*        测试* 输入： 6 3 1 3 4 9 10 20        输出：12* 输入： 6 10 1 3 4 9 10 20     输出：5* 输入： 6 10 1 10 20 3 4 9          输出：2* 输入： 6 3 1 10 20 3 4 9       输出：7* */
public class demo1 {public static void main(String[] args) {//输入语句Scanner sc=new Scanner(System.in);int n=sc.nextInt();int k=sc.nextInt();int []arr=new int[n];for (int i = 0; i < arr.length; i++) {arr[i]=sc.nextInt();}//输出语句solution1 ans = new solution1();System.out.println(ans.niushi(n, k, arr));sc.close();}
}
class solution1{//用l,r寻找牛市区间public int niushi(int n,int k,int[] arr) {int ans = 0;for(int l=0; l<n;l++) {for(int r=l+1; r<n;r++) {if (arr[r]-arr[l]>=k) {ans++;}}}return ans;}
}

package FiberHomeSpring;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
/*                                     第二题*     题目描述* 为解决城中村改造问题并解决市民的住房困难，政府决定在城郊区域建造一批安居房。工程进行* 的比较顺利，已经有n套方形的房屋建好了。所有的房子都在街道的一侧，中心位于x轴上，墙壁* 与坐标轴平行。任何两个房子之间没有重叠，但可以公用邻接的墙壁以节省开支。由于负责建设* 这批安居房的公司出现了问题，小B所在的公司负责接手后续房子的建设工作。客户希望房子能够* 和其他房子一样位于x轴上，并且也是方形的，边长为t，墙壁与坐标轴平行，且至少与一个已经* 建好的房子毗邻。由于还不熟悉情况，她希望你能帮她找出还有多少位置可以开展新房建设工作。*      输入* 输入中有多组测试数据。每组测试数据的第一行为空格分隔的两个整数n和t（1=<n,t<=1000）t* （1=<n,t<=1000），随后的n行中每行包含两个整数xi和 ai，xi为第i个房子的中心坐标， * ai为其边长（−1000=<xi<=1000,1=<ai<=1000）。*      输出* 对每组测试数据，在单独的行中输出新房可能选址的位置数。*       测试* 输入： 2 2 0 4 6 2  输出：4* 输入： 2 3 0 4 6 2     输出：3* 输入： 2 4 0 4 6 2     输出：2* */
public class demo2 {public static void main(String[] args) {//输入语句Scanner sc=new Scanner(System.in);int n=sc.nextInt();int t=sc.nextInt();List<fangzi> fangzis = new ArrayList<>();for (int i = 0; i < n; i++) {double x=sc.nextInt();double a=sc.nextInt();fangzis.add(new fangzi(x,a));}//输出语句solution2 ans = new solution2();System.out.println(ans.chenzhongchun(n, t, fangzis));  sc.close();}
}
class fangzi{double x;double a;public fangzi(double x,double a) {this.x = x;this.a = a;}
}
class solution2{public int chenzhongchun(int n,int t,List<fangzi> fangzis) {int ans = 2;//按照x对fangzis排序Collections.sort(fangzis,new Comparator<fangzi>() {public int compare(fangzi f1,fangzi f2) {return new Double(f1.x).compareTo(new Double(f2.x));}});for(int i=0; i<n-1;i++) {if (fangzis.get(i + 1).x - fangzis.get(i).x - fangzis.get(i + 1).a / 2.0 - fangzis.get(i).a / 2.0 > t* 1.0) {ans += 2;}else if (fangzis.get(i + 1).x - fangzis.get(i).x - fangzis.get(i + 1).a / 2.0 - fangzis.get(i).a / 2.0 == t* 1.0) {ans++;}}return ans;}
}

package FiberHomeSpring;import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/*                                     第三题*     题目描述*小B发现物流领域大有商机，于是购买了一辆货车开展运输业务。最近，她接到一个货运订单，帮客户运输若干件货物。*货物位于货站的集装箱中，一共有m个集装箱。其中第i个集装箱中有ai件货物包装箱，每个包装箱中有bi件货物，*已知所有的货物包装箱大小都是相同的。限于货车的容量，她的车中最多可以装入n件该货物的包装箱。限于时间和精力，*她无法对这些货物进行重新包装。她希望能够帮客户运送最多的货物，这样她的收益也是最大的。*你能帮助小B选择合适的货物包装箱吗，使得小B运输的货物数最多？*      输入* 测试数据有多组，每组测试数据的第一行为两个整数n和m。* 随后的m行中每行有2个整数ai和bibi。*      输出* 对每组测试数据，在单独的行中输出小B所能运输的最多货物数。*        测试* 输入： 4 3 4 6 3 7 5 2  输出：27* 输入： 9 3 4 6 3 7 5 2    输出：49* 输入： 2 3 4 6 3 7 5 2    输出：14*       注意！！！！* 本方法不使用排序，而选用递归思想解决，时间复杂度低于排序* */
public class demo3 {public static void main(String[] args) {//输入语句Scanner sc=new Scanner(System.in);int n=sc.nextInt();int m=sc.nextInt();List<baozhuangxiang> baozhuangxiangs = new ArrayList<>();for (int i = 0; i < m; i++) {int a=sc.nextInt();int b=sc.nextInt();baozhuangxiangs.add(new baozhuangxiang(a,b));}//输出语句solution3 ans = new solution3();System.out.println(ans.zhuanghuo(n, m, baozhuangxiangs));    sc.close();}
}
class baozhuangxiang{int a;int b;public baozhuangxiang(int a,int b) {this.a = a;this.b = b;}
}
class solution3{int ans = 0;public int zhuanghuo(int n,int m,List<baozhuangxiang> baozhuangxiangs) { int flag = 0;baozhuangxiang maxxiang = new baozhuangxiang(0,0);for(int i=0; i<m;i++) {      if (maxxiang.b<baozhuangxiangs.get(i).b){maxxiang = baozhuangxiangs.get(i);flag = i;}}baozhuangxiangs.remove(flag);if(maxxiang.a>n){ans += maxxiang.b*n;return ans;}else {ans += maxxiang.b*maxxiang.a;return zhuanghuo(n - maxxiang.a,m - 1,baozhuangxiangs);}}
}

【企业编程题JAVA】烽火通信2018校招软件工程师相关推荐

烽火通信2017 校招软件工程师 CT扫描
CT扫描题 (js版本) var lineAdd=0;//输入行计数var inputArr=['2','6',"99 99 99 99 99 99","99 99 99 ...
西安交通大学915考研--编程题Java代码踩坑（2020年真题）
西安交通大学915考研–编程题Java代码踩坑(2020年真题) 目录西安交通大学915考研--编程题Java代码踩坑(2020年真题) 2020.1--寻找方程组的解 2020.2--几组数中筛选 ...
经典笔试编程题--Java实现
转载自经典笔试编程题--Java实现 1.输入一个正数n,输出所有和为n的连续正数序列. 分析:设定两个指针,min指向和为n的连续正数序列的最小值,max指向和为n的连续正数序列最大值.sum ...
C++构造函数与类型转换explicit（大疆2018校招软件组考点之一）
类的构造函数是用于类成员变量的初始化,由编译器隐式调用. 1.默认构造函数假设我们定义一个类的名字叫Student,成员变量有int age和char* name. 1.1.定义默认构造函数注意: ...
【牛客】摩拜2018校招数据分析工程师笔试解析
[牛客]摩拜2018校招数据分析工程师笔试解析 * 选择题都有正确答案,后面五道大题均是我的答案,欢迎大家讨论纠正! (https://www.nowcoder.com/test/11453292/s ...
Java （高级）软件工程师面试考纲
O_O 随便百度一下网上有很多各种各样的Java面试题,很多也是着重在Java语言基础上.实际上,如果要应聘Java (高级)软件工程师,仅仅懂得Java的基础知识是远远不够的,还必须懂得常用数据结构 ...
网易笔试编程题java_2017年网易校招笔试JAVA研发编程题
为什么80%的码农都做不了架构师?>>> 尝试挑战了下网易2017校招的笔试编程题,共三题,AC第一题,第二题思考了很久勉强用一种low逼的方式完成,第三题没有完成,希望路过的ACM ...
涂鸦移动2021校招软件工程师测试题
博主于2020.9.13日参加了涂鸦移动软件工程师的笔试,奈何实力不够,只解出了一道题,这些题网络上并没有原题,剩余两道我也会放上来(大佬们做出来可以放在评论区,或联系我注明版权放在博客中)与大家分享 ...
2017届南京富士通南大软件校招软件工程师面经
好久没来写博文,本着为以后找工作的小伙伴提供一些准备面试的思绪,还是要把后面的面经分享出来~~~ 南京富士通南大软件很早就在南邮宣讲了,在9月21日.当时没有想到去宣讲会,因为我想找软测相关工作,富士 ...

【企业编程题JAVA】烽火通信2018校招软件工程师

【企业编程题JAVA】烽火通信2018校招软件工程师相关推荐

最新文章

热门文章