IT笔试面试常见题型及答案整理

本文介绍两种将字符串转换为数值的方法:一种是将字符串转换为整数(int),另一种是转换为浮点数(float)。提供了详细的C++实现代码,包括处理正负号、小数点及溢出情况。

1. 将一个字符串转化为一个int型的数

bool str2Int(const char* str, int& num)
{
	num = 0;
	if(str == NULL) {
		return false;
	}
	//判断最高位是否为+或者-
	bool isMinus = false;
	const char* pDigit = str;
	
	if(*pDigit == '+')
		pDigit++;
	else if (*pDigit == '-') {
		pDigit++;
		isMinus = true;
	}

	//循环判断是否到最末尾
	while(*pDigit != '\0') {
		if(*pDigit >= '0' && *pDigit <= '9') {
			num = num*10 + *pDigit - '0';

			if( num > std::numeric_limits<int>::max() ){
				num = 0;
				cout << "overflow"<<endl;
				return false;
			}
			pDigit++;
		}
		else {
			num = 0;
			return false;
		}
	}
	if(*pDigit == '\0'){
		if(isMinus)
			num = -num;
		return true;
	}
}

2. 将一个字符串转化为一个float型的数

bool str2Float(const char* str, float& num)
{
	num = 0;
	if(NULL == str){
		return false;
	}
	//判断正负号
	bool isMinus = false;
	const char* pDigit = str;
	if(*pDigit == '+'){
		pDigit++;
	}
	else if(*pDigit == '-'){
		pDigit++;
		isMinus = true;
	}

	bool onRight = false;
	int countNum = 0;
	while(*pDigit != '\0')
	{
		if(onRight == false)//left
		{
			if(*pDigit >= '0' && *pDigit <= '9'){
				num = num*10 + *pDigit - '0';
				if(num >= std::numeric_limits<float>::max())
				{
					num = 0;
					cout<<"overflow"<<endl;
					return false;
				}
				countNum++;
				pDigit++;
			}
			else if(*pDigit == '.'){
				countNum = 1;
				onRight = true;
				pDigit++;
			}
			else{
				cout<<"invalid char"<<endl;
				num = 0;
				return false;
			}
		}
		else {//right
			if(*pDigit >= '0' && *pDigit <= '9'){
				num = num + (*pDigit-'0') / pow(10.0f,countNum);
				if(num >= std::numeric_limits<float>::max() )
				{
					num = 0;
					cout<<"overflow"<<endl;
					return false;
				}
				countNum++;
				pDigit++;
			}
			else{
				cout<<"invalid char"<<endl;
				num = 0;
				return false;
			}
		}
	}
	if(pDigit == '\0'){
		if(isMinus)
		{
			num = -num;
		}
		return true;
	}
}


1.已知strcpy 函数的原型是: char *strcpy(char *strDest, const char *strSrc); 其中strDest 是目的字符串,strSrc 是源字符串。不调用C++/C 的字符串库函数, 请编写函数 strcpy 答案: char *strcpy(char *strDest, const char *strSrc) { if ( strDest == NULL || strSrc == NULL) return NULL ; if ( strDest == strSrc) return strDest ; char *tempptr = strDest ; while( (*strDest++ = *strSrc++) != ‘\0’) ; return tempptr ; } 3.12 main 函数执行以前,还会执行什么代码? (Autodesk) 答案:全局对象的构造函数会在main 函数之前执行。 3.13 描述内存分配方式以及它们的区别。 (Autodesk , Microsoft) 答案:1) 从静态存储区域分配。内存在程序编译的时候就已经分配好,这块 内存在程序的整个运行期间都存在。例如全局变量,static 变量。 (2) 在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上 创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理 器的指令集。 (3) 从堆上分配,亦称动态内存分配。程序在运行的时候用malloc 或new 申 请任意多少的内存,程序员自己负责在何时用free 或delete 释放内存。动态内 存的生存期由我们决定,使用非常灵活,但问题也最多。 3.14 什么是虚拟存储器?virtual memory 怎样映射到physical memory?页面替换 算法有哪些? (Microsoft) 见操作系统 p238 页。掌握的页面替换算法NRU,FIFO,第二次机会页面替换 算法,LRU 3.15 有四个同样的容器,里面装满了粒数相同的药丸,正常药丸的质量为m,变 质药丸的质量为m+1,现在已知这四个容器中,有一个装的全是变质药丸,用电 子秤只称一次,找出哪个容器装的是变质药丸(Microsoft) 答案:把四个容器依次编号为1、2、3、4,然后从中分别取出1、2、3、4 粒药 丸,称这10 粒药丸的质量,如果质量为10m+1,则说明第一个容器装的是变质药 丸,如果为10m+2 则说明第二个装的变质药丸,依次类推。 3.16 比较一下C++中static_cast 和 dynamic_cast 的区别。 (Autodesk) 。。。。。。。。。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值