58同城笔试（2021/10/23）

# 第一道
题目大意：输入“AAABBCCCDD”，输出A3B2C3D2；输入ABCDEF,输出ABCDEF```java
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;public class test {public static void main(String[] args) {Scanner sc = new Scanner(System.in);//采用行输入，将输入回车符之前的一行数据赋值给strString str = sc.nextLine();//都是优先转换为字符数组char[] chars = str.toCharArray();//System.out.println(chars);int len = chars.length;//用HashMap存储//如果字符不存在，则put进map，并将value设置为1；如果字符存在，则put进map，将值覆盖为map.get(chars[i])+1;Map<Character, Integer> map = new HashMap<>();for (int i = 0; i <len ; i++) {if(!map.containsKey(chars[i])){map.put(chars[i],1);}else{map.put(chars[i],map.get(chars[i])+1);}}//需要将数取出来然后拼接字符串输出//遍历map采用entrySet方法加上foreach//加上""是为了防止字符转化为ASCII码的数字map.entrySet().forEach(entry -> {System.out.print(entry.getKey()+ "" + (entry.getValue() == 1 ? "" : entry.getValue()));});}
}# 第二道
题目大意：类似于股票买卖最高利润（1次买卖），但不知道为啥只通过了20%
import java.util.Scanner;public class test002 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str = sc.nextLine();char[] chars = str.toCharArray();int len = chars.length;int[] arr = new int[len];for (int i = 0; i <len ; i++) {arr[i] = chars[i]- '0';}//相当于隔天买卖最大值问题，即股票最大利润问题int min = Integer.MAX_VALUE;int max = 0;for (int i = 0; i <len ; i++) {if(arr[i] < min){min = arr[i];}else if(arr[i] - min > max){max = arr[i] - min;}}System.out.println(max);}
}# 第三道
题目大意：一个数组，输出出现指定次数的对应数字。当数字出现次数相同时，输出数字最大的。
例如：输入 arr[1,1,2,2,3],2；输出2；输入arr=[1,3,6,6,6,2,2,2,2],3；输出6。import java.util.*;public class test003 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int times = sc.nextInt();Scanner sca = new Scanner(System.in);String str = sca.nextLine();char[] chars = str.toCharArray();int len = chars.length;int[] arr = new int[len];for (int i = 0; i <len ; i++) {arr[i] = chars[i]- '0';}Arrays.sort(arr);Map<Integer, Integer> map = new HashMap<>();for (int i = 0; i <len ; i++) {if(!map.containsKey(arr[i])){map.put(arr[i],1);}else{map.put(arr[i], map.get(arr[i])+1);}}List<Integer> list = new ArrayList<>();map.entrySet().forEach(entry -> {if(entry.getValue() == times){list.add(entry.getKey());}});int[] ans = new int[list.size()];for (int i = 0; i <list.size() ; i++) {ans[i] = list.get(i);}Arrays.sort(ans);System.out.println(ans[list.size()-1]);}
}

58同城笔试（2021/10/23）相关推荐

电动力学每日一题 2021/10/23 载流板产生的电磁场
电动力学每日一题 2021/10/23 载流板产生的电磁场载流板的辐射载流板的辐射先验证电荷守恒: ∂ρ∂t=−∇⋅J=−∂∂zJz=0\frac{\partial \rho}{\partial ...
leetcode刷题记录2：进度64， 2021.10.23
文章目录数组的度(题目编号697:[link](https://leetcode-cn.com/problems/degree-of-an-array/)) 二叉搜索树(题目编号700:[link] ...
58同城笔试：后端开发编程题
1.找出二维字符数组里行字符数组所共有的字符例子: 输入:{{"you","are","pig","dog"},{&q ...
力扣每日一题 2021.10.23
文章目录题目思路 AC代码后记题目 492. 构造矩形思路很简单的模拟法,我们需要避免一些重复的运算,所以循环遍历到sqrt(area)即可.另外设置一个delt1与delt来记录每次le ...
58同城2015校招笔试、一面、二面经历
原文:http://www.dy1280.com/thread-878-1-1.html 10.18 宣讲 58宣讲时间真是安排的晚...19.30开始,我6.30就到了..整整放了1个小时不重复的视 ...
58同城2021校招笔试真题-前端
58同城2021校招笔试-前端以下代码输出: console.log([1,2,3,4,5].splice(1,2,3,4,5)); console.log([1,2,3,4,5].slice(1, ...
58同城数据分析笔试2020年10月
20道单选题,三道问答题单选题单选题没记,大概有一些概率题,机器学习算法很基本的原理题,还有sql题-难度:不难问答题一. 58招聘商家后台APP上线了一个新的模块,目的是提升商家购买率,请设 ...
58同城2020校招转转算法岗笔试编程题
58同城2020校招转转算法岗笔试编程题第一题题目描述:年末了要评选优秀员工了,给定一个优秀员工比率,在员工的评分上计算出能被选中的优秀员工的评分阈值.优秀员工人数=员工人数*优秀员工比率.员工人 ...
2016年9月下旬校园招聘面经（美团、百度、58同城、华为、微店 11月10号更新）
以下是近些天来的面试情况,大概就面了这几家,还挺顺利的,找工作太累了,缓了两天才坚持写完了,希望能帮助到近期奋斗在一线的找工作的朋友们,加油! 美团(后台开发工程师, offer) 很喜欢美团,希望有 ...

58同城笔试（2021/10/23）

58同城笔试（2021/10/23）

58同城笔试（2021/10/23）相关推荐

最新文章

热门文章