几个笔试题目（2010-09-18）

感谢大家，一些问题经过大家讨论变得很明朗。谢谢！对大家一些回复进行了一个小结，大家可以点击此处查看。

 

今天去一家公司参加笔试，其中有几个题目觉得做的不是太好，拿出来与大家讨论。

1、智力题

题目大概意思是：有10箱罐头，每箱20瓶，每瓶重800克。其中有一箱每瓶都少50克，现在有一个自动秤，需要一个硬币才能秤，现在你只有一个硬币也就是只能称量一次，问如何找出每瓶少50克的那一箱？

这个题目想了半天也不知道如何答，结果留空了。

xanpeng 写道

第一题思路：第一个箱子取1瓶，第二个取2瓶，。。。，第10箱取10瓶
如果那箱没有少50克,则总共重800*(1+2+...+10) = 44000
实际有一箱每瓶是少50克的,实际称出重量y克
则有 44000 - y = x*50, x 就是第 x 个箱子,就是目标箱子

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

2、基础题

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

见到此题的第一想法是：利用数学中的归纳法，根据1、2、3、4等条线时可分出的数量推导出公式。然而，这种方法证明比较麻烦。然后就想其他方法，当然就是找规律了，想到的是根据交点数来计算，不过这种方法试了一下，发现有点难度，似乎不可行。最后想来想去还是使用了归纳法，毕竟来的容易，只是没有写证明过程。

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

当时学软件工程的时候都记着的，这时候一下子忘记了。就胡乱写了几个。不过也大概对了。这样的题目感觉没多大意思，完全记忆性的。

该题的答案（供参考）：

软件生命周期(SDLC，软件生存周期)是软件的产生直到报废的生命周期，周期内有问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、验收与运行、维护升级到废弃等阶段，这种按时间分程的思想方法是软件工程中的一种思想原则，即按部就班、逐步推进，每个阶段都要有定义、工作、审查、形成文档以供交流或备查，以提高软件的质量。

软件生命周期(SDLC)的六个阶段

（1）问题的定义及规划。

此阶段是软件开发方与需求方共同讨论，主要确定软件的开发目标及其可行性。

（2）需求分析。

在确定软件开发可行的情况下，对软件需要实现的各个功能进行详细分析。需求分析阶段是一个很重要的阶段，这一阶段做得好，将为整个软件开发项目的成功打下良好的基础。"唯一不变的是变化本身"，同样需求也是在整个软件开发过程中不断变化和深入的，因此我们必须制定需求变更计划来应付这种变化，以保护整个项目的顺利进行。

（3）软件设计。

此阶段主要根据需求分析的结果，对整个软件系统进行设计，如系统框架设计，数据库设计等等。软件设计一般分为总体设计和详细设计。好的软件设计将为软件程序编写打下良好的基础。

（4）程序编码。

此阶段是将软件设计的结果转换成计算机可运行的程序代码。在程序编码中必须要制定统一，符合标准的编写规范。以保证程序的可读性，易维护性，提高程序的运行效率。

（5）软件测试。

在软件设计完成后要经过严密的测试，以发现软件在整个设计过程中存在的问题并加以纠正。整个测试过程分单元测试、组装测试以及系统测试三个阶段进行。测试的方法主要有白盒测试和黑盒测试两种。在测试过程中需要建立详细的测试计划并严格按照测试计划进行测试，以减少测试的随意性。

（6）运行维护。

软件维护是软件生命周期中持续时间最长的阶段。在软件开发完成并投入使用后，由于多方面的原因，软件不能继续适应用户的要求。要延续软件的使用寿命，就必须对软件进行维护。软件的维护包括纠错性维护和改进性维护两个方面。 

3、编程题

题目： 将正整数的阿拉伯钱数转换为中文形式，如1011→一千零一十一，输出。

题目要求最好编程实现，不会编程可以用文字说明。

这道题并不难，算法思路很多人应该都会，然而，要真正编程实现，且是用笔写出来，要做到很准确就有点难度。

polaris解该题的大概思路是：确定正整数的总位数，然后分别用10的多少次方去除和取模，取模的结果再进行除与取模。

这里面涉及到很多细节要考虑，比如：多个连续的0，亿、万位的零等。

下面是polaris回来在电脑上编写了一个完整的，写的不对或不好之处，请大家指正。大家有更好的可以拿出来一起讨论。

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;
	}
}

 下载完整的类文件：TranslateMoney.java （在文章最后）

评论

29 楼 polaris1119 2010-09-19  

hackpro 写道

polaris1119 写道

yangkunlin 写道

