秋招java笔试-诺瓦星云科技和老虎集团java笔试

西安诺瓦星云科技笔试

笔试偏c…
题型：1.操作系统 2.网络接口 3.数据结构 4.面向对象 5.编程改错
友元函数、二分法、虚函数
2道改错是c语言的程序改错

老虎集团

1.公交车
1000个站台，一辆公交的容量为c，问最少需要多少辆车
输入：

[ [ 2 , 1 , 4 ] , [ 4 , 2 , 6 ] ] , 5

[上车人数，站台号，下站的站台号]，公交车容量
输出：

2

链接：https://www.nowcoder.com/discuss/471705?type=post&order=time&pos=&page=1&channel=666&source_id=search_post

public static int minCarCount (int[][] trips, int capacity) {// write code here//站台上车后，记录每个每个站台上车上的总人数int[] roads = new int[1001];int m = trips.length;for (int i = 0;i < m;i++){for (int j = trips[i][1];j <= trips[i][2];j++){roads[j] += trips[i][0];}}int count = 0;for (int i = 0;i < 1001;i++)count = Math.max(count, roads[i]);int res = count % capacity == 0 ? count/capacity : count/capacity + 1;return res;}

2.打怪升级
给定几个任务的数组，里面包含打怪需要的级数和通关后可以升的级数，求完成x个任务后，最大的级数。

输入：

2，1，[ [ 0 , 1 ] , [ 1 , 2 ] , [ 1 , 3 ]

需要完成x=2个任务，现在为1级，【【0级，升1级】，【1级，升2级】，【1级，升3级】】
输出：

6

1+2+3(本身的1级+第二个任务+第三个任务)

贪心----每次通关可升级最大的那个

public int maxLevel (int x, int level, int[][] tasks) {while(x>0){int max = 0;int maxid = 0;for(int i = 0;i < tasks.length;i++){if(level >= tasks[i][0] && max < tasks[i][1]){max = tasks[i][1];maxid = i;}}level += max;task[maxid][1] = 0;x--;}return level;
}

递归

public int maxLevel (int x, int level, int[][] tasks) {// write code here//在每个任务里面找到符合现在等级的最大等级提升int max=0;//记录最大升级数int maxid = 0;//记录最大升级数的id----以便通关后赋值为0，免得后面重复通关if (x==0){return level;}for (int i = 0; i < tasks.length; i++) {if (level>=tasks[i][0]&&max < tasks[i][1]){max=tasks[i][1];maxid = i;}tasks[maxid][1] = 0;}return maxLevel(x-1,level+max,tasks);

秋招java笔试-诺瓦星云科技和老虎集团java笔试相关推荐

2022秋招大战：算法岗挤破头，JAVA开发也被迫内卷
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达来源丨新智元编辑丨极市平台导读秋招的你,选择什么岗位了?鉴于今 ...
秋招华为架构分享，深谙面试之道的Java面试八股文
之前在技术分享会上跟一个华为P9聊,我问他怎么看架构能力,他说,架构能力不是你到P8.P9才需要掌握的,其实每个阶段都有需要掌握的架构能力. 也就是说,等你想成为架构师的那一刻才开始准备往往已经晚了, ...
阅文java面试_【上海阅文集团Java面试】阅文后端Java，二轮技术一轮HR-看准网
一面: 1.问项目,介绍一下,几个人做的,你做的哪部分. 2.jvm内存模型. 3.几种jvm垃圾回收算法介绍一下,minorGC发生在什么时候. 4.复制算法详细介绍一下. 5.对象什么时候会进入老 ...
【JAVA面试】来自某双非本科菜比的秋招历程分享
双非本科菜比的秋招历程分享以下所投岗位全是java开发,希望能帮助你们 1.2018-9-3 苏州学码思有限公司,一家培训公司 hr面通过,聊了好久... 技术面直接上电脑编程,一紧张,算法题写不出 ...
java后端的秋招经历（含面经和答案）
java后端的秋招经历(含面经和答案) java后端的秋招经历招银中兴美团一面二面猿辅导一面二面三面电信云一面二面携程一面总结 java后端的秋招经历关于秋招其实没有太 ...
Java后端Java面试题总结2021（春招+秋招+社招）
Java常见2021年最新面试题,附答案解析 01. 创建socket通讯的步骤? 02. Java 中 sleep 方法和 wait 方法的区别? 03. 程序计数器(线程私有) 04. 什么是线程 ...
大三、研二的秋招备战路线(Java、大数据)
本文经授权转载自微信公众号:大数据肌肉猿一.写作背景二.秋招的意义三.不同水平的同学备战秋招的策略(案例) 四.部分面试题整理五.准备过程中的注意事项六.针对简历复习一.写作背景 1.分享 ...
2022 Java秋招面试题-必备基础
文章目录 2022 Java秋招面试题-必备基础一.语言基础 Java技术栈基础-语言基础 Java技术栈基础-spring Java技术栈基础-netty 二.面向对象三.存储 redis my ...
渣渣本科的2021届秋招总结-泪目
引言今年的秋招仿佛开始的格外的早,大概从7月开始就能在牛客上看见一些大厂的提前批开始的贴子,到了8月中下旬,秋招正式批也开始了,在牛客最直观的感受就是大佬们已经收割掉提前批的offer了,而菜鸡只能 ...

秋招java笔试-诺瓦星云科技和老虎集团java笔试

西安诺瓦星云科技笔试

老虎集团

秋招java笔试-诺瓦星云科技和老虎集团java笔试相关推荐

最新文章

热门文章