2016年华为校招上机考试试题答案

Myth丶恋晨 2022-07-27 14:53 171阅读 0赞

# 2016年华为校招上机考试试题答案 #

【[转载请注明出处][Link 1]】http://blog.csdn.net/guyuealian/article/details/50968368

华为软件研发类都要上机考试，考试注意事项如下：

![Center][]

# ** 华为上机考试试题：** #

**题目1：** **输入字符串，提取字符串串中大写字母，注意字符串中可能含有空格等其他字符。**

样例输入： 9,AUStralia

样例输出： AUS

参考答案：

package huawei;
    import java.util.*;
    public class Main {
    	public static void main(String args[]) {
    		Scanner cin = new Scanner(System.in);
    		String string = cin.nextLine();
    		System.out.println(FindUpper(string));
    	}
    	public static String FindUpper(String str) {
    		String out = "";
    		char[] charArray = str.toCharArray();
    		for (int i = 0; i < charArray.length; i++) {
    			if (charArray[i] <= 90 && charArray[i] >= 65) {
    				out = out + charArray[i];
    			}
    		}
    		return out;
    	}
    }

**题目2：数组排序  
描述: 用户输入有符号整型数组（十进制），去掉重复值后，按照升序输出整型数组（十进制）。**  
    输入: 整数N，表示数组的个数；N个整数，整数之间以空格隔开  
    输出: 去掉重复后，按照升序输出数组  
    样例输入:4 6 3 3 9   
    样例输出:3 4 6 9  
    参考答案：

package paixu;
    import java.util.*;
    public class Main {
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		Scanner cin = new Scanner(System.in);
    		ArrayList<Integer> al = new ArrayList<Integer>();
    		String[] srr = cin.nextLine().split(" ");
    
    		for (int i = 1; i <= Integer.parseInt(srr[0]); i++) {
    			al.add(Integer.parseInt(srr[i]));
    		}
    		Main a = new Main();
    		a.bubble(al);
    	}
    
    	public void bubble(ArrayList<Integer> all) {
    		int len = all.size();
    		boolean flag = false;
    
    		// 使用冒泡法，实现升序排序
    		for (int i = 1; i <= len; i++) {
    			for (int j = 1; j <= len - i; j++) {
    				Integer a1 = all.get(j - 1);
    				Integer a2 = all.get(j);
    				if (a1 > a2) {// 若前面的大于后面的，这交换次序，实现升序排序；
    					all.set(j - 1, a2);
    					all.set(j, a1);
    					flag = true;// 如果有数据交换，则flag为true
    				}
    			}
    			if (flag == false)
    				break;
    		}
    		StringBuilder sb = new StringBuilder();
    		sb.append(all.get(0) + " ");
    		for (int i = 1; i < len; i++) {
    			if (all.get(i) == all.get(i - 1))
    				continue;
    			sb.append(all.get(i) + " ");
    		}
    		System.out.println(sb.toString());
    	}
    }

**【C++参考答案】**

#include<iostream>
    #include<string>
    using namespace std;
    void quickSort(vector<int>&a,int l,int r)
    {	
    	if(l<r)
    	{
    		int i=l,j=r-1;
    		int tmp=a[i];
    		while(i<j)
    		{
    			while(i<j&&a[j]>tmp)j--;
    			if (i<j)
    			{
    				a[i++]=a[j];
    			}
    
    			while(i<j&&a[i]<tmp)i++;
    			if (i<j)
    			{
    				a[j--]=a[i];
    			}
    		}
    		a[i]=tmp;
    		quickSort(a,l,i);
    		quickSort(a,i+1,r);
    	}	
    }
    int main()
    {	
    	string str,tmpStr;
    	getline(cin,str);
    	vector<int>array;
    	int len=str.size();
    	int j=0;int i;
    	for( i=0;i<len;)
    	{
    		while(i<len&&str[i]!=' ')
    			i++;
    		while(j<i)
    		{
    			tmpStr+=str[j];
    			j++;
    		}
    		array.push_back(atoi(tmpStr.c_str()));
    		i++;
    		j=i;
    		tmpStr.clear();
    	}
    	/* 快速排序  ; */
    		int l=0;int r=array.size();
    		quickSort(array,l,r);
    
    	/*输出;*/
    		for (int k=0;k<r;)
    		{
    			int index=k+1;
    			while(index<r&&array[index]==array[k])
    			{
    				index++;	
    			}
    			cout<<array[k]<<" ";
    			k=index;
    		}
    		cout<<endl;
    		system("pause");
    }