基础题：通项公式为an = a(n-1)+n;a1=2;则a999=999001

关键这个是需要证明的。结果我想很多人都会。证明应该有点麻烦。

这不是高斯定理吗，高斯8岁的时候就证明过了吧！。。。

高斯有这样的定理？我孤弱寡闻了。一般这么证明：（1）（2）a1=2成立，假设ak = a(k-1) +k成立，证明a(k+1) = ak + (k+1)成立。这里的问题主要是，如何证明这步？也就是如何确定知道当从k条直线变为k+1条直线增加了多少部分。

28 楼 hackpro 2010-09-19  

polaris1119 写道

yangkunlin 写道

基础题：通项公式为an = a(n-1)+n;a1=2;则a999=999001

关键这个是需要证明的。结果我想很多人都会。证明应该有点麻烦。

这不是高斯定理吗，高斯8岁的时候就证明过了吧！。。。

27 楼 yangguo 2010-09-19  

public class MoneyTrans {
	
	private static String[] ChinaDigit = {"零","一","二","三","四","五","六","七","八","九"};
	private static String[] UNIT = {"","","十","百","千"};
	private static String[] BIGUNIT = {"","万","亿"};
	
	private char[] digit;
	public String trans(int n){
		StringBuffer buff = new StringBuffer();
		digit = String.valueOf(n).toCharArray();
		int length = digit.length;		
		int pos = (length - 1)/4;
		int headLength = (length - 1)%4 + 1;		
		buff.append(partTrans(0,headLength) + BIGUNIT[pos--]);
		for (int i = headLength;i < length ; i = i + 4) {
			
			buff.append(partTrans(i , i + 4) +  BIGUNIT[pos--]) ;
		}
		return buff.toString();
	}
	
	private  String partTrans(int start, int end) {
		StringBuffer buff = new StringBuffer();
		boolean isPreDigitZero = false;
		for (int i = start; i < end; i++) {
			int cur = digit[i] - '0';
			if(cur != 0 ){
				if(isPreDigitZero == true){
					buff.append(ChinaDigit[0]);
				}
				buff.append(ChinaDigit[cur] + UNIT[end - i]);
				isPreDigitZero = false;
			}
			else {			
				isPreDigitZero = true;
			}			
		}		
		return buff.toString();		
	}

	public static void main(String[] args) {		
		MoneyTrans transtor = new MoneyTrans();
		String money = transtor.trans(23005602);
		System.out.println(money);
	}

}

26 楼 fengyie007 2010-09-19  

polaris1119 写道

stupidmxx 写道

看到这段的时候，我就囧了

        chineseMap.put(0, "零"); 
//...
        chineseMap.put(9, "九"); 

您就不会String[] chineseMappingArray = {"零",...,"九"}; 么？

呵呵。谢谢。

String chineseMappingArray = "零...九";
这样不是更好么？

25 楼 polaris1119 2010-09-19  

cr0w 写道

第一道题换种思路
称不让它清零
把1和2放上去，然后把2分别换3，4……10，如果那个重量变化了，就是哪箱，如果都没有变化，就是第一箱
不知道这样行不行

你这样相当于称了很多次，题目要求只能称一次。

24 楼 polaris1119 2010-09-19  

cesul 写道

那道钱转换为中文的，贴一个我的解法：用最简方法获得中文，然后再进一步处理中文（“零”问题）

class NumberToChinse {
	public static void main(String[] args) {

		Scanner scanner = new Scanner(System.in);
		Long number = scanner.nextLong();
		//开始处理
		System.out.println(trim(conversion(number)));
	}

	/*转换*/
	public static String conversion(Long number){
		
		String [] lib1 = {"零","一","二","三","四","五","六","七","八","九"};
		String [] lib2 = {"","十","百","千","万","十","百","千","亿","十","百","千","兆","十","百","千"};
		Map<Integer,String> map1 = new HashMap<Integer,String>();  //汉字映射
		Map<Integer,String> map2 = new HashMap<Integer,String>();  //单位映射
		
		for (int i = 0; i < lib2.length; i++) {
			map2.put(i+1, lib2[i]);
			if (i<10)map1.put(i, lib1[i]);
		}
		char[] str_number = String.valueOf(number).toCharArray();  //得到输入数字的字符串数组
		String result = "";
		for (int i = 0; i < str_number.length; i++) {
			result += map1.get(Integer.valueOf(String.valueOf(str_number[i]))) + map2.get(str_number.length-i);
		}
		return result;
	}
	
