面试心经-笔试编程整理

最近在找实习，作为技术渣，一直被虐，不得已只能拼命刷题攒人品，下面是遇到的一些编程题，整理如下，如有雷同，纯属抄袭~

360java语言编程：

数学期望

题目描述：

小明同学最近学习了概率论，他了解到数学期望的定义：设X为一个随机变量，X可以取n种不同的取值x1,x2,x3,…,xn。取x1的概率为p1,取x2的概率为p2,以此类推。定义随机变量X的数学期望为：E[X]=x1*p1+x2*p2+…+xn*pn。

小明回到家中，他想编程计算数学期望，你能帮助他么？

输入

输入第一行一个数n(1<=n<=100)，接下来有n行，第i行有两个数xi和pi，xi和pi都是整数，-100<=xi<=100, 0<=pi<=100。表示随机变量X取值为xi的概率是pi/100。输入保证p1+p2+p3+…+pn=100。

输出

输出一个数，随机变量X的数学期望E[x]，小数点后四舍五入保留3位。

样例输入

3

0 50

1 20

2 30

样例输出

0.800

 

代码：

package test;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class wcctest {
	public static void main(String[] args)
    {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = null;
        double sum = 0;
        int n = 0;
		try {
			str = br.readLine().trim();
			n = Integer.parseInt(str);
			for(int i=0;i<n;i++){
				String temp = br.readLine().trim();
				int begin = temp.trim().indexOf(" ");
				int end = temp.trim().lastIndexOf(" ");
				String str1= temp.substring(0, begin);
				String str2 = temp.substring(end+1, temp.length());
				int a = Integer.parseInt(str1);
				int b = Integer.parseInt(str2);
				double c = ((double)b/100);
			    sum += a*c;
			}
			
		} catch (IOException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}		
		System.out.println(sum);		
    }
}

偶串

时间限制：C/C++语言 2000MS；其他语言 4000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB

题目描述：

一个字符串S是偶串当且仅当S中的每一个字符都出现了偶数次。如字符串”aabccb”是一个偶串，因为字符a,b,c都出现了两次。而字符串”abbcc”不是偶串，因为字符a出现了一次。

现在给出一个长度为n的字符串T=t1,t2,t3,…,tn。字符串的子串为其中任意连续一段。T长度为1的子串有n个，长度为2的子串有n-1个，以此类推，T一共有n(n+1)/2个子串。给定T，你能算出它有多少个子串是偶串吗？

输入

输入一个字符串T，T中只有小写字母。T的长度不超过100000。

输出

输出一个数，T的所有子串中偶串的个数。

样例输入

abbc

样例输出

1

代码：

package test;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;

public class wcctest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = null;
		try {
			str = br.readLine().trim();				
			int sum = GetEvenStringSum(str);
			System.out.print("\n"+sum);
		} catch (Exception e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}

	}

	private static int GetEvenStringSum(String str) {
		// TODO Auto-generated method stub
		int count = 0;
		for(int i = 0;i<str.length();i++)
			for(int j=0;j+i<str.length();j++)
			{
				int sublen = i+1;
				String subString = str.substring(j,j+sublen);
				if(isEvenString(subString))
					count++;
			}		
		return count;
	}

	public static boolean isEvenString(String str)
	{
		boolean ret = true;
		char[] arr = str.toCharArray();//String.toCharArray 方法 ,作用：将字符串转换为字符数组。
		HashSet<Character> set = new HashSet<Character>();
		Map<Character,Integer> map = new HashMap<Character,Integer>();
		for(char c:arr)
		{
			if (!set.contains(c)) {
				set.add(c);
				map.put(c, 1);
			}else
			{
				map.put(c, map.get(c)+1);
			}			
		}
		Iterator ite = map.entrySet().iterator();
		while(ite.hasNext())
		{
			Map.Entry<Character,Integer> entry = (Entry<Character, Integer>) ite.next();
			int num = entry.getValue();
			if(num%2!=0)
			{
				ret = false;
				break;
			}
		}		
		return ret;
	}
}

华为编程模拟题：

a+b

描述：计算a+b的和

每行包括两个整数a和b

对于每行输入对应输出一行a和b的和

输入

1  5

输出

6

代码：

package test;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class wcctest {

	public static void main(String[] args)
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = null;
        try {
        	str = br.readLine().trim();
        	int begin = str.trim().indexOf(" ");
        	int end = str.trim().lastIndexOf(" ");
        	String str1= str.substring(0, begin);
        	String str2 = str.substring(end+1, str.length());
        	int a = Integer.parseInt(str1);
        	int b = Integer.parseInt(str2);
        	System.out.print(a+b);
        	} catch (IOException e) {
        		// TODO Auto-generated catch block
        		e.printStackTrace();
        		}     	
    }
}