C++程序员笔试训练

发布于：2024-06-19 ⋅ 阅读:(43) ⋅ 点赞:(0)

面试题1：使用库函数将数字转换位字符串

  • 考点：c语言库函数中数字转换位字符串的使用

在这里插入图片描述

char *gcvt(double number, int ndigit, char *buf);

参数说明：

number：待转换的double类型数值。
ndigit：保留的小数位数。
buf：用于存储转换后的字符串的缓冲区。

  • 示例代码如下
void func()
{
	int numInt = 1333;
	double numDouble = 123.12;

	char strInt[20];
	char strDouble[20];
	char buffer[20];

	_itoa(numInt, strInt, 10);
	_gcvt(numDouble, 5, strDouble);

	sprintf(buffer, "%d", numInt);

	cout << strInt << endl;
	cout << strDouble << endl;
	cout << buffer << endl;

}

面试题2:不使用库函数将整数转换为字符串

  • 考点：对数字转换为字符串，相关ASCII码的理解

解题思路：将整数的每一位上加上’0’转换成char类型并存到字符数组中

void func()
{
	int number = 12333;

	char str[20];
	int count = 0;
	while (number)
	{
		int num = number % 10;
		str[count++] = num + '0';
		number = number / 10;
	}
	//对顺序进行调整
	char newstr[20];
	for (int i = 0; i < count; i++)
	{
		newstr[i] = str[count - 1 - i];
	}
	newstr[count] = '\0';
	cout << newstr << endl;

}

面试题3：编程实现strcpy函数

  • 考点：字符串复制的实现
    在这里插入图片描述
  • 示例代码如下
char* My_strcpy(char* strDest, const char* strSrc)
{
	
	int strSrc_len=strlen(strSrc);
	
	for (int i = 0; i < strSrc_len; i++)
	{
		strDest[i] = strSrc[i];
	}
	strDest[strSrc_len] = '\0';
	return strDest;
}

int getStrLen(const char* strSrc)
{
	int len = 0;
	while (*strSrc++ != '\0')
	{
		len++;
	}
	return len;
}

int main()
{
	char strSrc[] = "abcdefg";
	char strDest[20];
	int len = 0;
	len=getStrLen( My_strcpy(strDest, strSrc));
	cout << strDest << endl;
	cout << "len=" << len << endl;


	system("pause");
	return 0;
}

在这里插入图片描述

面试题4：编程实现memcpy函数

  • 内存复制的实现
void *memcpy(void *dest, const void *src, size_t n);

其中，dest是目标地址，src是源地址，n是要复制的字节数。

memcpy函数可以用来复制任意长度的内存数据，但注意对于复杂数据类型（如结构体、类等），要确保其成员的内存布局是连续的，否则可能会导致数据被破坏。

  • 示例代码如下
void* memcpy2(void *dest,const void *src,size_t size)
{
	assert((dest != NULL) && (src != NULL));

	//强制转换
	char* newDest = (char*)dest;
	char* newSrc = (char*)src;
	
	while (size-- > 0)
	{
		*newDest++ = *newSrc++;
	}

	return newDest;
}


int main()
{

	char src[] = "asdfghjk";
	char dest[20];
	int len=strlen(src);
	memcpy2(dest, src, len);
	dest[len] = '\0';
	cout << dest << endl;

	system("pause");
	return 0;
}

面试题5：strcpy与memcpy的区别

  • strcpy和memcpy都是用来复制内存区域的函数，但是二者之间有几个关键的区别：

  1. strcpy用于复制字符串，其原型为char* strcpy(char* dest, const char* src)。它会从源字符串的地址开始复制字符，直到遇到空字符\0为止。因此，strcpy只能用来复制字符串，并且不需要指定复制的长度。

  2. memcpy用于复制任意类型的内存数据，其原型为void* memcpy(void* dest, const void* src, size_t n)。它需要传入要复制的数据的起始地址和长度，可以复制任意类型的数据，包括字符串。因此，memcpy是更通用的函数，可以处理任意类型的数据。

  3. strcpy会在目标字符串的末尾添加\0结束符，而memcpy则不会。因此，在使用memcpy复制字符串时，需要手动添加结束符。

  • 总的来说，strcpy主要用于复制字符串，而memcpy用于复制任意类型的内存数据。在复制字符串时，可以使用strcpy来保证字符串的正确复制及添加结束符。

面试题6：编程实现字符串的长度

  • 考点：strcpy库函数的实现细节

解题思路：以字符串的结束符’\0’作为标志，做一次遍历即可

int strlen1(const char*str)
{
	assert(NULL != str);
	int len = 0;
	while (*str++ != '\0')
	{
		len++;
	}
	return len;


}

int strlen2(const char* str)
{
	assert(str != NULL);
	const char* temp = str;
	while (*str++ != '\0');
	return str - temp - 1;
}