	/*处理“零”问题*/
	private static String trim(String result) {
		result = result.replaceAll("(零.零$)+", "");
		result = result.replaceAll("(零.零)+(.)", "零$2");  //可斟酌
		return result;
	}
}

==========

是一种蛮好的思路，不走传统路线。不过在零问题出来上有点问题。比如：1230013转换会成为：一百二十三万零百一十三。

23 楼 cr0w 2010-09-19  

第一道题换种思路
称不让它清零
把1和2放上去，然后把2分别换3，4……10，如果那个重量变化了，就是哪箱，如果都没有变化，就是第一箱
不知道这样行不行

22 楼 cesul 2010-09-19  

那道钱转换为中文的，贴一个我的解法：用最简方法获得中文，然后再进一步处理中文（“零”问题）

class NumberToChinse {
	public static void main(String[] args) {

		Scanner scanner = new Scanner(System.in);
		Long number = scanner.nextLong();
		//开始处理
		System.out.println(trim(conversion(number)));
	}

	/*转换*/
	public static String conversion(Long number){
		
		String [] lib1 = {"零","一","二","三","四","五","六","七","八","九"};
		String [] lib2 = {"","十","百","千","万","十","百","千","亿","十","百","千","兆","十","百","千"};
		Map<Integer,String> map1 = new HashMap<Integer,String>();  //汉字映射
		Map<Integer,String> map2 = new HashMap<Integer,String>();  //单位映射
		
		for (int i = 0; i < lib2.length; i++) {
			map2.put(i+1, lib2[i]);
			if (i<10)map1.put(i, lib1[i]);
		}
		char[] str_number = String.valueOf(number).toCharArray();  //得到输入数字的字符串数组
		String result = "";
		for (int i = 0; i < str_number.length; i++) {
			result += map1.get(Integer.valueOf(String.valueOf(str_number[i]))) + map2.get(str_number.length-i);
		}
		return result;
	}
	
	/*处理“零”问题*/
	private static String trim(String result) {
		result = result.replaceAll("(零.零$)+", "");
		result = result.replaceAll("(零.零)+(.)", "零$2");  //可斟酌
		return result;
	}
}

==========

21 楼 polaris1119 2010-09-19  

bonny 写道

i5cn 写道

yangkunlin 写道

基础题：通项公式为an = a(n-1)+n;a1=2;则a999=999001

fn(x=1) = 2
fn(x) = fn(x-1)                   + x
      = fn(x-2)             + x-1 + x
      = fn(x-3)       + x-2 + x-1 + x
      = fn(x-4) + x-3 + x-2 + x-1 + x
      = x*(x+1)/2 + 1

fn(x=999) = 499501

应该是2(N*(N-1)/2+1) = 997004

结果好像是：fn(x=999) = 499501

20 楼 ini_always 2010-09-19  

99直线解：

   p(n) = 2         (n=1)
   p(n) = p(n-1)+n  (n>1)

19 楼 polaris1119 2010-09-19  

yangkunlin 写道

基础题：通项公式为an = a(n-1)+n;a1=2;则a999=999001

关键这个是需要证明的。结果我想很多人都会。证明应该有点麻烦。

18 楼 yuwei2008vip 2010-09-19  

不用称，直接拿手上就能感觉出来~~

17 楼 robin_liang 2010-09-19  

亚信 笔试题

16 楼 bonny 2010-09-19  

i5cn 写道

yangkunlin 写道

基础题：通项公式为an = a(n-1)+n;a1=2;则a999=999001

fn(x=1) = 2
fn(x) = fn(x-1)                   + x
      = fn(x-2)             + x-1 + x
      = fn(x-3)       + x-2 + x-1 + x
      = fn(x-4) + x-3 + x-2 + x-1 + x
      = x*(x+1)/2 + 1

fn(x=999) = 499501

应该是2(N*(N-1)/2+1) = 997004

15 楼 maodiesky 2010-09-19  

meiowei 写道

polaris1119 写道

xanpeng 写道

第一题思路：第一个箱子取1瓶，第二个取2瓶，。。。，第10箱取10瓶
如果那箱没有少50克,则总共重800*(1+2+...+10) = 44000
实际有一箱每瓶是少50克的,实际称出重量y克
则有 44000 - y = x*50, x 就是第 x 个箱子,就是目标箱子

当时考虑拆箱拿出来。因为题目上说是一个工厂的人给一个公司送的10想罐头，返回时，老板打电话给他，说有一箱有问题，要他挑出来，我以为是包装好了的，拆开不太行吧，所以觉得题目是不是有问题，没法解。现在您这么说，应该就是可以拆的。

