首页 > 代码库 > 面试笔试总结（一）之 C++基础

面试笔试总结（一）之 C++基础

2024-08-15 22:32:23   219人阅读

C++

1.智能指针　内存管理　垃圾回收　指针问题　资源管理（内存就是资源）

可以通过引用计数的机制。。。实现内存回收，不要让内存泄漏。

涉及到内存的泄露的问题：

  1. 当创建一个对象的时候（new）而在对象使用完毕，没有delete就会发生内存泄漏。
  2. 或者有很多指针指向同一块内存，当有一个使用完毕delete了，剩下的指针就会无处可指
  3. 循环引用导致的指针泄漏

很多人会忘记，这时候智能指针就派上用处了，可以帮助程序员自动在析构函数中释放。两个类：

第一个问题想法：同归于尽ｓｍａｒｔＰｏｉｎｔｅｒ中的指针就是ｏｂｊｅｃｔ的指针

  • smartpointer类构造函数析构函数：有一个自己的构造函数把传过来的object指针付给自己，销毁时候ｄｅｌｅｔｅ自己就ok了。
  • 有一个私有成员：ｏｂｊｅｃｔ的指针　ｐｔｒ。
  • 构造完成就相当于object的ｐｔｒ就是object的ｐ。
  • 所以释放自己的ｐｔｒ就相当于销毁ｏｂｊｅｃｔ的ｐ；

 

class Object {
public:
int a,b;
};
int main(){
    while(true){
        smartPointer p(new Object());
        Process(p);
    }
}
void Process(Object &p){
    //do something;
}
class smartPointer{
public:
    smartPointer(Object *p){
        ptr=p;
    }
    ~smartPointer(){
        delete ptr;
    }
private: Object  *ptr;
};

第二个问题：

引用计数类～～～～～～～～～～～！！！！！！！！！！记录当前有多少指针指向这个内存。

ＳＴＬ不是基于引用计数的：ｏｕｔｏ＿ｐｔｒ　同一时刻一个指针只能有一个被一个对象拥有。。。缺点：不能赋值操作，不能参数传递～，

基于计数的：ｂｏｏｓｔ库的ｓｈａｒｅｄ＿ｐｔｒ！！！！！！！！！

 

可能在：

构造，复制，赋值＝　

发生指针指向和指针计数的问题

 

定义指向ｃｏｕｎｔｅｒ的指针Ｓmartpointeｐｒｏ

定义指向内存（object）的指针ｃｏｕｎｔｅｒ

友元类　　可以访问Ｃｏｕｎｔｅｒ类的成员

技术分享

class Object {public:int a,b;};int main(){    while(true){        smartPointer p(new Object());        Process(p);    }}void Process(Object &p){    //do something;}class Conter_Smartpointer{
public:    Conter_Smartpointer(Object *p){／／普通的构造　　产生新内存        cSp=new Counter(p);    }     Conter_Smartpointer(Conter_Smartpointe &p){／／指向同样的内存，复制        cSp=p.cSp;        cSp->cnt++;    }    Conter_Smartpointer& operate=(Conter_Smartpointer &p){／／赋值        //right++  left --        cSp->cnt--;被右边的覆盖掉了，指向右边的内存了　　原来的引用计数减一        p.cSp->cnt++;        if(cSp->cnt == 0){            delete cSp;        }                  cSp=p.cSp;    }    ~Conter_Smartpointer(){        cSp->cnt--;       if(cSp->cnt == 0){            delete cSp;        }    }        private: Counter  *cSp;／／指向同一个ｃｏｕｎｔｅｒ};class Counter(){
ｆｒｉｅｎｄ　ｃｌａｓｓ　Conter_Smartpointer；／／Conter_Smartpointer可以访问ｃｏｕｎｔｅｒ类的成员（包括私有成员）
pravite:int cnt;Object *ptr;Counter(){    p=NULL;    cnt=0;}Counter(Object *p){    ptr = p;    cnt=1;}

　　

第三个问题：

父亲指向儿子，儿子指向父亲，没有一个先释放。。环

解决：ｂｏｏｓｔ：：ｗｅａｋ＿ｐｔｒ

 

 

赋值传递：对传入的实参进行拷贝～在函数里处理不会影响原来的对象

引用：相反

 

资源管理（内存就是资源）：

在ｃ＋＋常利用对资源的包装～防止内存泄漏

２.单例模式

设计模式：

一个类只能一个对象～

应用于：系统日志的输出，一个界面只有一个鼠标　　鼠标类。。

１.一个类只能一个对象～

２.内存的释放

３.线程安全，多个类产生一个对象

有什么问题：

class Singleton(){private:     Singleton(){    }
　　    static Singleton* instance;public：    static Singleton* GetInstance(){        if(instance == NULL){            instance = new Singleton();        }                    }    }

　　想要产生一个类只能通过ＧｅｔＩｎｓｔａｎｃｅ（）

让构造函数是私有的，这样别的类就不能访问这个构造函数

 

 

函数传递　和赋值的问题：可能会产生多个对象的问题

无析构：因为无对象：ｓｔａｔｉｃ　定义的类属于整个类，不存在析构。ｓｔａｔｉｃ一旦被构造赋值，就不允许修改。在静态存储区。

 

 

对于释放内存的问题，ｎｅｗ出来的在堆中产生，必须手动释放

ｓｔａｉｃ在静态存储区，这样操作系统自动释放内存

 

 

方法一：如何保证线程安全＆＆内存不用手动释放

  static Singleton instance;当再次调用就直接使用instance：保证只产生一个对象

class Singleton(){private:     Singleton(){    }    Singleton(Singleton &p){    }     Singleton& operate = (const Singleton &p){    }   public：    static Singleton* GetInstance(){                 static Singleton instance;        return &instance;    }    }

 

 

方法二：保证线程安全

double　ｃｈｅｃｋ　加锁

 

 

后记：

明天就是十一之后的第一个工作日，在我印象里HR说会给我通知。。。哎~当时也没认真听，毕竟是第一次面试，直接3面过了我也很惊讶~也有点懵，因为我连面试时什么样的都不知道。。。。哎，希望能有个好结果吧。

为保研付出了一年，当时听到政策的时候傻掉了，没保上研。也没有哭，第二天我就立刻调整好心情决定我要找工作，不考研！！！虽然一道题没刷过。心里还是慌的，就在leetcode上学代码。等我学一半的时候我忽然发现好多公司也走了。

十一假期，我也在充实自己，下面做个总结吧。先总结下C++基础吧，毕竟第二个面试就是在C++基础上挂了。。。我对不起一面的学长送我的娃娃。。。。哎。。。

好冷　好冷啊！！！

面试笔试总结（一）之 C++基础


联系
我们