华为数通-嵌入式软件开发实习-一面凉经
简历投得很晚，感谢华为数通给了我今年第一次面试机会。
背景介绍：机械本硕，但是硕士的方向偏材料，觉得写代码的工作岗位不会轻易进厂，遂转嵌入式。
面试流程：先做了一个简短的自我介绍，然后面试官问了简历里的项目，感觉面试官对这种从网上找来的项目不是很感兴趣，基本没怎么问，说这种跟着做的项目没有自己的想法。。。接着问科研的项目，非科班的，感觉面试官听得挺认真的，虽然我答得很拉跨。
八股方面问都不是太深入，基本没问网络相关的问题：
数据结构方面，问了数组和链表的区别；
操作系统方面，问了对多线程/多进程的理解；
然后问了两个进程之间可以访问一个全局变量吗(这里当时答错了，说得还挺久，面试官又换了几个角度问，最后直接点出来了，我才知道前面扯了一大堆无关的回答，场面一度很尴尬，拉跨哈哈哈)。
之后手撕一道二维数组的排序问题，没有做过类似的，当时不太搞懂题目的意思，没有做出来，面试结束直接发感谢信。。。哈哈哈，先在这里接受一波嘲笑。
后面在网上找到了原题，哎，混子就是我。。。这里贴一下原题，还有自己的解法，由于测试样例太少，这个解法仅供参考，不一定对。。。
二维数组的列排序 https://www.cnblogs.com/mfrbuaa/p/5246555.html
给出一个二维数组。请将这个二维数组按第i列(i从1開始)排序，假设第i列同样，则对同样的行按第i+1列的元素排序。假设第i+1列的元素也同样，则继续比較第i+2列，以此类推，直到最后一列。假设第i列到最后一列都同样，则按原序排列。
实现下面接口：
输入一个m*n 的整数数组。实现按规则排列，返回排列后的数组。
调用者会保证：
比方输入数组为：
1,2,3
2,3,4
2,3,1
1,3,1
按第二列排序：
输出：
1,2,3
2,3,1
1,3,1
2,3,4
#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
//打印数组
void printNums(vector<vector<int>> &nums) {
int n = nums.size();
if (n == 0) return;
int m = nums[0].size();
for (int i = 0; i < n; ++i) {
for (int j = 0; j < m; ++j) {
cout << nums[i][j] << " ";
}
cout << endl;
}
cout << endl;
}
//按列对数组排序
void sortNums(vector<vector<int>> &nums, int r1, int r2, int c) {
//处理递归结束条件
if (nums.size() == 0) return;
if (r1 >= nums.size() || r2 >= nums.size() || c >= nums[0].size()) {
return;
}
if (r1 >= r2) return; //只剩一行了，不排也罢
//对当前列排序：使用稳定的冒泡排序
for (int i = 0; i < r2 - r1 + 1; ++i) { //排序r2 - r1 + 1轮
for (int j = r1; j < r2 - i; ++j) {
if (j + 1 <= r2 && nums[j][c] > nums[j + 1][c]) {
swap(nums[j], nums[j + 1]);
}
}
}
//按照排序规则，查找有相同元素的行数，递归排序
for (int i = r1; i <= r2; ++i) { //每次递归，都只对数组的c列的[r1, r2]范围内的行进行排序
if (i + 1 <= r2 && nums[i][c] == nums[i + 1][c]) {
int j = i + 1;
while (j < r2 && nums[j][c] == nums[i][c]) ++j;
if (j <= r2 && nums[j][c] != nums[i][c]) --j;
//找出当前列中元素相同的行的范围后，继续递归
sortNums(nums, i, j, c + 1);
i = j;
}
}
}
int main() {
//输入
vector<vector<int>> nums = {{1, 2, 3}, {2, 3, 1}, {2, 2, 1}, {1, 3, 1}, {2, 4, 5}, {3, 4, 4}};
int cols = 1; //指定的列
cout << "排序前：" << endl;
printNums(nums);
sortNums(nums, 0, nums.size() - 1, cols);
cout << "排序后：" << endl;
printNums(nums);
return 0;
}
#华为信息集散地#