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

面试笔试总结(一)之 C++基础

C++

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

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

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

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

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

第一个问题想法:同归于尽smartPointer中的指针就是object的指针

  • smartpointer类构造函数析构函数:有一个自己的构造函数把传过来的object指针付给自己,销毁时候delete自己就ok了。
  • 有一个私有成员:object的指针 ptr。
  • 构造完成就相当于object的ptr就是object的p。
  • 所以释放自己的ptr就相当于销毁object的p;

 

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;
};

第二个问题:

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

STL不是基于引用计数的:outo_ptr 同一时刻一个指针只能有一个被一个对象拥有。。。缺点:不能赋值操作,不能参数传递~,

基于计数的:boost库的shared_ptr!!!!!!!!!

 

可能在:

构造,复制,赋值= 

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

 

定义指向counter的指针Smartpointepro

定义指向内存(object)的指针counter

友元类  可以访问Counter类的成员

技术分享

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;//指向同一个counter};class Counter(){
friend class Conter_Smartpointer;//Conter_Smartpointer可以访问counter类的成员(包括私有成员)
pravite:int cnt;Object *ptr;Counter(){ p=NULL; cnt=0;}Counter(Object *p){ ptr = p; cnt=1;}

  

第三个问题:

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

解决:boost::weak_ptr

 

 

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

引用:相反

 

资源管理(内存就是资源

在c++常利用对资源的包装~防止内存泄漏

2.单例模式

设计模式:

一个类只能一个对象~

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

1.一个类只能一个对象~

2.内存的释放

3.线程安全,多个类产生一个对象

有什么问题:

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

  想要产生一个类只能通过GetInstance()

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

 

 

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

无析构:因为无对象:static 定义的类属于整个类,不存在析构。static一旦被构造赋值,就不允许修改。在静态存储区。

 

 

对于释放内存的问题,new出来的在堆中产生,必须手动释放

staic在静态存储区,这样操作系统自动释放内存

 

 

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

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

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

 

 

方法二:保证线程安全

double check 加锁

 

 

后记:

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

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

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

好冷 好冷啊!!!

面试笔试总结(一)之 C++基础