快手校招面试题

单选8道题（每题四分）（操作系统，数据结构，计算机网络等）

多选8道题（每题四分）

主要就是软考平常自己练的哪些选择填空。

然后是大题，一共三道（每道17分）。

1. 矩阵求最长路径（50%AC）；

问题描述：

一个M*N矩阵，从左上角开始，只能向右或向下走，求走过路径值的和的最大值

解题思路：贪心

2. 动态规划——背包问题！！！太久没写了，有点不熟练，最后不知道哪个细节没有调通。

解题思路：

1.维护一个f[n][m]数组，表示装入n个宝石，占用空间为m，此时的总价值为f[n][m]。

2.面对第n个宝石，无非有两种做法，拿或者不拿。

3.则 递推公式为  f[n][m]=max{f[n-1][m]，f[n-1][m-weight[n]]+value[n]。

3. 滑动窗口（这个挺简单的，AC）

一个大小为n的数组，一个大小为k的窗口。窗口从左边向右滑动，输出窗口中最大的那个数字。