第一题

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;
import java.util.Set;public class Main {public static void main(String[] args) {Map<Integer, Integer> m = new HashMap<Integer, Integer>();System.out.println("请输入第一行：");Scanner s = new Scanner(System.in);String first = s.nextLine();String[] line1 = first.split(" ");int n = Integer.parseInt(line1[0]);// 时间段数int p1 = Integer.parseInt(line1[1]);int p2 = Integer.parseInt(line1[2]);int p3 = Integer.parseInt(line1[3]);int t1 = Integer.parseInt(line1[4]);int t2 = Integer.parseInt(line1[5]);System.out.println("请输入时间段：");String str1;int[] arr = new int[2 * n];for (int i = 0; i < n; i++) {Scanner s1 = new Scanner(System.in);str1 = s1.nextLine();if (!str1.equals("")) {String[] str = str1.split(" ");int from = Integer.parseInt(str[0]);int to = Integer.parseInt(str[1]);m.put(from, to);arr[2 * i] = from;arr[2 * i + 1] = to;}//s1.close()  这个地方不能调用s1.close()方法，这个方法在关闭流的同时还会关闭system.in}s.close();int count = computer(m, p1, p2, p3, t1, t2);System.out.println("常规时间耗电量：" + count);// 这个是对的for (int i = 1,j=1; i < arr.length - 1; i=i+2,j++) {int cha = arr[i + 1] - arr[i];System.out.println("第" + j + "阶段时间差为：" + cha);if (cha <= t1) {count += (cha * p1);System.out.println("*第" + j + "个时段：" + count);} else if (t1 < cha && cha <= t1 + t2) {count += (t1 * p1 + (cha - t1) * p2);System.out.println("**第" + j + "个时段：" + count);} else if (cha > t1 + t2) {count += (t1 * p1 + t2 * p2 + (cha - t1 - t2) * p3);System.out.println("***第" + j + "个时段：" + count);}}System.out.println("总耗电量：" + count);}public static int computer(Map<Integer, Integer> m, int p1, int p2, int p3, int t1, int t2) {int sum = 0;Set<Entry<Integer, Integer>> s = m.entrySet();Iterator<Entry<Integer, Integer>> it = s.iterator();while (it.hasNext()) {// 正常工作总耗电Entry<Integer, Integer> en = it.next();sum += ((Integer) en.getValue() - (Integer) en.getKey()) * p1;}return sum;}
}

测试结果

有时不是不会做，而是时间不够用啊！还是怪自己不够熟练吧。。。

这道题挺简单的，就像是高中时候学的分段函数一样，不同的情况采用不同的计算方式。遇到一个知识点，就是当有多个scanner实例时，应该在执行完全部输入后再调用close()方法关闭流。因为close()方法还会关闭System.in，这样后面如果再调用scanner的话，就会报错：java.util.NoSuchElementException: No line found

第二题

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner s1 = new Scanner(System.in);int num = s1.nextInt();Scanner s2 = new Scanner(System.in);String[] str = s2.nextLine().split(" ");s1.close();s2.close();int len = str.length;if(len == num){int [] value = new int[len];for(int i=0;i<len;i++){value[i] = Integer.parseInt(str[i]);}   System.out.println(computer(value));}else{System.out.println("输入数据有误！");}}public static int computer(int[] str){int count = 0;int len = str.length;int min,max;for(int i=0;i<len-1;i++){if(str[i]>=str[i+1]){max = str[i];min = str[i+1];}else{min = str[i];max = str[i+1];}for(int j=i+1;j<len;j++){if(str[j]>=max){max = str[j];count+=(max - min);}else if(str[j]<=min){min = str[j];count+=(max - min);}else{count+=(max - min);}}}return count;}
}

测试结果

这题也比较简单，用了两个循环。外层循环确定起始点以及最大最小值，内层循环用来遍历起点之后的元素，并判断最大最小值。

第三题

这题看了一眼，没思路。。。哪位大神会的还请指教一下！小弟感激不尽！

贝壳找房2018算法笔试相关推荐

贝壳找房《2018城市居住报告》：新一线租房量持续攀升
2019年1月24日,贝壳找房发布<2018城市居住报告>,聚焦租房和二手房交易人群,盘点分析了北京.上海.深圳.南京.武汉.长沙.重庆.成都.合肥等9大房产交易城市现状.报告发现,过去一 ...
贝壳找房 2019校招研发类试卷C++ 编程题 2018.08.19
贝壳找房 2019校招研发类试卷编程题 C++ 2018.08.19 遍历的同时求出最小值min 和村庄高度和sum,sum-min即可 #include <iostream>usin ...
数据吞吐量高达800亿条！实时计算在贝壳找房的应用实践
摘要:本文由贝壳找房实时计算负责人刘力云分享,主要内容为 Apache Flink 在贝壳找房业务中的应用,分为以下三方面: 业务规模与演进 Hermes 实时计算平台介绍未来发展与规划重要:点击 ...
数据吞吐高达 21 亿条！实时计算在贝壳找房的应用实践
摘要:本文由贝壳找房实时计算负责人刘力云分享,主要内容为 Apache Flink 在贝壳找房业务中的应用,分为以下三方面: 业务规模与演进 Hermes 实时计算平台介绍未来发展与规划重要:点击 ...
案例分享 | TensorFlow 在贝壳找房中的实践
文:贝壳找房技术团队贝壳找房作为行业领先的房产服务互联网平台,通过开放数据资源和技术能力,聚合和赋能全行业的服务者,打造产业互联网下的"新居住"品质服务生态,致力于为全国家庭的品 ...
原滴滴AI Labs负责人叶杰平加入贝壳找房，出任首席科学家
(给机器学习算法与Python学习加星标,提升AI技能) 大数据文摘出品,作者:刘俊寰 9月7日,根据滴滴内部邮件,滴滴出行副总裁.滴滴出行研究院副院长.AI Labs负责人叶杰平将于近期离开滴滴. ...
Kylin 在贝壳找房的实践及 HBase 优化
近期Apache Kylin Meetup上,贝壳找房高级研发工程师冯亮分享了Kylin在贝壳找房的实践,从性能调优上向大家介绍如何通过对 HBase 的优化来保障重点业务的查询性能,实现 Kylin ...
贝壳找房挖到AI大牛叶杰平，房产中介转型需要技术，高估值更需要
杨净发自凹非寺量子位报道 | 公众号 QbitAI 前滴滴AI实验室负责人叶杰平,去贝壳找房了. 没错,从"行"到"住",从"车" ...
为公寓运营商提供SaaS管理系统，寓小二获贝壳找房5000万元A轮融资...
消息,公寓SaaS管理平台寓小二已获得贝壳找房5000万元A轮融资.同时,贝壳找房CTO闫觅将会加入寓小二董事会. 本轮融资后,寓小二将扩大和升级产品技术团队,以及全国25城线下服务体系搭建,为不断增 ...

贝壳找房2018算法笔试

第一题

第二题

第三题

贝壳找房2018算法笔试相关推荐

最新文章

热门文章