**题目3：给出一个字符串形式表达的二叉树，求出指定节点深度。**  
输入的树形结构字符串格式为：  
    1、以父节点、左子树、右子树表示的二叉树；每个父节点不会超过两个子节点；  
    2、树的每一个节点采用单个字母表示；树的层次采用数字表示，树根的层次为1，下一层为2，不会超过9层；  
    3、字符串以“节点名称 层次数 节点名称 层次数…”的形式出现，同一个父节点下，先出现的为左子树。  
    例如字符串“a1b2c2d3e3f3”生成一棵如下的树：  
         a  
       /    \\  
      b       c  
     / \\      /   
    d   e  f       
    节点a的深度为3，节点b的深度是2，节点f的深度是1  
    输入：一行字符串，表示一个二叉树。一行字符串，一个字符一个节点，输入确保字符不会存在重复节点  
    输出：指定节点的深度，如果节点不存在，返回0；整数之间用空格隔开  
    例如：  
    输入：a1b2c2d3e3f3  
    ab  
    输出：3 2

**【Java参考答案】**

package erchashu;
    import java.util.*;
    public class Main {
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		Scanner sc = new Scanner(System.in);
    		String str1 = sc.nextLine();
    		Main aa = new Main();
    		int high = str1.charAt(str1.length()-1)-'1'+1;//�߶�
    		for(int i=1;i<str1.length()/2;i++){
    			int c2 = Integer.parseInt(str1.charAt(i*2-1)+"");
    			if(high<c2){
    				high=c2;
    			}
    		}
    		int max = 1;//��������
    		for(int i = 1;i<=high;i++){
    			max *= 2;
    		}
    		char[] crr = new char[max];
    		for(int i = 1;i<=str1.length()/2;i++){
    			int c2 = str1.charAt(i*2-1)-'1'+1;
    			char c1 = str1.charAt(i*2-2);
    			int num =1;
    			for(int j=1;j<c2;j++){
    				num*=2;
    			}
    			while(crr[num]!='\u0000'){
    				num++;
    			}
    			crr[num] = c1;
    		}
    		
    		String str2 = sc.nextLine();
    		StringBuilder sb = new StringBuilder();
    		for (char c : str2.toCharArray()){
    			int index = 0;
    			for(index =0;index<crr.length;index++){
    				if(crr[index]==c){ break;}
    			}
    			
    			sb.append(aa.shendu(crr,index));
    			sb.append(' ');
    		}
    		String ss = sb.toString();
    		System.out.println(ss.substring(0,ss.length()));
    	}
    	public int shendu(char[] crr, int i) {
    		if(i>=crr.length){
    			return 0;
    		}
    		if(crr[i]=='\u0000'){
    			return 0;
    		}
    		else{
    			int a = shendu(crr,2*i);
    			int b = shendu(crr,2*i+1);
    			return (a>=b)? a+1:b+1;
    		}
    	}
    }

**【C++参考答案】**

#include<iostream>
    #include<string>
    using namespace std;
    int main()
    {	
    	string str,user_str;
    	getline(cin,str);
    	getline(cin,user_str);
    	int len=str.size();
    	int user_len=user_str.size();
           int maxDepth=atoi(&str[len-1]);//最大的深度;
    	for (int i=0;i<user_len;i++)
    	{
    		char user_tmp=user_str[i];
    		for(int j=0;j<len;j++)
    		{
    			if (user_tmp==str[j])
    			{
    				int position=atoi(&str[++j]);
    				cout<<maxDepth-position+1<<" ";
    				break;
    			}
    			if (j==len-1)
    			{
    				cout<<0<<" ";
    				break;
    			}
    		}
    	}
    	cout<<endl;
    	system("pause");
    }

[Link 1]: http://blog.csdn.net/guyuealian/article/details/50968368
[Center]: /images/20220727/52f0eab2752c4be599658e3f67069de1.png