保研杂记（下）彩蛋篇

彩蛋

  “千呼万唤始出来，犹抱琵琶半遮面”，彩蛋出场。以下是面试中自己或者朋友被问到的的问题（部分答案来源于网络），本科专业是通信或者电子信息的博友们可以参考下。苦心整理，不求闻达，请勿用于商业用途明码标价。

1.编码分为哪两种？（信道编码和信源编码）各自的作用。
信源编码：哈夫曼编码，算术编码，游程编码；用来提高通信有效性，减小冗余度，用尽量短的码元序列传递尽量多的信息，即进行数据压缩，此外信源编码还有将信源的模拟信号转化为数字信号的作用。
信道编码：分组码（n,k）k个信息位加入监督码元后变成n个信息位，循环码，卷积码（利用了各个信息块之间的相关性），Turbo码，LDPC码；用来提高信息传输可靠性，增加冗余度，具有检错和纠错的功能。

2.蜂窝的意义，为什么采用六边形蜂窝？
六边形最接近于圆且可以无缝拼接（相同周长圆面积最大）。
意义：把一个地理区域分成若干个小区，充分利用有限的无线传输功率。

3.分组交换和电路交换。

4.可逆矩阵是对方阵而言的。

5.一个矩阵A的列秩是A的线性独立的纵列的极大数目。类似地，行秩是A的线性无关的横行的极大数目。是向量空间的维度。

6.行列式的作用：
求逆用得到，求线性方程组用得到，求特征值和特征向量用得到，求平行六面体的体积和平行四边形的面积。

7.2psk和16QAM的区别？
2psk只用了相位，16QAM用了幅度和相位，频带利用率高。

8.为什么会引入负频率？负频率有物理意义吗？
从傅里叶级数那就引入了负频率，因为f(t)是实函数，展开成傅里叶级数时，有正余弦分量，通过欧拉公式展开成$e^{-jn\Omega t}$，非周期信号相当于T趋于无穷。个人认为负频率只有数学意义，没有物理意义。

9.带通采样的采样频率？（区别于普通采样，为什么不是2$f_h$）
$f_s$=2B(尤其是$f_L$很大的窄带信号)因为时域采样，频域卷积，相当于把信号插空填进去。

10.群延迟：可作为相频响应是否线性的一种度量，也表示系统输出的延迟，反映了输出信号包络的延迟，而相位延迟反映了载波信号的延迟。

11.FIR滤波器和IIR滤波器的优缺点。
FIR滤波器优点：可取得线性相位且不存在稳定性问题。
FIR滤波器缺点：阶数高，计算量大，不易实现。
IIR滤波器优点：可以利用现已成熟的模拟滤波器的成果；可取得非常好的通带与阻带衰减，得到通带与阻带的边缘频率；计算量小，阶数低。
IIR滤波器缺点：不具有线性相位且存在稳定性问题。

12.物理频率，模拟角频率和数字角频率的关系（从物理意义上回答）。
模拟频率f表示“单位时间内完成周期性变化的次数”,是描述周期运动频繁程度的量，或者是单位时间内转的圈数；
模拟角频率同样是度量旋转快慢的物理量，含义是每秒转过多少弧度，单位是弧度每秒rad/s。因为旋转一周的弧度是2π, 要在单位时间内转过f圈，需要转过的角度就是2πf；
数字角频率是ADC采样后两个相邻采样点之间的弧度$\Omega T_s$。

13.为什么要通过线性系统的传输？（简单，可以应用一些性质）

14.线性相位（相位是线性的，延迟是一定的，过原点的直线），以及在工程中的应用（FIR滤波器，音频中）。

15.多普勒频移。
特殊情况：点对点两点间无相对运动，但是也会发生多普勒频移，因为有多径效应时反射介质会存在相对运动。

16.图像边缘化。
可通过相位叠合模型来检测角点和边缘信息，利用信号跃变处的相位变化特征（上升跃变处相位集中在0度，下降跃变处相位集中在180度）比用梯度方法有明显的优点：相位叠合是一种无量纲量，而且对图像的亮度或对比度是不变的，能提供对特征点的绝对度量。