int main()
{
	char str[] = "asdfghjkl";
	//const char* str = NULL;
	cout << "len1=" << strlen1(str) << endl;
	cout << "len2=" << strlen2(str) << endl;
	system("pause");
	return 0;
}

在这个函数中，temp是一个指向字符串开头的常量字符指针，而str是一个指向字符串结尾的字符指针（指向空字符’\0’的位置）。

当str逐个递增直到遇到空字符’\0’时，str指针的位置就指向了字符串的结尾。然后，通过计算str - temp可以得到字符串的长度，但是由于字符串的长度不包括空字符’\0’本身，所以需要减去1才能得到正确的长度。
因此，str - temp - 1的结果是字符串的实际长度，去除了末尾的空字符’\0’。

  • 重点：strlen2的效率是高于strlen1的，strlen1每次循环自增两次，而strlen2每次循环自增一次。

面试题7：编程实现字符串中子串的查找

  • 考点：strstr库函数的实现细节

请写一个函数，实现strstr，即从一个字符串中，查找另一个字符串的位置，如strstr(“12345”,“34”)返回值是2号位置找到字符串34

char *strstr(const char *haystack,const char *needle);
strstr（）会从字符串 haystack 中搜寻字符串 needle，并将第一次出现的地址返回。

  • 解题思路：暴力解，直接从首字母开始遍历
char* my_strstr(const char* haystack, const char* needle)
{
	
	while (*haystack!='\0')
	{
		 char* stack = (char*) haystack;
		 char* need  = (char*) needle;
		while (*stack++ == *need++)
		{
			if (*need!='\0')
			{
				return (char*)haystack;
			}
		}
		haystack++;
	}

	return (char*)haystack;
}

int main()
{
	char str1[] = "12345";
	char str2[] = "34";
	cout << "dest=" << my_strstr(str1, str2);
	system("pause");
	return 0;
}

面试题8：设置或清除特定的位

  • 考点：使用位操作符&和|
    嵌入式系统总是要求用户对变量或寄存器进行位操作。给定一个整型变量a，写两段代码，第一个设置a的bit 3，第二个清除a的bit 3.再以上的两个操作中，要保持其他位不变。
#define BIT3 (ox1<<3)
static int a;

void set_bit3(void)
{
		a|=BIT3;
}

void clear_bit3(void)
{
		a &= ~BIT3;
}

面试题9：列举并解释c++中的4种运算符转化以及它们的不同点

  • 考点：位运算的灵活使用
  1. const_cast操作符：为程序设计师再特殊的情况下将限制为const成员函数的const定义解除，使其能更改特定属性。
  2. dynamic_cast操作符：可以将一个基类指针指向不同的子类型（派生类），然后将被转型为基础类的对象还原成原来的类。不过，限定于对象指针的类型转换，而非对象变量。
  3. rintrpret cast 操作符:将一个指针转换成其他类型的指针，新类型的指针与旧指针可以毫不相关。通常用于某些非标准的指针数据类型转换，例如将void* 转换为 char* 。它也可以用在指针和整型数之间的类型转换上。注意:它存在潜在的危险，除非有使用它的充分理由，否则就不要使用它。例如，它能够将一个 int* 类型的指针转换为 float* 类型的指针，但是这样就会很容易造成整数数据不能被正确地读取。
  4. static. cast操作符:它能在相关的对象和指针类型之间进行类型转换。有关的类之间必须通过继承、构造函数或者转换函数发生联系。static_cast 操作符还能在数字(原始的)类型之间进行类型转换。通常情况下，statie_cast 操作符大多用于将数域宽度较大的类型转换为较小的类型。当转换的类型是原始数据类型时，这种操作可以有效地禁止编译器发出

面试题10：编写类String的构造函数，析构函数和赋值函数

  • 考点：构造函数，析构函数和赋值函数的编写方法
    已知类String的原型为：
class String
{
public:
	String(const char* str = NULL);//普通构造函数

	String(const String& other);//拷贝构造函数

	~String();//析构函数

	String& operator =(const String& other);//赋值函数

private:
	char* m_String;
};

//实现如下-----------------------------------------------------

String::String(const char* str)
{
	if (str == NULL)
	{
		m_String = new char[1];
		*m_String = '\0';
	}
	else
	{
		m_String = new char[strlen(str) + 1];
		strcpy(m_String, str);
	}
}


String::String(const String& other)
{
	m_String = new char[strlen(other.m_String) + 1];
	strcpy(m_String, other.m_String);
	
}


String& String::operator =(const String& other)
{
	if (this == &other)
	{
		return *this;
	}
	delete[] m_String;
	m_String = new char[strlen(other.m_String) + 1];
	strcpy(m_String, other.m_String);

	return *this;
}


String::~String()
{
	if (m_String == NULL)
	{
		return;
	}

	delete[] m_String;
}

网站公告

今日签到

点亮在社区的每一天
去签到

热门文章

最新发布