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什么情况下可能产生死锁？
- 一个进程或者线程因请求资源A阻塞时，对资源B不释放，另一个进程则请求资源B，但对A不释放；
- 在加锁时轮询某数据，循环条件设置不当；
