2019年华为春招实习笔试题

1.字符串重排

题目描述  

给你一个原始字符串,根据该字符串内每个字符出现的次数,按照ASCII码递增顺序重新调整输出。

【温馨提示】 
(1).原始字符串中仅可能出现“数字”和“字母”; 
(2).请注意区分字母大小写。 
输入描述: 
eeefgghhh 
输出描述: 
efghegheh 
示例1 
输入 
eeefgghhh 
输出 

efghegheh

分析:简要步骤分析:

            1.从字符串头开始,将每个字符取出作为键值,装入TreeMap集合,字符出现的次数作为TreeMap的值

            2.遍历TreeMap集合,找到字符重复最多的次数,计为count

            3.遍历集合count次,输出集合的键值,每次输出后,将键对应的值减去1

代码实现:

import java.util.Scanner;
import java.util.TreeMap;

public class Main {
	public static void main(String[] args)
	{
		Scanner in = new Scanner(System.in);
		while(in.hasNext())
		{
			String str = in.next();
			char[] ch = str.toCharArray();
			TreeMap<Character,Integer> treeMap = new TreeMap<>();//采用TreeMap,是因为可以用它排序
			for(int i=0;i<ch.length;i++)
			{
				if(treeMap.containsKey(ch[i]))
					treeMap.put(ch[i], treeMap.get(ch[i])+1);
				else
					treeMap.put(ch[i],1);
			}
			
			int count = 0;
			for(char c:treeMap.keySet())    //获取重复最多的字符的重复次数
			{
				if(treeMap.get(c)>count)
					count = treeMap.get(c);
			}
			
			for(int i=0;i<count;i++)
			{
				for(char c:treeMap.keySet())
				{
					if(treeMap.get(c)>0)    //有些字符已经为0了,就不在输出了
					{
						treeMap.put(c, treeMap.get(c)-1);
						System.out.print(c);
					}
				}
			}
			System.out.println();

		}
	}
}

2.跳跃比赛

题目

题目描述 
给出一组正整数,你从第一个数向最后一个数方向跳跃,每次至少跳跃1格,每个数的值表示你从这个位置可以跳跃的最大长度。计算如何以最少的跳跃次数跳到最后一个数。

输入描述: 
第一行表示有多少个数n 
第二行开始依次是1到n个数,一个数一行 
输出描述: 
输出一行,表示最少跳跃的次数。 
示例1 
输入 








输出 

3

分析:这是道题可以用贪心算法,找一个简单的例子,[2,3,1,1,4],从下标为0可以选择跳到下标为1或者下标为2的位置,对于是跳下标为1的位置还是跳到下标为2的位置,这时采用的方式是考虑,在跳到某个下标后从这个下标可以跳到更远的位置,例如,在下标为1处,下次可以跳到下标为4处(1+a[1]=4),而在下标为2的位置,下次可以跳到(2+a[2]=3),那么就选择从下标为0跳到下标为1处,后面的跳法依旧。

代码实现:
class TanXin
{
	public static void main(String[] args)
	{
		Scanner in = new Scanner(System.in);
		while(in.hasNext())
		{
			int n = in.nextInt();
			int[] nums = new int[n];
			for(int k=0;k<n;k++)
			{
				nums[k] = in.nextInt();
			}
			int i = 0;
			int j = 0;        //j用来记录从下标为j,可以跳到更远的位置
			int max = 0;      
			int count= 0;     //记录跳跃的次数
			while(i+nums[i]<nums.length)
			{
				for(int k=i;k<=i+nums[i];k++)
				{
					if(k+nums[k]>max)
					{
						j = k;
						max = k + nums[k];
					}
				}
				i = j;
				count++;
				max = 0;
			}
			System.out.println("count: "+count);
		}
	}
}


阅读更多
个人分类: 找工作面试题整理
上一篇泛型小结
下一篇2019年58同城笔试题
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