华为上机题目总结

试题一：输入字符串长度len1，字符串s1，字符串长度len2，字符串s2。从后向前比较，以最短字符串为标准，输出不同的元素的个数。

例如: 输入：s1="1,3,5" len1=3 s2="2,4,1,7,5" len2=5

输出：1

public class Test1 {

public static void main(String[] args) {

String str1 = "1,3,5";

String str2 = "2,1,6,5";

System.out.println(getDifferentNumber(str1, 3, str2, 4));

}

public static int getDifferentNumber(String str1, int len1, String str2, int len2)

{

int count = 0;

int len = 0;

len = (len1

String s1[] = str1.split(",");

String s2[] = str2.split(",");

for(int i=0;i

{

if(!(s2[len2-i-1].equals(s1[len1-i-1])))

{

count++;

}

}

return count;

}

}

试题二：约瑟夫环问题。输入字符串长度，字符串，计数m。从前往后计数，当数到m个元素时，m个元素出列，然后将出列的数字赋值给m。然后从下一个数计数循环，直到所有数字都出列，给定的数全部为大于0的数字。输出出队队列。

public class Josephus_Seq {

public static void main(String[] args) {

Josephus jo = new Josephus(new int[]{3,1,6,2,5});

jo.ShowInfo();

System.out.println();

jo.doJosephus(3);

}

}

class Node

{

public int num;

试题三：手机号码判断问题

试题四：使用数组和链表实现数据结构-栈。

试题五：简单四则运算

试题六：判断回文字符

试题七：求两个数组的异集（A和B的交集）

试题八：逆序链表

试题九：一副牌中发五张扑克牌给你：让你判断数字的组成：有以下几种情况：1：四条：即四张一样数值的牌（牌均不论花色） 2：三条带一对

3：三条带两张不相同数值的牌 4：两对 5：顺子包括 10，J，Q，K，A 6：什么都不是 7：只有一对

试题十：选秀节目打分，分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，judge_type[] 里存储与score[] 数组对应的评委类别，judge_type == 1，表示专家评委，judge_type == 2，表示大众评委，n表示评委总数。打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分= 专家评委平均分* 0.6 + 大众评委* 0.4，总分取整。如果没有大众评委，则总分= 专家评委平均分，总分取整。函数最

试题十一：

数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。

试题十二：操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级< 50，用户任务的优先级>= 50且<= 255。优先级大于255的为非法任务，应予以剔除。现有一任务队列task[]，长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。函数scheduler实现如下功能，将task[] 中的任务按照系统任务、用户任务

依次存放到system_task[] 数组和user_task[] 数组中（数组中元素的值是任务在task[] 数组

试题十三：将一个字符串的元音字母复制到另一个字符串，并排序（30分）

问题描述：有一字符串，里面可能包含英文字母（大写、小写）、数字、特殊字符，现在需要实现一函数，将此字符串中的元音字母挑选出来，存入另一个字符串中，并对字符串中的字母进行从小到大的排序（小写的元音字母在前，大写的元音字母在后，依次有序）。

说明：1、元音字母是a,e,i,o,u,A,E,I,O,U。 2、筛选出来的元音字母，不需要剔重；最终输出的字符串，小写元音字母排在前面，大写元音字母排在后面，依次有序。