一些面试1

1.特征向量，求解公式。//转自：https://blog.csdn.net/woainishifu/article/details/76418176

从数学上讲，Ax= λx，也就是矩阵A作用于列向量x后，x仍然在原来的直线上，仍然是平行于原来的，所以即可以用 λ和x来完全表述矩阵A。

//PS我终于明白一点了。

一个特征值就对用一个特征向量，那么特征向量怎么求呢？由公式 （ λE-A）x=0,也就是把特征向量x给提取了出来。

首先求特征值由| λE-A|即可求得，代入上式中即可求得其对应的特征向量，如果 λ是重特征根的话，那么则可能对应一个基础解系，基础解系的系数不同时为0的实数。

2.协方差矩阵，对角线表示的含义。//转自：https://www.cnblogs.com/chaosimple/p/3182157.html

协方差是描述两个随机变量之间的相关关系，公式为cov(X,Y)=Σ(Xi-平均Y)(Yi-平均Y)/(n-1),如果协方差>0，那么两个随机变量正相关；如果<0，负相关，相关的话就可以引入相关系数了；若=0，无关，即相互独立。

但是协方差是只能表示两个随机变量之间的关系，如果有多个随机变量，即n维的，对角线就是各个维度的方差。即不同维度之间的协方差。

3.擅长哪科？数据结构

数据结构的：

 

4.如何计算sin1?

1是弧度，弧度与度的转换：一个圆是2π=360°，那么1rad=180°/π=180°/3.14≈57.30°，然后1°=π/180° rad.所以sin1就约等于sin57.30°。

5.什么是线性相关？

对于一组向量，存在不全为0的一组数，使得向量组线性组合之后为0，那么就称其是线性相关的。//这个称为是线性组合！！！

也就是看其线性组合是否存在非0解系数，即把系数矩阵转化为最简形矩阵（是阶梯形的矩阵；所有非0行首元素为1，且1所在的列其他元素均为0），即

线性相关就是说这几个向量是在一个平面上，线性无关就不在一个平面上；

6.英文对面向对象思想的理解.

Object-oriented is based on the concept of objects. It may contain attributes and methods. Objects are the instances of classes. The abstraction of objects is classes. It has many features, including encapsulation, inheritence, Polymorphism(多态)。 

面向对象的核心是多态。

7.对继承的理解。

When a subclass inherits a parent class, the subclass gets the attributes and methods of the father whose Modifier is public or protected. And it can override the methods of the father. But 继承 violates the encapsulation of class. 

8.怎样看待个人理想与中国梦的关系？

个人的梦想是中国梦的一块块的基石，是它的重要组成部分；而中国梦又为个人实现梦想提供了很好的平台，；当他们互相作用时，都会绽放的更快，是相互促进的关系。

9.堆排序及稳定性和复杂度

不稳定排序，复杂度为O(nlogn).顺便插一个英文陈述快速排序： pivot. comparison. recursively这是关键词。组句就可以了。

 

10.优先队列（OS里的），CPU调度算法。

先来先服务（对短作业不好）、最短作业优先：非抢占和抢占（也就是最短剩余时间优先）、时间片轮转（时间片被用完后就会插入优先队列的末尾）、

OS课程设计就是设计多级反馈队列调度算法，UNIX系统采用这种，首先是有N个队列，每个队列的优先级是不同的，每个队列内部是实行的时间片轮转调度，并且队列与队列之间，随着队列优先级的升高，时间片越来越长，比如2，4，8..

这样的话，一个作业来了之后，首先是被放到第一队列，如果有作业正在执行则等待其执行完毕后才执行当前，若执行完一个时间片之后仍然没有完成作业，那么就下一优先级队列的队尾。非抢占的这样执行。

11.全局变量

会使系统比较混乱？而且会产生命名污染，优先级低于局部变量。

 

12.完全二叉树和满二叉树，256个节点能够成几层的二叉树？

堆就是完全二叉树，假设是h层的，那么1~h-1是满的，h层的节点都集中在左侧。层数从1开始计数，那么一个h层的二叉树最多有2^h-1个节点。完全二叉树的叶结点个数可以由节点总数推导出来。n0=n/2。采用顺序存储比较合适。

13.如何保证浏览器访问到的内容是最新的？//转自：https://www.cnblogs.com/slly/p/6732749.html

//浏览器端有缓存，减少网络带宽消耗，降低服务器的压力，并且减小页面访问时间。首次请求是向web服务器请求的。

那么又是如何维持浏览器访问的是最新的呢?

这些维持更新的参数都设置在http报头的参数部分。有一个有效时间的参数，还有一个last modified的参数，来表示最后修改时间，通常两个是在一起的，当用户访问时，即使设置了缓存时间，浏览器依旧会向服务器发送消息，如果未修改则返回304，如果修改了那么就会返回最新的数据。

14.银行家算法是什么，死锁避免和死锁预防有什么区别。

银行家是避免死锁的算法，在分配资源之前计算安全性，即进程安全状态与不安全状态，对一个进程序列{P1，P2，P3.....}如果每一个进程Pi所需要的资源，<当前系统可用资源+所有进程已占用资源数，那么就是安全的。安全状态一定是没有死锁发生的。

数据结构包括：可利用资源向量、最大需求矩阵（n个进程对m个资源的最大需求数量）、分配矩阵、需求矩阵。死锁也就是两个进程在互相等待对方释放资源，若无外界作用，那么就会一直等待下去。死锁发生的四个条件：互斥条件（进程对分配给其他的资源不能访问）、请求和保持（也就是当前进程可以去请求其他的资源但是仍然保持自己占有的资源）、不可剥夺条件、环路等待。

死锁预防是破坏形成死锁的四个条件：资源一次性分配、可以剥夺资源、每一个进程赋予编号，按编号递增请求资源，释放则相反（破坏环路等待条件）。死锁避免是就是避免当前进入不安全状态，那么就可能会影响系统的性能，也就是在分配资源之前要进行状态检查。

15.怎么样实现网络强国？

需要良好的网络生态，需要技术的创新，需要互联网企业增强使命感，责任感。增强网络管理的水平与网络空间安全的预防能力。同时也需要有法律来保障，互联网的基础设施。