摘要:
题目:如下为类型CMyString的声明,请为该类型添加赋值运算符函数。 注意点: 是否把返回值的类型声明为该类型的引用,并在函数结束前返回实例自身的引用( this)。只有返回一个引用,才可以允许连续赋值。否则,如果函数的返回值是void,则应用该赋值运算符将不能进行连续赋值。 是否把传入的参数类
阅读全文
摘要:
题目:设计一个类,我们只能生成该类的一个实例。 解法一:单线程解法 c++ //缺点:多线程情况下,每个线程可能创建出不同的的Singleton实例 include using namespace std; class Singleton { public: static Singleton get
阅读全文
摘要:
题目一:找出数组中重复的数字。在一个长度为n的数组里的所有数字都在0~n 1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么对应的输出是重复的数字2或者
阅读全文
摘要:
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 测试用例: 二维数组中包含查找的数字(查找的数字是数组中的最大值和最小值;查找的数字介于数组中的最大值和最小值之间)。 二维数
阅读全文
摘要:
题目:请实现一个函数,把字符串中的每个空格替换成"20%"。例如,输入“We are happy.”则输出"We%20are%20happy."。 注意:看到这个题目,我们首先应该想到的是原来一个空格字符,替换之后变成'%'、'2'和'0'这3个字符,因此字符串会边长。如果是在原来的字符串上进行替换
阅读全文
摘要:
题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。链表节点定义如下: 测试用例: 功能测试(输入的链表有多个节点;输入的链表只有一个节点)。 特殊输入测试(输入的链表头结点指针为nullptr)。 测试代码: 本题考点: 考查应聘者对单向链表的理解和编程能力。 考查应聘者对循环、递归和栈
阅读全文