简历投得很晚，感谢华为数通给了我今年第一次面试机会。     背景介绍：机械本硕，但是硕士的方向偏材料，觉得写代码的工作岗位不会轻易进厂，遂转嵌入式。     面试流程：先做了一个简短的自我介绍，然后面试官问了简历里的项目，感觉面试官对这种从网上找来的项目不是很感兴趣，基本没怎么问，说这种跟着做的项目没有自己的想法。。。接着问科研的项目，非科班的，感觉面试官听得挺认真的，虽然我答得很拉跨。    八股方面问都不是太深入，基本没问网络相关的问题：    数据结构方面，问了数组和链表的区别；    操作系统方面，问了对多线程/多进程的理解；    然后问了两个进程之间可以访问一个全局变量吗(这里当时答错了，说得还挺久，面试官又换了几个角度问，最后直接点出来了，我才知道前面扯了一大堆无关的回答，场面一度很尴尬，拉跨哈哈哈)。    之后手撕一道二维数组的排序问题，没有做过类似的，当时不太搞懂题目的意思，没有做出来，面试结束直接发感谢信。。。哈哈哈，先在这里接受一波嘲笑。    后面在网上找到了原题，哎，混子就是我。。。这里贴一下原题，还有自己的解法，由于测试样例太少，这个解法仅供参考，不一定对。。。二维数组的列排序 https://www.cnblogs.com/mfrbuaa/p/5246555.html    给出一个二维数组。请将这个二维数组按第i列(i从1開始)排序，假设第i列同样，则对同样的行按第i+1列的元素排序。假设第i+1列的元素也同样，则继续比較第i+2列，以此类推，直到最后一列。假设第i列到最后一列都同样，则按原序排列。 实现下面接口：输入一个m*n 的整数数组。实现按规则排列，返回排列后的数组。调用者会保证：比方输入数组为： 1,2,32,3,42,3,11,3,1按第二列排序： 输出： 1,2,32,3,11,3,12,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;}