linux c/c++ 面试题目整理(四)

31、C++空类是多大？为什么会这样？

       空类是1个字节，一个类中虚函数、成员函数(包括静态和非静态)和静态数据成员都不占用类对象的存储空间。有虚函数时，会有一个指向虚表的指针，大小为4个字节，类不为空时，为空的那1个字节是不计算的。
       空类之所以是1个字节，是因为求类大小就是求它实例化以后的大小，空类也是可以被实例化的，每个实例在内存中都会有一个独一无二的地址，为了达到这个目的，编译器往往会给一个空类隐含的加1个字节。
       类的大小与构造函数、析构函数以及其他成员函数都无关。

32、两个vector<int>排序、交集和并集。

使用STL算法：
sort函数可用于排序；
并集使用set_union，例如：

vector<int> A, B, C;
A.resize(5), B.resize(5);

交集使用set_intersection，用法与并集一样；

33、下面代码一共有多少个进程?

    int main()
    {
        fork();
        fork()&&fork()||fork();
        fork();
        return 0;
    }

包含main进程在内，一共有20个进程。

34、互斥锁加条件变量使用的一个例子

    pthread1()
    {
        pthread_mutex_lock(lock_s);
        sum++;
        pthread_mutex_unlock(lock_s);
        if (sum >= 100)
        {
            pthread_cond_signal(&cond_sum_ready);//先发送一次
        }
    }
    pthread2()
    {
        pthread_mutex_lock(lock_s);
        while(sum < 100)
        {
            pthread_cond_wait(&cond_sum_ready, &lock_s);//会先执行pthread_MUTEX_UNLOCK进行解锁，然后休眠
        }
        sum = 0;
        pthread_mutex_unlock(lock_s);
    }

注意：最终哪个线程接收到信号，根据优先级来

35、实现string类的构造、析构和赋值函数

声明：

    class String
    {
        public:
            String(const char* str = NULL);
            String(const String & other);
            ~String();
            String & operator=(const String &other);
        private:
            char * m_data;
    };

定义：

    String::String(const char* str)
    {
        if (str == NULL)
        {
            m_data = new char[1];//str为空时，new一个字节
            m_data[0] = ‘\0’;
        }
        else
        {
            int len = strlen(str);
            m_data = new char[len+1];
            strcpy(m_data, str);
        }
    }
    String::String(const String& other)
    {
        int len = strlen(other.m_data); 
        m_data = new char[len+1];
        strcpy(m_data, other.m_data);
    }
    String::~String()
    {
        if (m_data != NULL)
        {
            delete[] m_data;
            m_data = NULL;
        }
    }
String & operator=(const String &other)
    {
        if (this == &other) //检查自赋值
            return *this;
        delete[] m_data; //将之前的析构
        int len = strlen(other.m_data);
        m_data = new char[len+1];
        strcpy(m_data, other.m_data); //深拷贝
        return *this;
    }

36、linux下怎样查找最新更新的文件

ls –ltr 按时间反序排序当前文件夹中文件
find ./ type f –mtime -1 查找最近一天内更改的文件

37、linux怎样查找包含指定内容的文件

grep –nr “指定内容” *.ini //指定文件类型时，n是行号，r递归搜索子目录

38、简单介绍下shell脚本

       shell就是一个命令行解释器，是一个用c语言编写的程序
       而shell脚本则是一串命令的集合，是将shell的语法、命令，通过管道、循环、条件判断等按照一定的逻辑组合在文本文件中，便形成了一个脚本，这个脚本是用shell来解释的。

39、快速排序、选择排序、插入排序、冒泡排序、归并排序

       快速排序：选定一个中间值，然后循环，将比该值小的放入它的左边，比它大的放入它的右边，接着对左右两边进行同样的操作，那么最后他们就是排好序的，并且是按照从小到大的顺序排的。代码如下：

    void quick_sort(int s[], int l, int r)
    {
        if (l < r)
        {
            int I = l,j=r, x = s[l];
            while(I < j)
            {
                while(I < j && s[j] >= x)
                {
                    j--;
                }
                if ( i< j)
                    s[i++] = s[j];
                while( I < j && s[i] < x )
                {
                    i++;
                }
                if ( I < j)
                {
                    s[j--] = s[i];
                }
                s[i] = x;
                quick_sort(s, l, i-1);
                quick_sort(s, i+1, r);
            }
        }
    }

//TODO:选择排序、冒泡排序等
时间复杂度：

• 堆排序、归并排序 O(nlogn)
• 选择、插入、冒泡 O(n2)
• 快速排序理想情况下 O(nlogn)，最差的时候 O(n2)

40、linux什么情况下可能产生死锁？

1. 一个进程或者线程因请求资源A阻塞时，对资源B不释放，另一个进程则请求资源B，但对A不释放；
2. 在加锁时轮询某数据，循环条件设置不当；