17.扩频通信。
香农公式（信道容量公式）C=Wlog(1+S/N)
当信息传输速率一定时，信号带宽W和信噪比S/N可以互换，即增加信号带宽可以降低对信噪比的要求，当带宽增加到一定程度，允许信噪比进一步降低，有用信号功率接近噪声功率甚至淹没在噪声之下也是可能的。扩频通信就是用宽带传输技术来换取信噪比上的好处，这就是扩频通信的基本思想和理论依据。

18.嵌入式的含义。
嵌入式一方面是指物理意义上的嵌入式，可以嵌入到设备内部使用，另一个层面是指那种集成度高、低功耗的、具有独立CPU能过独立完成的一定功能的产品。
嵌入式系统安装于主板的ROM只读存储器中，系统是定制在ROM中的，能够瞬间启动，启动效果类似于PC的待机恢复，实质上与PC的区别仅仅是将微型操作系统与应用软件嵌入在ROM、RAM 和/或FLASH存储器中，而不是存贮于磁盘等载体中。

19.CPU和GPU的区别。

20.MATLAB和C语言中数组的存储方式：MATLAB中是列优先，C语言是行优先；C从a[0]开始，MATLAB从a[1]开始。

21.香农公式中的N。
N=kTB，其中k是玻尔兹曼常数k=1.37*10^-23J/K，T热力学温度（K），B是信道带宽；
热噪声起伏电压交流分量的有效值的平方为4kTBR；
电阻热噪声可以看成噪声功率源（内阻是R），功率源输出的最大噪声功率（外接电阻也为R时）为kTB(kT是噪声功率谱密度)。

22.天线的作用及原理。

23.衰落分类。
按功率下降的快慢可分为大尺度衰落（按原因分为路径损耗和阴影效应）和小尺度衰落（原因是多径效应，分为频率选择性衰落和平坦衰落），此外，小尺度衰落按多普勒扩展速率分为快衰落（信道变化率快于基带信号变化率）和慢衰落（信道变化率慢于基带信号变化率）。

24.近距离通信的干扰因素。

25.多径效应。
通过几条路径到达接收端，每条路径的衰减和时延都随时间变化。

26.如何将采样频率进行提高？
插值（若希望将x(n)的采样频率变为m倍，补（m-1）N个零，相当于在原来两谱线间插m-1个值）。

27.码间串扰的根本原因：信道带宽有限。

28.香农三大定律。
香农第一定理是可变长无失真信源编码定理。将原始信源符号转化为新的码符号，使码符号尽量服从等概分布，从而每个码符号所携带的信息量达到最大，进而可以用尽量少的码符号传输信源信息。
香农第二定理是有噪信道编码定理。
香农第三定理是保失真度准则下的有失真信源编码定理。只要码长足够长，总可以找到一种信源编码，使编码后的信息传输率略大于率失真函数。
香农极限：在会随机发生误码的信道上进行无差错传输的最大传输速率。

29.调制解调和编译码的顺序。

30.概率论与数理统计中的一些知识。
大数定律：随机变量序列的算术平均值向随机变量各数学期望的算术平均值收敛的定律。通俗地说，这个定理就是，在试验不变的条件下，重复试验多次，随机事件的频率近似于它的概率。
中心极限定律：是指概率论中讨论随机变量序列部分和分布渐近于正态分布的一类定理。
正态分布公式。

