Java在线编程常见算法题总结（二）

最新推荐文章于 2024-08-24 04:29:32 发布

2401_84103844

最新推荐文章于 2024-08-24 04:29:32 发布

阅读量212

点赞数 4

分类专栏：程序员文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/2401_84103844/article/details/138299697

版权

程序员专栏收录该内容

223 篇文章 1 订阅

订阅专栏

	Set<Entry<String, Integer>> entrySets = result.entrySet();

	for (Entry<String, Integer> entrySet : entrySets) {

		if (entrySet.getValue() == maxTimes) {

			resultList.add(entrySet.getKey());

			//System.out.println(entrySet.getKey());

		}

	}

	for (int i = 0; i < resultList.size(); i++) {

		//System.out.println(resultList.get(i)+" 出现的次数最多，出现了  "+maxTimes+" 次");

		System.out.println(resultList.get(i)+" "+maxTimes);

	}



}

}




[]( )二、合并表记录

-----------------------------------------------------------------------



**题目描述**  

数据表记录包含表索引和数值（int范围的整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值**升序**进行输出。



**输入描述:**

然后输入成对的index和value值，以空格隔开




**输出描述:**

输出合并后的键值对（多行）




**输入示例**

0 1

0 2

1 2

3 4

2 8




**输出示例**

0 3

1 2

2 8

3 4




算法关键点  

1、排序



[]( )三、字典排序

----------------------------------------------------------------------



**题目描述**  

给定n个字符串，请对n个字符串按照字典序排列。  

**输入描述**:  

输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。  

**输出描述**:  

数据输出n行，输出结果为按照字典序排列的字符串。  

示例1  

**输入**

cap

cat

card

two

too

boat

boot




**输出**

boat

boot

cap

card

cat

too

two




算法关键点  

1、排序  

2、**注意处理多行不同类型数据的输入**

import java.util.*;

public class Main{

public static void main(String[] args){

    Scanner mScanner = new Scanner(System.in);

    List<String> strList = new ArrayList<>();

    while(mScanner.hasNext()){

        int len = mScanner.nextInt();

        //mScanner.nextLine();下面如果是nextLine报错的话，可以在这加上这个

        for(int i =0;i < len;i++){

          strList.add(mScanner.next());//注意这里是next,如果是nextLine(),则报数组越界错

        }

        Collections.sort(strList);

    }

    for(int i = 0; i< strList.size();i++){

        System.out.println(strList.get(i));

    }

    

}

总结

面试难免让人焦虑不安。经历过的人都懂的。但是如果你提前预测面试官要问你的问题并想出得体的回答方式，就会容易很多。

此外，都说“面试造火箭，工作拧螺丝”，那对于准备面试的朋友，你只需懂一个字：刷！

给我刷刷刷刷，使劲儿刷刷刷刷刷！今天既是来谈面试的，那就必须得来整点面试真题，这不花了我整28天，做了份“Java一线大厂高岗面试题解析合集：JAVA基础-中级-高级面试+SSM框架+分布式+性能调优+微服务+并发编程+网络+设计模式+数据结构与算法等”

且除了单纯的刷题，也得需准备一本【JAVA进阶核心知识手册】：JVM、JAVA集合、JAVA多线程并发、JAVA基础、Spring 原理、微服务、Netty与RPC、网络、日志、Zookeeper、Kafka、RabbitMQ、Hbase、MongoDB、Cassandra、设计模式、负载均衡、数据库、一致性算法、JAVA算法、数据结构、加密算法、分布式缓存、Hadoop、Spark、Storm、YARN、机器学习、云计算，用来查漏补缺最好不过。