面试准备内容

操作系统:进程和线程

1.进程是资源分配最小单位，线程是程序执行最小单位。

2.进程有自己的独立地址空间，每启动一个进程，系统就要为他分配地址空间，建立数据表来维护代码段，数据段，堆栈段，这种操作非常昂贵。

   线程共享进程中的数据，使用相同的地址空间，所以切换线程和创建线程的花销小很多。

3.线程之间通信更方便，因为他们共享全局变量，静态变量等数据。而进程间通信则需要IPC进行通讯。IPC主要是管道,socket，系统IPC(消息队列，信号，共享存储)三种。

4.多进程程序更健壮，因为进程间相互独立。而多线程程序，如果一个线程崩溃，那么进程就会崩溃。

操作系统:实现LRU的缓存数据结构

简单暴力就撸个平衡树/使用 c++ 的set

或者撸个堆/ 使用c++的优先队列

复杂度都能保证logn

操作系统:用户态和内核态

操作系统对程序的执行权限进行分级，分为用户态和内核态

用户态相较于内核态有较低的执行权限，因为要避免用户程序崩溃导致系统崩溃

内核态相当于介于硬件与应用之间的层，可以执行任何cpu指令，也可以引用任何内存地址，包括外围设备, 例如硬盘, 网卡，权限等级最高。

用户态权利有限。比如内存分配中部分内存是仅为内核态使用的，用户态应用不允许访问那些内存，只能访问自己申请到的内存

状态抓换:

...

计组:一个现代的处理器1s能执行多少次简单的mov指令

一个mov指令消耗一个时钟周期，简单来讲，执行次数与cpu的主频有关

数据库:mysql数据如何恢复到任意时间点

恢复到任意时间点以做定时的全量备份，以及备份增量的binlog为前提

恢复到任意时间点首先将全量备份恢复之后，再在此基础上回访增加的binlog直至特定的时间点

计网:三次握手和四次挥手 

三次握手:

1.client:我要连接

2.server:我知道你要连接了。我要连接

3.client:我也知道你要连接了。双方都建立连接

四次挥手:

1.client:我没话说了

2.server:我知道你没话说了，听爹说话

3.server:爹也没话说了

4.client:爹知道了，断吧

问:为什么要三次握手?为什么要四次挥手？

三次握手的必要:

一个场景，client发的数据包滞留，很久之后 到达server，server建立连接等待client发数据，client不理他，浪费server资源

四次挥手必要:

关闭双向通道，缺少最后一次挥手会导致如果第三次挥手的数据包丢失，client一直等待关闭，而又了第四次挥手，server一直收不到第四次挥手的数据包，就会重新发第三次挥手，直至对方成功收到

c++的一些特性:

nullptr代替NULL，区分NULL和0，不然会引起重载特性混乱

auto,foreach不多说

lambda表达式，用于匿名函数

11的线程库？

算法:平衡树，堆，快排

我们课内学的平衡树是AVL，保证左右子树高度差不超过1

自己平时喜欢写treap/splay，没用过拓展库里的平衡树，据说很好用，略

堆，课内新学了O(n)建堆的方法，但我自己喜欢用STL的优先队列，其他略

快排习惯用STL的sort，手写快排的话，O(1)额外空间的写法不太好记，我一般都写O(n)额外空间的写法，蠢但好理解

 做过的项目:我寻思不会对django和ssm框架有兴趣，不如问web服务器的细节

实现的功能:

解析POST和GET方法+返回请求的资源页面(使用cgi完成动态交互)+处理几个错误

实现的很简陋，每有一个连接过来，就会fork一个子进程来处理这个连接，连接关闭后进程结束

解析方法，交互，处理错误，我全忘了

两个web框架真的仅限于用过了，一些开发工作？不太好考察？github上是团队项目也不好说

算法题:(Ali好像真的蛮喜欢链表的

1.给定一个数组和一个数，返回两个数组的索引，这两个索引指向的元素之和等于给定的数？

hashmap/手写hash，空间时间都是O(n)。没想到hashmap居然是O(n)的

2.逆序输出单链表

可能有环就快慢指针判环，然后直接递归

3.删除无环单向链表的倒数第n个元素，返回头指针

开个fistr指针先next个100次

开个second指针赋成原链表的表头

一起next，等first指到结尾，就把second的next的指针指向自己的next->next即可

 

 

其他内容:

c++的线程池

拥塞控制

编译原理