C++面试题(1)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C++面试题(1)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含785字，纯文字阅读大概需要2分钟。

内容图文

1、链表反转

    我的前一篇面试题有相关的，就不写了

2、实现函数查找数组中第二大的数字（关键点——把前两个最大的数都保存起来）

//找出第二大的数
int search_sec(int *arr, int len)
{
    int ret[2] = { 0,0 };
    for (int i = 0; i < len; ++i)
    {
        if (arr[i] > ret[0])
        {
            ret[1] = ret[0];
            ret[0] = arr[i];
        }
        else if (arr[i] > ret[1])
        {
            ret[1] = arr[i];
        }
    }
    return ret[1];
}

3、实现函数，将整数的前16位按照每四个位为一个整数进行求和（考点，移位运算）

//位运算
int test(int a)
{
    int temp;
    int count = 0;
    for (int i = 0; i < 4; ++i)
    {
        temp = a >> i * 4;
        count += temp & 0x000F;
    }
    return count;
}

4、求输出

    union
    {
        int a;
        char b[2];
    }aa;
    aa.a = 0;
    aa.b[0] = 10;
    aa.b[1] = 1;
    printf("%d",aa.a);

输出结果为    266

解析：联合aa在内存中占用四个字节依次为 10 ，   1，    0 ，   0

以int类型解释出来就是 0,0,1,10

其中1是256,  输出结果就是  256+10

内容总结

以上是互联网集市为您收集整理的C++面试题(1)全部内容，希望文章能够帮你解决C++面试题(1)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---