前言
包含本人面试遇到的问题和面经里面的问题。好记忆不如烂笔头【淦】
C++
【问题描述】谈一谈static关键字
【答】static关键字可以修饰局部变量、全局变量、函数、类中的成员变量和函数
- 修饰全局变量
一般情况下局部变量都是在栈区被定义，并且在语句块结束的时候，局部变量会被系统自动回收。如果使用static修饰局部变量，该变量就存放在静态数据区，其生命周期可以持续到程序执行结束。但是，局部变量的作用域不会发生变化，仍然在定义该局部变量的语句块中。 - 修饰全局变量
对于一个全局变量，它既可以在本源文件中被访问，也可以在同一个工程的其他源文件中被访问（只需要用extern声明）。但是，用static修饰过的全局变量只用在本源文件中使用，即作用域从整个工程下降到定义该全局变量的源文件中。
比如下面两个源文件属于一个工程。如果加static，则连接的时候会出错
// A.cpp
#include "pch.h"
//int a = 10;
static int a = 10;
//B.cpp
#include "pch.h"
#include <iostream>
using namespace std;
extern int a;
int main()
{
cout << a << endl;
}
- 修饰函数
和修饰全局变量一致 - 在类中使用static
在类定义中对某个函数或者变量使用static，则表示该函数或者变量属于这个类而不是类的某个实例化对象。使用static修饰之后，函数或者变量在存储空间中都只存在一个副本。可以通过类名和对象调用。
【问题描述】谈一谈const关键字
【答】
操作系统
【问题描述】说明库函数和系统调用的区别和联系。
【答】库函数是语言或应用程序的一部分，运行在用户空间中。而系统调用时操作系统的一部分，是内核提供给用户的程序接口，运行在内核空间中，而且许多库函数都会使用系统调用来实现功能。没有使用系统调用的库函数，执行效率通常比系统调用高。因为使用系统调用时，需要上下文的切换以及状态的转移（由用户态转向核心态）。
【问题描述】谈一谈中断机制
【答】（自己理解的）中断是指某些事件使得处理器暂停当前正在处理的进程，保存现场后，转而去执行其他程序。引起中断的事件可以分为中断（外中断），异常（内中断）和系统调用。当中断发生时，运行用户态的CPU会立即进入核心态，这是通过硬件实现的
- 中断（外中断）：指来自CPU执行指令以外的事件的发生，如设备发出I/O结束中断，时钟中断等。这些中断起到通知CPU的作用。
- 异常（内中断）：指源自CPU执行指令内部的事件，如算术溢出，地址越界，虚存缺页等。异常不可以被屏蔽，一旦出现应当立即处理。
- 系统调用：指用户在程序中调用操作系统所提供的一些子功能，CPU只能在核心态下执行这些子功能。系统调用不是中断，但是它会引起中断（用户程序使用访管指令，系统根据访管指令的操作数执行对应的中断处理程序。）。
【问题描述】进程与线程的异同
【答】进程是程序在某个数据集上的一次动态执行。在多道程序设计中，为了更好的描述和控制程序的运行，解决程序的异步性，增加系统的并发程度，于是引入了进程的概念。线程可以理解为“轻量级进程”，它基本上不包含系统资源。线程的引入加快了系统的并行速度，因为线程的上下文切换更快速。未引入线程之前，进程是资源分配和处理器调度的基本单位，引入线程之后，进程只是用来分配资源，线程变成了处理器调度单位。 这样一来，系统的上下文切换速度变快了，而且线程之间的通信变得更加简单。
【问题描述】谈谈进程间的通信方式
【答】有三种方式：共享存储，消息传递，管道通信
- 共享存储：在通信的进程之间设置一块可直接访问的共享空间，通过对这片空间的读写操作进行进程间的通信。注意：这种方法需要同步互斥工具。
- 消息传递：进程间的通信以格式化的消息为单位。进程通过系统提供的发送消息原语和接收消息原语进行数据交换。
- 管道通信：“管道”是用来连接一个读进程和一个写进程的共享文件，这个共享文件是一个具有固定大小的缓冲区，它不属于文件系统，只存在于内存上。缓冲区只允许一边进行写入，一边进行读出。管道可以实现双向的数据传输，但是同一时刻只能有一个方向，所以管道的通信必然是半双工通信。
【问题描述】什么是管程？管程由那几部分组成？为什么要引入管程
【答】一个管程定义了一个数据结构和能被并发进程所执行的、在该数据结构上的一组操作，这组操作能同步进程和改变管程中的数据。管程包括：局部于管程的共享变量说明；对该数据结构进行操作的一组进程；对局部于管程的数据设置初始值的语句。管程的引入是为了解决临界区分散所带来的管理和控制问题。管程一次只允许一个进程进入管程内，从而既便于系统管理共享资源，又能保证互斥。
计算机网络
智力题
老鼠嗑药
【问题描述】你现在有1000瓶药，其中有一瓶有毒，你还有10只老鼠。老鼠在嗑了毒药之后，1个小时会死亡。请问如何使用1个小时判断出哪一瓶药有毒？
【答】使用二进制方法。对药进行编号1 ~ 1000，在对老鼠进行编号1 ~ 10。比如第123瓶药的10位二进制表示为0001111011，那么就让编号为（1，2，4，5，6，7）号的老鼠嗑这一瓶药。1个小时之后看那些老鼠死了，死了的老鼠对应的二进制为1，活着的老鼠对应的二进制为0。
博弈拿石子
【问题描述】43个石头，A，B轮流拿，每次可以拿1~3个，A先拿能否保证自己获胜（获胜的条件是做“收尾工作”）？
【答】当只有1~3个时，A先拿就会赢。当有4个时，A先拿就会输。所以最后只需要剩下4个，然后让B先拿即可。一般规律是，如果有n的石子，A先拿x个，并且保证剩下的石子数量（n-x）是4的倍数，此时A一定可以获胜。对于这道题，A可以先拿3个，此时还剩40个，所以A可以赢。
亮着的灯
【问题描述】1000盏灯开着，1000个人标号1~1000依次进入，每个人进去按一下自己标号倍数的开关，问最后哪些灯亮着？
【答】对于一个灯如果被按偶数次开关，则这个灯依然亮着，按奇数次开关，则这个灯灭。一个灯的开关会被什么编号的人按呢？如果一个人的编号是灯编号的因数，则这个人会按该灯的开关。一个数的因数是成对出现的，但是有一种数除外——可以开平方的数，这种数的因数一定有奇数个，比如16的因数有（1，16，2，8，4）。所以灯灭的就是1，4，9，16…这些，其他的都亮着~。
参考链接
- https://github.com/chankeh/cpp-backend-reference/blob/master/back-end.md