现在的位置: 首页 > 综合 > 正文

数值的整数次方

2013年11月05日 ⁄ 综合 ⁄ 共 1916字 ⁄ 字号 评论关闭
文章目录

前奏

在写这个问题时,先说一下对于我们写程序时,应该考虑的问题。

代码的规范程度

      代码的书写规范程度会影响面试考官阅读代码的兴致,从下图可看出,书写、布局和命名规则都决定着代码的规范性。
      首先,规范的代码书写清晰。绝大部分面试都要求应聘者在白纸或者白板上书写。不要因为担心没时间写代码就在纸上写潦草或者简略。通常面试代码量不会超过50行,所以关键是在写代码前形成一个清晰的思路,并能把它用某种语言清楚的写出来。
      其次,规范的书写布局。由于我们平时用的是各种编程软件如VS。它里面已经加入合理的缩进和括号对齐等使代码清晰的功能。但在面试时,可能是文本编写,这时候就得格外注意布局问题。当循环、判断较多,逻辑复杂时,缩进的层次可能会较多,就更得注意,给面试官留下一个好印象。
      最后,规范的代码命名合理。应尽量避免简单变量命名,如i,j,k等。建议我们写代码时,用完整的英文单词组合命名变量和函数。比如函数需要传入一个二叉树的根结点作为参数,则可命名为:BinaryTreeNode* 。pRoot,
 

代码的完整性

 
功能测试
边界测试
负面测试3个方面设计测试用例
 

 

错误处理

      三种错误处理方法的比较
 
       重点论述一下第三种方法:当函数运行出错,我们可以抛出一个异常,根据不同的出错原因定义不同的异常类型。方便函数调用者根据异常类型就能知道出错原因。另外,利用try和cache模块来显示划分程序正常运行的代码块使代码逻辑较清晰。

 

正题

题目:实现函数 double Power(double base, int exponent),求base的exponent次方,不得使用库函数,同时不需要考虑大数问题。

分析:题目简单,但是面试时,能写完整并且让考官满意的人寥寥无几啊。

方法1:

         正常人都会想到的方法。

double Power(double base, int exponent)
{
	double result = 1.0;
	for ( int i = 1; i <= exponent; i++ )
	{
		result *= base;
	}
	return result;
}

如果你很快写出这样的代码,那你肯定被刷。

首先:边界情况处理。指数是负数时该如何处理。

其次:这样做效率较低,要循环指数次。

上述两点,估计你当时没有想过为什么会出这么简单的面试题。

方法2:

          考虑了边界情况,且有异常处理,较完整。

bool g_InvalidInput = false;

bool IsEqual(double num1, double num2)
{
	if ( (num1 - num2 > -0.000001) 
		&& (num1 - num2 < 0.000001))
	{
		return true;
	}
	else
		return false;
}

double PowerWithUnsignedExponent(double base, unsigned int exponent)
{
	double result = 1.0;
	for (int i = 0; i < exponent; i++ )
	{
		result *= base;
	}
	return result;
}

double Power(double base, int exponent)
{
	g_InvalidInput = false;

	if ( IsEqual(base,0.0) && exponent < 0 )
	{
		g_InvalidInput = true;
		return 0.0;
	}

	unsigned int absExponent = (unsigned int)(exponent);
	if ( exponent < 0 )
	{
		absExponent = (unsigned int)(-exponent);
	}

	double result = PowerWithUnsignedExponent(base, absExponent);
	if ( exponent < 0)
	{
		result = 1.0/result;
	}

	return result;
}

方法3:

       对方法2中的PowerWithUnsignedExponent()函数进行了优化-位运算,能使考官眼前一亮。

double PowerWithUnsignedExponent(double base, unsigned int exponent)
{
	if ( exponent == 0 )
		return 1;

	if ( exponent == 1 )
		return base;

	double result = PowerWithUnsignedExponent(base, exponent>>1);
	result *= result;
	if ( exponent & 0x01 == 1 )
		result *= base;

	return result;
}

总结:

平时想问题,多想想,尽量能够全面

细节决定成败,很关键。

抱歉!评论已关闭.