• C++ 笔试题 google 微软 华为 索尼 中兴 大唐 各种C++笔试题目
• 个人对DirectX3D做2D编程的理解
• ID3DXLine 的用法
• 大疆笔试题目总结--参考历届试卷
• 奇安信渗透测试面试题库_渗透测试--安服面试笔试题目记录-2020

1、智力题

polaris注： 当时没考虑拆箱拿出来。因为题目上说是一个工厂的人给一个公司送的10箱罐头，返回时，他老板打电话给他，说有一箱有问题，要他挑出来，我觉得是包装好了的，拆开不太行吧，都拆开，公司不愿意吧，所以觉得题目是不是有问题，没法解。看来还是得拆开。

2、基础题

2.1 在一个平面中画999条线，最多可以分为多少部分。写出推导公式。

2.2 什么是软件生命周期？有哪几个阶段？

3、编程题

package com.polaris.test;


/**
 * 将正整数的阿拉伯钱数转换为中文形式，如1011→一千零一十一，输出。
 * @author xuxinhua(polaris) http://www.beijixing001.com



 * 2010-09-18
 * @version 1.0
 */
public class TranslateMoney { 
        // 保存阿拉伯数字到中文的对应关系
        private static String[] chineseMapStr = {"零","一","二","三","四","五","六","七","八","九"}; 
        
        // 保存最后的输出结果
	private static StringBuilder chinMoney = new StringBuilder();
	
	// 多个0连续时，中文只需写出一个零。该变量用于标记是否为连续的0
	private static int flag = 0;
	
	public static void main(String[] args) throws Exception{
		// 省略
	}
	
	/**
	 * 转换函数
	 * @param money
	 * @param digit
	 * @return
	 */
	public static String translate(int money, int digit) {
		
		if(digit==1) {
			// 如果个位是0，则忽略
			if(money!=0){
				// 得到数字的中文表示
				String chinDigit = chineseMapStr[money];
				chinMoney.append(chinDigit);
			}
		} else {
			
			// 除数
			int divisor = (int)Math.pow(10, digit-1);
			// 商
			int quotient = money / divisor;
			// 余数
			int remainder =	money % divisor;
			
			// 得到数字的中文表示
			String chinDigit = chineseMapStr[quotient];
			
			// 得到当前最高位的中文表示
			String unit = "";
			
			if(quotient!=0) {
				// 得到当前最高位的中文表示
				unit = getUnit(digit);
				flag = 0;
			} else {
				// 如果亿、万为零，须特殊处理，零不说出，而保留亿或万，这时flag增加
				if(digit==9 || digit==5) {
					chinDigit = "";
					unit = getUnit(digit);
				} else {
					++flag;
				}
			}
			
			// 不止一个0
			if(flag>1) {
				// 忽略该位，处理下一位
				translate(remainder, digit-1);
			} else {
				// 如果是一十亿、一十万之类的，前面的“一”不要，这样更符合中文习惯
				if(quotient==1) {
					if(digit==6 || digit==10)
						chinDigit = "";
				}
				chinMoney.append(chinDigit).append(unit);
				translate(remainder, digit-1);
			}
		}
		
		return chinMoney.toString();
	}

	/**
	 * 位数表示，如亿、万等
	 * @param digit
	 * @return
	 */
	private static String getUnit(int digit) {
		String unit = null;
		
		switch(digit) {
		case 12:
		case 8:
		case 4:
			unit = "千";
			break;
		case 11:
		case 7:
		case 3:
			unit = "百";
			break;
		case 10:
		case 6:
		case 2:
			unit = "十";
			break;
		case 9:
			unit = "亿";
			break;
		case 5:
			unit = "万";
			break;
		}
		
		return unit;
	}
}