本文作者为吕浪(lvlang)，出自Lv_Victor的CSDN博客，人工转载请注明出处；机器爬虫？好吧，你赢了。
去年整理的一些校招面试可能被问到的一些点，一直存在了笔记上，今天发上来。
一、Linux下进程通信的六种方式：
1.管道、有名管道
2.信号
3.消息队列（报文队列）
4.共享内存
5.信号量（计数器）
6.socket套接字（可用于不同机器之间的进程间通信）
四种进程或线程同步互斥的控制方法：
1.临界区
2.互斥锁
3.信号量（PV操作）
4.事件
二、如果全局变量和局部变量同名，那么局部变量会屏蔽掉全局变量，例子：
#include <iostream>using namespace std;const int x = 6;int main(){int x = 8;cout<<x<<endl;return 0;}
输出：8
如果要在屏蔽情况下使用全局调用，可以使用“::"进行调用，例如：
#include <iostream>using namespace std;const int x = 6;int main(){int x = 8;cout<<::x<<endl;return 0;}
三、
char * const p
char const * p
const char *p
上述三个有什么区别？
答案：
char * const p; //常量指针，p的值不可以修改
char const * p；//指向常量的指针，指向的常量值不可以改
const char *p； //同char const *p
四、C/C++语言内存四区模型：
1.代码区，存放函数体的二进制代码
2.栈区：由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈
3.堆区：一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回
事，分配方式倒是类似于链表。
4.全局区（静态区）和常量区：全局区（静态区）（static）：全局变量和静态变量的存储是放在一块的，初始化的全局变 量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后有系统释放常量区
：常量字符串就是放在这里的。 程序结束后由系统释放
五、数组作为参数传给函数时，传的是指针而不是数组，传递的是数组的首地址，如 fun (char[8])，fun(char [])都等价于 fun(char*)~~在C++里传递数组永远都是传递指向数组首元素的指针，没有任何额外的与数组相关的信息，编译器不知道数组的大小。所以对函数内数组指针进行sizeof求的是一个指针的size，32位机器下结果为4字节，64位机器侠是8字节。
六：死锁形成的四个条件：
1.互斥：资源不共享
2.占有且等待：一个进程占有当前资源，其他进程只能等待
3.非抢占
4.循环等待
七、进程的5个状态:
1.创建，创建进程
2.就绪，创建完毕，等待CPU调度
3.运行，CPU执行中
4.等待，等待I/O操作完成
5.终止
八、几种操作系统进程调度策略：
1.FCFS，先来先服务
2.优先级调度，根据优先级来调度
3.时间片轮转，大家公平占有时间片来执行
4.多级反馈
九、static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？
答案：
全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式， 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序， 当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。
而静态全局变量则限制了其作用域， 即只在定义该变量的源文件内有效， 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用， 因此可以避免在其它源文件中引起错误。从以上分析可以看出， 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域， 限制了它的使用范围。
static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件。
static全局变量与普通的全局变量有什么区别：static全局变量只初使化一次，防止在其他文件单元中被引用;
static局部变量和普通局部变量有什么区别：static局部变量只被初始化一次，下一次依据上一次结果值；
static函数与普通函数有什么区别：static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝。
十、socket函数
服务器端（假设只被动接受连接）:
socket,bind,listen,accept,recv,close
客户端（假设只主动发起连接）:
socket,bind,connect,send,close
十一、排序算法性能比较
十二、面试忌谈宿舍矛盾，直接说没啥矛盾就好，虽然生活习惯有差异，只要大家多沟通、多理解、多包容就没问题了。
十三、数据库中事件/事务的特性：
1.原子性（原子操作）
2.一致性（当事务完成时，必须使所有数据都具有一致的状态。在关系型数据库中，所有的规则必须应用到事务的修改上，以便维护所有数据的完整性）
3.隔离性（事务都是独立的，不受来自其他并发调度的事务的影响）
4.持久性（状态的改变是持久的）
十四、用自定义的class作为map的key有什么要求：
1 支持拷贝构造
2 支持operator=
3 重载比较函数如：operator< 如果没有operator<那么 map模板必须增加第三个模板参数
4 默认的构造函数。
十五、快排的最差情况
对一个已经排好序的序列进行快排，复杂度为O(n^2)
十六、判断单链表是否有环同时找出环路的入口节点：
1、判断是否有环：使用快指针和慢指针，快指针一次走两步，慢指针一次走一步，如果有环，它们会相遇，如果无环，那会走到NULL链表尾部
2、寻找入口：当上面的快指针和慢指针相遇时，让快指针回到开始节点，然后让这个快指针一次只走一步，和慢指针同时出发，最后当它们再次相遇时的那个节点即为入口节点
十七、不用第三个变量交换int a, b的值：
a = a - b;
b = a;
a = b - a;
十八、switch()不允许/不接受哪些数据类型：
除了整形和字符以外的任意数据类型，或者说：
C++
1. char、short、int、long、bool 基本类型都可以用于switch语句。
2. float、double都不能用于switch语句。
3. enum类型，即枚举类型可以用于switch语句。
4. 所有类型的对象都不能用于switch语句。
5. 字符串也不能用于switch语句
十九、关于友元函数：
（1）友元函数破坏了类的封装性吗：是的，在c++中友元函数是为了实现非成员函数访问类的私有成员而声明的一种函数。“為了更好更有效的實現功能，利用友元來“破壞”封裝性是完全可以且有必要的。”
（2）友元函数不是类的成员函数。类的成员函数是属于类的，所以调用的时候是通过指针this调用的。而类的友元函数不属于类，当然也不能有this指针了，也就是在友元函数中不能出现this指针。
二十、include<>和include"":
< >引用的是编译器的类库路径里面的头文件
" "引用的是你程序目录的相对路径中的头文件
二十一、
通过函数返回一个对象的引用或是地址，都是不可靠的，存在隐患的。
返回堆区的地址是可以的，不过你要考虑配套的释放空间函数了。
返回静态变量地址也是可以的，因为函数结束，这块内存是不会被回收的
例子：strcpy的实现：见下面
二十二、strcpy和strcmp的实现：
//字符串比较函数,相等返回0，大于则返回1，小于返回-1int strcmp(const char* src, const char* dst){int ret = 0;while(!(ret = *(unsigned char*)src - *(unsigned char*)dst) && *src && *dst){++src;++dst;}if(ret < 0)return -1;else if(ret > 0)return 1;return 0;}/**strcpy为什么要需要返回结果char*:是为了支持链式表达。例如：strcpy(a,strcpy(b,c))，这样c的值copy给b，然后copy给a，那么你就不用写两行代码。这样代码比较简单，易于理解。*/char* strcpy(char* dst, const char* src){assert((dst != NULL) && (src != NULL));char *temp = dst;while((*dst++ == *src) != ' ');return temp;}