2012年小米在川大的校园招聘笔试题

1、1024！末尾有_______个0。

答案来源：http://bylijinnan.iteye.com/blog/1462202

public class CountZerosInFactorial {

	/**
	 * 题目：1024! 末尾有多少个0？
	 * 参看《编程之美》
	 * 解答：
	 	末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数，所以我们只需统计因子5的个数。
		是5的倍数的数有： 1024 / 5 = 204个
		是25的倍数的数有：1024 / 25 = 40个
		是125的倍数的数有：1024 / 125 = 8个
		是625的倍数的数有：1024 / 625 = 1个
		所以1024! 中总共有204+40+8+1=253个因子5。
		也就是说1024! 末尾有253个0
	 */
	public static void main(String[] args) {
		int tmp=countZerosInFactorial(1024);
		System.out.println(tmp);
	}

	public static int countZerosInFactorial(int n){
		if(n<5){
			return -1;
		}
		int count=0;
		while(n>0){
			count+=n/5;
			n/=5;
		}
		return count;
	}
}

2、 假设在一段高速公路上，30分钟之内见到汽车经过的概率是。那么，在10分钟内见到汽车经过的概率是多少？（假设缺省概率固定）
答案：这题的关键在于0.95是见到一辆或多辆汽车的概率，而不是仅见到一辆汽车的概率。在30分钟内，见不到任何车辆的概率为0.05。因此在10分钟内见不到任何车辆的概率是这个值的立方根，而在10分钟内见到一辆车的概率则为1减去此立方根，也就是大约63%。

3、具体题目记不清了，只记得个大概：题目先给出了三叉树的前序、中序A、中序B、后序遍历的顺序，然后已知一棵三叉树的前序、中序A、中序B的遍历序列，让你写出该三叉树的后序遍历序列：______________________

4、题目大致是这样的：

char ch1[] = "abc";

char ch2[] = "abc";

const char* ch3[] = "abc";

const char* ch4[] = "abc;

const char ch5[] = "abc";

const char ch6[] = "abc";

然后填空，(ch1 == ch2) ==____,(ch3 == ch4) == _____,(ch5 == ch6) == ______.（具体的题目记得不清楚了，可能有一点区别）

5、A-F都为1－9的数字，并且ABCDEF、CDEFAB、EFABCD都为六位数，并满足如下的关系：

ABCDEF*2= CDEFAB,CDEFAB*2= EFABCD

求出A、B、C、D、E、F这六个数分别是多少？

最后三题都为简答题（1，2题各为20分，第三题为30分）

6、如果入栈顺序任意，如何判断某个出栈序列是否合法？（答案来源： http://blog.csdn.net/qitian0008/article/details/7864864）

package qyq.Algorithm.StackPop;

import java.util.Stack;

/**
 * 判断出栈的顺序是否合法
 * @author qi
 * @creation 2012-8-14
 */
public class StackPopOrder {

	public static void main(String[] args) {
		String s="1234";
		String t="4312";
		boolean flag=popOrder(s, t);
		if(flag){
			System.err.println("yes");
		}else {
			System.err.println("no");
		}
	}
	
	public static boolean popOrder(String s,String t){
		Stack<Character> stack =new Stack<Character>();
		int lenS=s.length();
		int lenT=t.length();
		int i=0,j=0;
		while(i<lenS){
			if(s.charAt(i)==t.charAt(j)){
				i++;
				j++;
			}else if(!stack.isEmpty()&&t.charAt(j)==stack.peek()){
				j++;
				stack.pop();
			}else{
				stack.push(s.charAt(i));
				i++;
			}
		}
		while(j<lenT){
			char temp=t.charAt(j);
			char peek=stack.peek();
			if(temp==peek){
				j++;
				stack.pop();
			}else {
				break;
			}
		}
		if(stack.isEmpty()){
			return true;
		}
		return false;
	}

}

7、题目大致的意思是这样的

已知序列（A, B, C,...,Z, AA, AB,...,AZ,BA,BB...BZ,...ZA,...,ZZ,AAA,AAB,...,...AAZ,...,ZZZ,....)，输入一个数n，返回这个数所对应的字符串，为简单题，可以不用写代码，关键是思路。

8、类似于（不记得条件是否记全了）：

有下面这样一些原子操作：

（1）赋值(a = 1; b = a)

（2）＋1（a++）

（3）循环，只能进行固定次数的循环（for(a)b++; 即进行a次b＋＋操作）

（4）操作数只能为0和整数

（5）不用考虑溢出

写出加减乘除的伪代码。