笔试题编程题回顾

这里只整理一下题目，后续有时间再将问题中比较典型做单独解答。

1、睿励笔试题（高级算法工程师）

　　由于当时时间有限，没有让我来答笔试题（如果要是做的话也可能是一塌糊涂），大致瞟了几眼题目，记住一部分：

　　1）排序算法有几种？写出一种实现过程。

　　2）线性方程组的求解方法

　　3）微分方程的求解方法

　　4）解释最小二乘法原理

　　5）傅里叶变换公式？（记不清了）

 

2、以前面试过程提问的线性代数问题（有的已经很久了）

　　1）如何求矩阵的逆

　　2）矩阵对角化

　　3）什么是厄米矩阵

　　4）SVD（奇异值分解）

 

3、华为编程题（在线编程，牛客网）

　　1）可用字符集r如“a:3,b:5,c:6@a:1,c:6”，要求输出“a:2,b:5,c:0”（字母区分大小写）

　　2）输入人数N及各自身高，如5,140 128 150 125 130，按顺序每个人看见前面比他高的即为他的朋友，输出该好友的位置，无为0。如例子结果：2 2 0 4 0

　　3）面试效率问题，输入每个面试官最多面试的场次n，和总面试场次m，如2,5，在输入每场起始时间（每场用时可能是不同的），如（1 2）（2 3）（3 4）（5 6）（7 8）

　　      输出至少需面试官人数：如上结果为3.