摘要：
题目：如下为类型CMyString的声明，请为该类型添加赋值运算符函数。 注意点： 是否把返回值的类型声明为该类型的引用，并在函数结束前返回实例自身的引用（ this）。只有返回一个引用，才可以允许连续赋值。否则，如果函数的返回值是void，则应用该赋值运算符将不能进行连续赋值。 是否把传入的参数类 阅读全文
posted @ 2019-10-17 20:29
奔跑的亮仔
阅读(261)
评论(0)
推荐(0)
摘要：
题目：设计一个类，我们只能生成该类的一个实例。 解法一：单线程解法 c++ //缺点：多线程情况下，每个线程可能创建出不同的的Singleton实例 include using namespace std; class Singleton { public: static Singleton get 阅读全文
posted @ 2019-10-17 20:15
奔跑的亮仔
阅读(251)
评论(0)
推荐(0)
摘要：
题目一：找出数组中重复的数字。在一个长度为n的数组里的所有数字都在0~n 1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，那么对应的输出是重复的数字2或者 阅读全文
posted @ 2019-10-17 19:58
奔跑的亮仔
阅读(325)
评论(0)
推荐(0)
摘要：
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 测试用例： 二维数组中包含查找的数字（查找的数字是数组中的最大值和最小值；查找的数字介于数组中的最大值和最小值之间）。 二维数 阅读全文
posted @ 2019-10-17 19:40
奔跑的亮仔
阅读(185)
评论(0)
推荐(0)
摘要：
题目：请实现一个函数，把字符串中的每个空格替换成"20%"。例如，输入“We are happy.”则输出"We%20are%20happy."。 注意：看到这个题目，我们首先应该想到的是原来一个空格字符，替换之后变成'%'、'2'和'0'这3个字符，因此字符串会边长。如果是在原来的字符串上进行替换 阅读全文
posted @ 2019-10-17 19:31
奔跑的亮仔
阅读(347)
评论(0)
推荐(0)
摘要：
题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。链表节点定义如下： 测试用例： 功能测试（输入的链表有多个节点；输入的链表只有一个节点）。 特殊输入测试（输入的链表头结点指针为nullptr）。 测试代码： 本题考点： 考查应聘者对单向链表的理解和编程能力。 考查应聘者对循环、递归和栈 阅读全文
posted @ 2019-10-17 19:17
奔跑的亮仔
阅读(220)
评论(0)
推荐(0)
摘要：
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，输入前序遍历序列{1， 2， 4， 7， 3， 5， 6， 8}和中序遍历序列{4， 7， 2， 1， 5 3， 8， 6}，则重建如下图所示的二叉树并输出它的头结点。二叉树的节 阅读全文
posted @ 2019-10-17 19:00
奔跑的亮仔
阅读(211)
评论(0)
推荐(0)
摘要：
题目：给定一棵二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左、右子节点的指针，还有一个指向父节点的指针。 测试用例： 普通二叉树（完全二叉树，不完全二叉树）。 特殊二叉树（所有节点都没有右子节点的二叉树；所有节点都没有左子节点的二叉树；只有一个节点的二叉树； 阅读全文
posted @ 2019-10-17 18:36
奔跑的亮仔
阅读(282)
评论(0)
推荐(0)
摘要：
题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead,分别完成在尾部插入节点和在队列头部删除节点的功能。 测试用例： 往空的队列里添加、删除元素。 往非空的队列里添加、删除元素。 连续删除元素直至队列为空。 测试代码： 本题考点： 考查应聘者对栈和 阅读全文
posted @ 2019-10-17 18:23
奔跑的亮仔
阅读(247)
评论(0)
推荐(0)
摘要：
题目：求斐波那契数列的第n项。写一个函数，输入n，求斐波那契数列的第n项。斐波那契数列的定义如下：f(0) = 0, f(1) = 1,f(n) = f(n 1) + f(n 2)。 测试用例： 功能测试（如输入3、5、10等）。 边界值测试（如输入0、1、2）。 性能测试（输入较大的数字，如40、 阅读全文
posted @ 2019-10-17 18:11
奔跑的亮仔
阅读(259)
评论(0)
推荐(0)
摘要：
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组{3， 4， 5， 1， 2}为{1， 2， 3， 4， 5}的一个旋转，该数字的最小值为1。 测试用例： 功能测试（输入的数组是升序排序数组的一个旋转，数组中 阅读全文
posted @ 2019-10-17 17:19
奔跑的亮仔
阅读(286)
评论(0)
推荐(0)
摘要：
题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3x4的矩阵中包含一条字符串"bfce"的路径（路径中的字母用下画 阅读全文
posted @ 2019-10-17 16:44
奔跑的亮仔
阅读(280)
评论(0)
推荐(0)
摘要：
题目：地上有一个m行n列的方格。一个机器人从坐标（0， 0）的格子开始移动，它每次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35，37），因为3+5+3+7=18。但它不能进入方格（35，38），因为3+5+3+8=19。请 阅读全文
posted @ 2019-10-17 16:13
奔跑的亮仔
阅读(167)
评论(0)
推荐(0)
摘要：
题目：给你一根长度为n的绳子，请把绳子剪成m段（m，n都是整数，n 1 并且m 1），每段绳子的长度记为k[0], k[1], ...k[m]。请问k[0] x k[1] x ... x k[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘 阅读全文
posted @ 2019-10-17 15:48
奔跑的亮仔
阅读(495)
评论(0)
推荐(0)
浙公网安备 33010602011771号