C/C++校招笔试面试经典题目总结三

最新推荐文章于 2024-09-30 22:07:34 发布

一只特立独行在风口上的猫

最新推荐文章于 2024-09-30 22:07:34 发布

阅读量1.8k

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/Tian779278804/article/details/46832089

版权

这篇博客总结了C/C++面试中常见的问题，包括求特定数值二进制中1的个数、单链表反转、判断链表环、有序链表合并以及类成员函数的重载与覆盖。还讨论了malloc与new的区别以及C++空类的默认成员函数。

摘要由CSDN通过智能技术生成

题目21：求下面函数的返回值，输入x=9999;（微软）

int func(x)
{
    int countx = 0;
    while(x)
    {
        countx ++;
        x = x&(x-1);
    }
    return countx;
}

解答：

其实这个程序的意思就是求9999的二进制中有多少个1（别问我为什么知道的，可以查看剑指offer面试题10），知道了这个就很容易求解这个题目了！

9×1024中含有1的个数为2；512中含有1的个数为1；256中含有1的个数为1；15中含有1的个数为4；故共有1的个数为8，结果为8。1000 - 1 = 0111，正好是原数取反。这就是原理。用程序中的这种方法来求1的个数是很效率很高的。不必去一个一个地移位。循环次数最少。

题目22：单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。

解答：

最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：

struct linka 
{ 
    int data; 
    linka* next; 
}; 
void reverse(linka*& head) 
{ 
    if(head ==NULL) 
    return; 
    linka *pre, *cur, *ne; 
    pre=head; 
    cur=head->next; 
    while(cur) 
    { 
        ne = cur->next; 
        cur->next = pre; 
        pre = cur; 
        cur = ne; 
     } 
    head->next = NULL; 
    head = pre; 
}

还有一种利用递归的方法。这种方法的基本思想是在反转当前节点之前先调用递归函数反转后续节点。源代码如下。不过这个方法有一个缺点，就是在反转后的最后一个结点会形成一个环，所以必须将函数的返回的节点的next域置为NULL。因为要改变head指针，所以我用了引用。算法的源代码如下：

linka* reverse(linka* p,linka*& head) 
{ 
    if(p == NULL || p->next == NULL) 
    { 
        head=p; 
        return p; 
    } 
    else 
    { 
        linka* tmp = reverse(p->next,head); 
        tmp->next = p; 
        return p; 
    } 
}

题目23：There are two int variables: a and b, don’t use “if”