31.查询和排序算法的原理。
排序算法：冒泡排序，选择排序，快速排序，插入排序，希尔排序，归并排序，基数排序，堆排序，桶排序。
冒泡排序（稳定）：依次比较相邻两元素，若前一元素大于后一元素则交换，直至最后一个元素为最大；然后重新从首元素开始重复，直至倒数第二个元素为次大元素，依次类推。时间复杂度是$N^2$。
选择排序（不稳定）：首先初始化最小元素索引值为首元素，依次遍历待排序数列，若遇到小于该最小索引位置处的元素则刷新最小索引为该较小元素的位置，直至遇到尾元素，结束一次遍历，并将最小索引处元素与首元素交换，然后再从第二个待排序数列元素开始。时间复杂度是$N^2$。
快速排序（不稳定）：选一个基准元素，依次将剩余元素中小于该基准元素的值放在左侧，大于等于的放在右侧，然后取基准元素的前半部分和后半部分分别进行同样处理；以此类推，直至各子序列剩余一个元素。时间复杂度是$Nlog{}_{2}N$。
插入排序（稳定）：数列前面部分看为有序，依次将后面的无序数列元素插入到前面的有序数列中，初始状态有序数列仅有一个元素，即首元素。插入的过程采用了逆遍历有序数列。时间复杂度是$N^2$。
希尔排序（不稳定）：插入排序的改进版，初始序列较大时取较大的步长，通常取序列长度的一半，此时只有两个元素比较，交换一次；之后步长依次减半直至步长为1，即为插入排序。时间复杂度是$N^{\frac{3}{2}}$。
归并排序（稳定）：采用分治和递归的思想，如同排序两个有序数列，依次执行这个过程直至排序末端的两个元素，再依次向上层输送排序好的两个子列直至整个数列有序。时间复杂度是$Nlog{}_{2}N$。

32.对卷积的理解。

33.主成分分析（Principal Component Analysis，PCA），是一种统计方法。通过正交变换将一组可能存在相关性的变量转换为一组线性不相关的变量，转换后的这组变量叫主成分。

34.贝叶斯公式以及对它的理解。

35.T检验：用于样本含量较小，总体标准差未知的正态分布。

36.10s和100s的数据用同样的频率采样，频率分辨率是不同的，100s的信号处理频率分辨率更小（$\Delta f=\frac{1}{T}$）。

37.短时傅立叶变换。

38.聚类分析。
输入：簇的数目k和包含n个对象的数据库。
输出：k个簇，使平方误差准则最小。
算法步骤：
（1）为每个聚类确定一个初始聚类中心，这样就有K个初始聚类中心。
（2）将样本集中的样本按照最小距离原则分配到最邻近聚类。
（3）使用每个聚类中的样本均值作为新的聚类中心。
（4）重复步骤（2）和（3）直到聚类中心不再变化。
（5）结束，得到K个聚类 。

39.多元线性拟合。

40.语音信号先取平均想减去直流，再分帧加窗（每一帧的起始和末尾都会出现不连续的地方，所以分帧越多与原始信号的误差也就越大，一般加汉明窗，由于直接对信号截断会产生频谱泄露，为改善频谱泄露，加汉明窗，其旁瓣衰减较大）。

41.小波变换。

42.PCM。

43.手机通信传输速率，固定电话通信传输速率上行64kbit/s，下行8Mbit/s以及频段。

44.同步传输和异步传输的区别。

45.常见的泰勒级数展开式。

46.寻找回文序列最大长度的程序。（北邮笔试编程题）

47.一个球从100m高度自由落下，每次落地后反跳回原高度的一半，再落下，再反弹。求它在第10次落地时，共经过多少米，第10次反弹多高。（北邮笔试编程题）

48.一个存在加性高斯白噪声,带宽受限为1MHz的无线衰落信道传输速率为5Mbps 的数字高清视频信号,试从有效性和可靠性分析对通信传输性能的影响，写出解决问题的方案（发送和接收设备的方案）。（北邮笔试综合题）

49.CRC校验。

50.mp3、aac和JPEG格式属于有损压缩，wav、gif、rar和zip格式属于无损压缩。

51.引起车轮效应（车轮倒转）的主要原因是由于在序列图像中帧率低于轮子的转动速度（欠采样）。

52.由抽样离散信号恢复为模拟信号用内插公式重建。

53.如果报脑机接口这个研究方向，最基本的国际脑机接口领域三大范式要知道：中国的SSVEP范式（稳态视觉诱发电位）美国的P300范式（刺激范式）和欧洲的（运动想象范式）。

54.英语面试：三分钟英文自我介绍（必备），也可能会介绍学校、家乡等。流利度是关键。

后记

  在此十分感谢那些分享自己保研面试经验的博主们，你们的博客或多或少为当时迷茫的我指明了方向，因此，我决定将这种共享理念延续下去，把自己的经验毫无保留地分享给大家。“星星之火，可以燎原”，希望各位日后也能将这一理念延续下去，点亮人生灯塔。最后，衷心祝愿各位追梦成功！