你钻牛角尖了，这是思维题又不是脑筋急转弯

这是一个面试题，不是一个高考题。你的答案虽是错误，但是也有可能获得入职的机会

14 楼 maodiesky 2010-09-19  

<div class="quote_title">polaris1119 写道</div>
<div class="quote_div">
<p> </p>
<div style="background-color: #ffffff; font-family: Arial, Verdana, sans-serif; line-height: 22px; font-size: 12px; padding: 5px; margin: 0px;">
<div>今天去一家公司参加笔试，其中有几个题目觉得做的不是太好，拿出来与大家讨论。<br>
</div>
<h2>1、智力题<br>
</h2>
<div>题目大概意思是：有10箱罐头，每箱20瓶，每瓶重800克。其中有一箱每瓶都少50克，现在有一个自动秤，需要一个硬币才能秤，现在你只有一个硬币也就是只能称量一次，问如何找出每瓶少50克的那一箱？</div>
<div><br></div>
<div>这个题目想了半天也不知道如何答，结果留空了。</div>
<div>
<div class="quote_title">xanpeng 写道</div>
<div class="quote_div">第一题思路：第一个箱子取1瓶，第二个取2瓶，。。。，第10箱取10瓶<br>如果那箱没有少50克,则总共重800*(1+2+...+10) = 44000<br>实际有一箱每瓶是少50克的,实际称出重量y克<br>则有 44000 - y = x*50, x 就是第 x 个箱子,就是目标箱子</div>
</div>
<p><strong>polaris注：</strong> <span style="color: #ff0000;">当时没考虑拆箱拿出来。因为题目上说是一个工厂的人给一个公司送的10箱罐头，返回时，他老板打电话给他，说有一箱有问题，要他挑出来，我觉得是包装好了的，拆开不太行吧，都拆开，公司不愿意吧，所以觉得题目是不是有问题，没法解。看来还是得拆开。</span></p>
</div>
</div>
<p>可以用那个硬币打个电话问老板是哪一箱，也许他清楚（做了记号或特别的）。即使他不清楚你也可以继续按照你的“方法”去做</p>

13 楼 nj0308 2010-09-19  

<p>2.1问题： <br><em>   1、如果不限定线条是直线，那么可以分成无穷部分 <br>   2、对于直线，越接近正方形越多。  横竖 （499＋1）×（500＋1）即可</em></p>
<p> </p>
<p> </p>
<p>对不起，我想简单了，i5cn 是对的</p>

12 楼 hackpro 2010-09-19  

第一题：
条件：只能称一次，硬币只能用一次

称量方法：先把 10箱全部放在称上，然后按上硬币，使称可以使用，然后依次拿走物品，记下每次拿走物品时，称上显示的度量值。然后找到不同度量值时那次拿下的物品，这个就是少50克的那一箱..
第二题： 999条线，最多能组多少个部分：
     
        一个部分 认为是一个平面， 那么一个平面至少有3个点 
        999 条线 认为有 999个点。三条直播相交才能确定一个平面，
       所以一条直线。我们看作是一个点
   那么就可以用排列组算 C（999---3）的排列组合了
   排列组合是高中的知识，已经模糊了，让我在看看资料。
   查到组合公式了：
   C（999，3）
   =C(999,3)
  = 999*998*996/6 

11 楼 meiowei 2010-09-19  

polaris1119 写道

xanpeng 写道

第一题思路：第一个箱子取1瓶，第二个取2瓶，。。。，第10箱取10瓶
如果那箱没有少50克,则总共重800*(1+2+...+10) = 44000
实际有一箱每瓶是少50克的,实际称出重量y克
则有 44000 - y = x*50, x 就是第 x 个箱子,就是目标箱子

当时考虑拆箱拿出来。因为题目上说是一个工厂的人给一个公司送的10想罐头，返回时，老板打电话给他，说有一箱有问题，要他挑出来，我以为是包装好了的，拆开不太行吧，所以觉得题目是不是有问题，没法解。现在您这么说，应该就是可以拆的。

你钻牛角尖了，这是思维题又不是脑筋急转弯

10 楼 i5cn 2010-09-19  

yangkunlin 写道

基础题：通项公式为an = a(n-1)+n;a1=2;则a999=999001

fn(x=1) = 2
fn(x) = fn(x-1)                   + x
      = fn(x-2)             + x-1 + x
      = fn(x-3)       + x-2 + x-1 + x
      = fn(x-4) + x-3 + x-2 + x-1 + x
      = x*(x+1)/2 + 1

fn(x=999) = 499501