猿辅导2017校招面试题（上午场）
时长:90分钟 总分:100分
88浏览 0人已完成答题
题型介绍
| 题型 | 简答题 |
|---|---|
| 数量 | 2 |
1.
0-100的N个数(数的值范围为0~100 1 < N <= ...
0-100的N个数(数的值范围为0~100 1 < N <= 1000),分成两组A、B:怎样分|meanA-meanB|最大?
2.
已知一个NxN的矩阵A,求矩阵中所有边长为m的正方形的子矩阵内元素的中位数...
已知一个NxN的矩阵A,求矩阵中所有边长为m的正方形的子矩阵内元素的中位数。(m<N, m%2=1,正方形中的点必须都在原始矩阵中)
例子:
// m = 3 n = 5 // 01234 ݂ // 0 11357 ݂ // 1 29429 ݂ // 2 38668 ݂ // 3 47851 ݂ // 4 56342 ݂ // 01234 ݂ // @@@## ݂ // @@@## ݂ // @@@## ݂ // ##### ݂ // ##### ݂ // 标准答案应该是 ݂ // 356 ݂ // 666 ݂ // 665情况1:m的范围在[1, 10]情况2:m范围不限数值范围在[1, 10]情况3:m范围不限数值范围不限 vector<vector<int>> getMidVal(const vector<vector<int>> &mat, int m)
