chenxiyuehh的博客

我们在这先看一道牛客网上的题目我们先分析一下这道题A:所谓的抽象类是指包含纯虚函数的抽象类，和普通的抽象类含不一样。而实现接口的类中的接口方法却默认为非虚的。纯虚函数可参见博客 https://blog.csdn.net/chenxiyuehh/article/details/88775057B:一个类可以直接继承多个接口，但只能直接继承一个类（包括抽象类），所以B是正确的。C:我们...

斐波那契凤尾题目描述NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波那契数会很大。因此，如果第n个斐波那契数不到6位，则说出该数；否则只说出最后6位。输入描述:输入有多组数据。 每组数据一行，包含一个整数n (1≤n≤100000)。输出描述:对应每一组输入，输出第n个斐波那契数的最后6...

上次整理了一些牛客网上华为在线编程题的练习，华为在线编程整理 今天继续更新一些华为在线OJ练习统计每月兔子的总数题目描述有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？/** * 统计出兔子总数。 * * @param monthCount 第几个月 * @return 兔子总数 */pub...

2017年校招真题 —— 跳石板题目描述小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3…这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。例如：N = 4，M...

题目ID:36884 - 查找组成一个偶数最接近的两个素数题目描述任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对输入描述:输入一个偶数输出描述:输出两个素数示例1输入：20输出：7 13解题思路该题思路是：我们先实现一个判断一个树是否为素数的子函数，如何判断一个数是否为素数，那就很简...

上次整理2017年校招真题中的一些题目 2017年校招真题 今天继续更新一些。2017年校招真题2题目ID：45844 --两种排序方法题目描述考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如：“car” < “carriage” < “cats” < "doggies < “koala”...

前面几篇博客讲了2017年校招真题几个题的多种解法删除公共字符串倒置字符串出现次数大于n/2的数今天在这整理一下2017年校招真题中几个比较经典的题目，对解题思路进行详细的解析题目ID：46579 - - 计算糖果题目描述A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息：A - B, B - C, A + B, B ...

上篇博客讲到 2017年校招真题之倒置字符串 的三种解法，今天来介绍一下校招真题中的出现次数超过n/2的数的解法2017年校招真题 出现次数大于n/2的数题目描述输入n个整数，输出出现次数大于等于数组长度一半的数。输入描述:每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。输出描述:输出出现次数大于等于n/2的数。示例1输...

2017年校招真题——倒置字符串题目描述将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I输入描述:每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100输出描述:依次输出倒置之后的字符串,以空格分割示例1输入： I like beijing.输出： beijing....

删除公共字符题目描述输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”输入描述:每个测试输入包含2个字符串输出描述:输出删除后的字符串示例1输入： They are students. aeiou输出 Thy r stdnts....

还是来看一下牛客网上的一个题目：对于上述题目，我在练习的时候就存在一些困惑，于是查阅资料之后有了以下的总结，和大家分享一下一、静态成员的特点：（1）static数据成员在类的内部声明，但只能在类的外部定义，在类的外部不能指定static，在类的定义时候进行初始化;（2）static数据成员只能在类的外部进行初始化（特例：当整型const static数据成员被常量表达式初始化时，就可以在...

我们来看一下牛客网上的这个题还是先分析一下每个选项之后再重点讲一下A选项A：内联函数在编译期间将调用之处用被调函数来代替，而虚函数在运行时才能确定调用哪个函数，所以虚函数声明为内联不能提高效率，不是虚函数不能被声明为内联，这个我们稍后详细的说。B：类里面存着相同函数名和参数的函数时，在调用时都会出现冲突，不知调用哪一个。C:delete子类对象是一定会调用父类的析构函数的，先调用子类的...

这里我们先来看一道题这是牛客网上的一个题，我在计算这个类的大小时，对于enum枚举类型所占空间的大小有了一些困惑，通过查阅资料我了解到其实在C++标准文档中是这样说明的：“枚举类型的尺寸是以能够容纳最大枚举子的值的整数的尺寸”，同时标准中也说名了：“枚举类型中的枚举子的值必须要能够用一个int类型表述”，也就是说，枚举类型的尺寸不能够超过int类型的尺寸，但是是不是必须和int类型具有相同的尺...

今天在牛客网刷题的时候遇到这样一个题，和大家分享一下这道题我做错了，看完解析之后还是有些似懂非懂，于是去查看了一些友元函数和友元类的相关资料，给大家分享一下，首先我们先来分析一下这个题：A:在C++中友元函数是独立于当前类的外部函数B:一个友元函数可以同时定义为两个类的友元函数C:友元函数既可以在类的内部，也可以在类的外部定义；D:在外部定义友元函数时，不必加关键字friend友...