笔试强训day11

一. 单选

1. 关于内联函数说法错误的是（）

A 不是任何一个函数都可定义成内联函数
B 内联函数的函数体内不能含有复杂的结构控制语句
C 递归函数可以被用来作为内联函数
D 内联函数一般适合于只有1~5行语句的小函数
正确答案：C

2. 以下不是double compare(int,int)的重载函数的是()

A int compare(double,double)
B double compare(double,double)
C double compare(double,int)
D int compare(int,int)
正确答案：D 

 函数重载与返回值无关，函数名相同，参数不同

3.假定有类AB，有相应的构造函数定义，能正确执行
AB a(4),b(5),c[3],*p[2]={&a,&b};
语句，请问执行完此语句后共调用该类的构造函数次数为___

A 5
B 4
C 3
D 9
正确答案：A 

a(4)：1

b(5)：1

c[3]：3

*p[2]={&a,&b}:0

4. 下列关于赋值运算符“=”重载的叙述中，正确的是

A 赋值运算符只能作为类的成员函数重载
B 默认的赋值运算符实现了“深层复制”功能
C 重载的赋值运算符函数有两个本类对象作为形参
D 如果己经定义了复制拷贝构造函数，就不能重载赋值运算符
正确答案：A 

B：默认浅拷贝方式实现；

C：赋值运算符只能作为类的成员函数重载，因此有一个隐藏的this指针，只有一个参数；

D：拷贝构造函数和赋值运算符重载不一样，拷贝构造函数是用已有的对象构造一个新对象，而赋值运算符重载是用两个已有的对象赋值。

5. 下列有关静态成员函数的描述中，正确的是：

A 静态数据成员（非const类型）可以在类体内初始化
B 静态数据成员不可以被类对象调用
C 静态数据成员不受private控制符作用
D 静态数据成员可以直接用类名调用
正确答案：D 

A：静态数据成员只能在类外初始化，但是被const修饰后可以在类内初始化

B：静态数据成员可以通过两种方式调用：

        对象.成员        类名::成员

C：类的成员都受访问限定符的限定

6. 若PAT是一个类，则程序运行时，语句“PAT(*ad)[3];”调用PAT的构造函数的次数是（）

A 2
B 3
C 0
D 1
正确答案：C 

7. 下面对析构函数的正确描述是（）

A 系统不能提供默认的析构函数
B 析构函数必须由用户定义
C 析构函数没有参数
D 析构函数可以设置默认参数
正确答案：C 

析构函数没有参数，因此也不能重载！

8.关于以下代码，哪个说法是正确的（） 

myClass::foo(){
    delete this;
}
..
void func(){
    myClass *a = new myClass();
    a->foo();
}

A 它会引起栈溢出
B 都不正确
C 它不能编译
D 它会引起段错误
正确答案：B 

 代码没有问题，delete this就是销毁当前对象，只要对象是new出来的就可以

9. 哪种说法是错误的（）

A 构造函数可以有形参
B 析构函数可以有形参
C 构造函数无任何函数类型
D 析构函数无任何函数类型
正确答案：B 

 析构函数没有参数

10.有如下模板定义：
template <class T>
        T fun(T x,T y){
        return x*x+y*y;
}
在下列对fun的调用中，错误的是（）

A fun(1, 2)
B fun(1.0, 2)
C fun(2.0, 1.0)
D fun<float>(1, 2.0)
正确答案：B 

二、编程题

题目ID：24979-最近公共祖先
链接：https://www.nowcoder.com/practice/70e00e490b454006976c1fdf47f155d9?tpId=8&&tqId=11017&rp=1&ru=/activity/oj&qru=/ta/cracking-the-coding-interview/question-ranking

描述

将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号，根结点编号为1。现给定a，b为两个结点。设计一个算法，返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。

【题目解析】：
最近公共祖先表示距离两个节点最近的公共父节点，这道题考察二叉树。
【解题思路】：
题目所描述的满二叉树如下： 1 / \ 2 3 / \ / \ 4 5 6 7 上述树中子节点与父节点之间的关系为root = child / 2所以如果a ！= b，就让其中的较大数除以2， 如此循环直到a == b 即是原来两个数的最近公共祖先 比如： 2和7的最近公共祖先：7/2 = 3 ---> 3/2 = 1， 2/2 = 1， 得到1为它们的公共祖先 

class LCA {
public:
    int getLCA(int a, int b) 
    {
        while (a != b)
        {
        if (a > b)
            a /= 2;
        else
            b /= 2;
        }
        return a;
    }
};

 题目ID：36910-求最大连续bit数
链接：https://www.nowcoder.com/practice/4b1658fd8ffb4217bc3b7e85a38cfaf2?tpId=37&&tqId=21309&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking

描述

求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1

数据范围：数据组数：1≤t≤5，1≤n≤500000

进阶：时间复杂度：O(logn) ，空间复杂度：(1) O(1) 

输入描述：

输入一个int类型数字

输出描述：

输出转成二进制之后连续1的个数

【题目解析】：
这道题考察位运算
【解题思路】：
根据位运算，获取每一位的二进制值。获取第i位的值： (n >> i) & 1。如果1连续，则计数累加，如果不连续，则从0开始计数。 

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    while (cin >> n)
    {
        int count = 0, maxCount = 0;
        // n右移32次就变为0
        while (n)
        {
            //获取当前位的二进制值
            if (n & 1)
            {
                //如果1的值连续，计数累加，并且跟新最大计数
                ++count;
                maxCount = max(count, maxCount);
            }
            else
            {
                //如果1的值不连续，重新累加
                count = 0;
            }
            //右移一次，为获取下一位二进制值做准备
            n = n >> 1;
        }
        cout << maxCount << endl;
    }
    return 0;
}