/* 选择排序：每次从待排元素中选择最小（或最大）的一个元素，放到待排元素的最前面，直到排序完成。 由于选择最小（或最大）元素时，该元素和待排的第一位元素交换，所以选择排序 不稳定。例子：5 7 5 3 9 时间复杂度：O(n^2) 空间复杂度：O(1) */ #include<iostream> using namespace std; int a[] = { 3,5,2,4,6,8,9,7,1 }; //给定数组 int len = 9; //直接给出长度 int main() { //选择排序 int k; //用于存储最小值的下标 for (int i = 0; i &lt...

/* 冒泡排序：每次两两比较，把大的方后面，直到把最大的排到最后。 区别：冒泡排序右边有序，插入排序左边有序；冒泡排序凉凉比较，插入排序逐一比较 稳定性：稳定排序，每次排序只比较相邻位置，不改变相等元素的位置 时间复杂度：O(n^2) 空间复杂度：O(1) */ #include<iostream> using namespace std; int main() { int a[8] = { 36,25,48,12,25,43,20,28 }; //给定数组 int len = 8; //直接给出长度 //冒泡排序 int flag; //判断是否发生交换的标志位 for (int...

/* 快速排序：采用函数的递归，对待排序列分成两部分进行排序。 分类：取最左边元素作为参照元素，或者中间元素 排序稳定性：不稳定 时间复杂度：O(N*logN) 空间复杂度：O(1) */ #include<iostream> using namespace std; int a[8] = { 36,25,48,12,25,43,20,28 }; //快速排序 void QuickSort(int left, int right) { if (left > right) return; int i = left, j = right; int base = a[left]; ...

/* 计数排序：又称为桶排序，桶是有编号且有序的，让相应的数据元素对号入座。再从1号桶开始倒出，自然数据就是有序的了 优点：速度快，时间复杂度是O(n) 缺点：若待排元素中元素范围跨度较大时，空间占用很大。且不能直接排负数，因为数组没有负下标。 */ #include<iostream> using namespace std; /* 输入： 15 2 3 8 7 1 2 2 2 7 3 9 8 2 1 4 */ int main() { //计数排序（桶排序） int a[20] = { 0 }; //申请桶的个数，用下标来做桶的个数 int n; //元素个数 int t; /...

/* 归并排序：通过分块治理，现将分开的部分变得有序，再来进行合并。 排序稳定性：稳定 时间复杂度：O(N*logN) 空间复杂度：O(N) */ #include<iostream> using namespace std; int len = 8; //元素个数 int a[8] = { 36,25,48,12,25,43,20,28 }; //给定待排数组 int b[8]; //归并排序需要准备同等大小的备用数组 void MergeSort(int l, int r) { if (l == r) { //左指针等于右指针，直接返回 return; } int mid = ...

/* 插入排序：从待排序列的第2个元素开始，与前面已排序列的每个元素比较，若小（或大）则交换两元素，直到待排元素达到正确位置。 稳定性：稳定排序 时间复杂度：O(n^2) 空间复杂度：O(1) */ #include<iostream> using namespace std; int main() { int a[15] = { 46,35,1,24,29,28,4,46,26,20,3,26,9,18,37 }; //给定数组 int len = 15; //直接给出长度 //插入排序 for (int i = 1; i < len; i++) { for (int j ...

汇川技术招聘宣讲会，欢迎预约~

汇川技术没有笔试，投完简历后，有个性格测评，然后就是一面技术初面了~

/* 输入int数据n，再输入两个长度为n的int数组，存储子串，不重复存储，计算存储次数。 例如： 第一行输入：3 第二行输入：1 2 3 第三行输入：3 2 1。 则进行了9次存储， 分别为[1], [2], [3], [1,2], [2,3], [1,2,3], [3,2], [2,1], [3,2,1]。 输出为：9 */ #include <iostream> #include<vector> #include<set> using namespace std; int main() { int n; // 输入n cin >> n; ...

/* 输入n和k，n表示字符串长度，k表示体力，输入长度为n的字符串。 字符串中a表示1，b表示2，以此类推。 每前进一步，减去该步与上一步的差值，例如ab表示体力减一，ba表示体力加一。 如果体力小于0，则输出-1，否则输出体力。 */ #include <iostream> #include<vector> using namespace std; int main() { int n, k; // 字符数、体力值 cin >> n >> k; vector<char> str(n); // 存字符 for (int i = 0;...

/* 输入整数n，生成一个长度为n的数组a。 数组a需要满足条件：a[a[i]] = n - a[i] + 1。 输出的数组不仅需要满足条件，还需要最大数组序。 举例： 输入: 2 输出: 2 1 */ #include <iostream> #include <numeric> //使用iota函数需要numeric库 #include<vector> using namespace std; int main() { int n; //输入数组长度n cin >> n; int* a = new int[n]; //申请堆用于存储数组 //i...

不过公司对编程能力的要求是不一样的。做过的最简单的编程题是联想的，两道题都是力扣简单题，会编程基础基本就可以做出来。做过的中等的编程题是oppo和科大讯飞的，前两道可以自己做，第三道需要深度优先遍历等复杂算法。做过的最困难的编程题是米哈游的，第一道题自己勉强做出来，第二道题是树的深度优先遍历等算法，第三道题算抽出当期五星的期望抽卡次数。

1.格力 投递：7月初投递简历，岗位是电控软件设计（提前批），24小时内完成测评。一面：一周后参加一面，是专业面试，自我介绍+聊项目+反问环节，没有八股和撕代码。二面：一周内通知二面，是HR面，对方一边咨询一边记录，包括身高体重，家乡学校，学习成绩等。签约说明会：7月21日，腾讯会议，介绍格力的公司发展、薪资待遇等，下载就业协议书、信息确认卡、签约说明。offer：2天后发录用函，附件有薪资，要求5天内签2方，上传体检报告。一直非常顺利，面试过程体验很好，办事效率高~最终没有签约，主要是5天时间太赶了，没有考虑清楚。(1)格力在珠海，离家比较远，珠海相对来说位置比较偏；(2)薪资比较高，但是绩效占一半以上，而且每月的工资包含了公司交的公积金等福利待遇，也没有说发多少个月；(3)格力在疫情这几年，营收比不上美的、海尔，家电门类较窄，但是空调仍然是领先，薪资应该是给的最高的；(4)两方有5k违约金，有人说两方随便签，后面不去就行，但是个人认为这样不道德，觉得没必要；(5)问了打电话的HR，回答说过了提前批但是不去，后面秋招是没机会的。2.海尔海尔过于离谱了，牛客上一堆吐槽的，比如学校还不错、专业也对口的也简历挂，或者是简历挂后又通知一面的，或者双九+山东本地人也被刷。第一次投递：嵌入式软件开发工程师，没有任何通知，在官网上直接简历挂。第二次投递：嵌入式硬件研发工程师，我主动撤回简历，因为大家说应该投GEDP。第三次投递：GEDP-嵌入式软件开发工程师，投递后一周通知一面，由于时间冲突向HR申请更改时间。一面：有2个面试官，一个负责技术，另一个负责人事，主要是自我介绍、项目、对GEDP的了解、会哪些技能等，最后是反问环节，HR还说下一轮面试是英文面试，需要英文自我介绍，需要提前准备。面试不通过：我以为还有下一轮面试的，甚至在思考怎么准备英文面试，结果收到感谢信了。流程很不顺利，怀疑是投递的人太多了，或者岗位不多，总之办事效率不如格力。面试过程还挺顺利，面试官人挺好，可惜没走到下一轮面试。(1)如果是山东人或者临近省份，去海尔挺不错的；(2)海尔的国际化比较好，家电门类还比较齐全；(3)海尔在牛客和知乎上风评不太好，略好于格力；(4)薪资待遇要低一些，应该也要加班，估计是看项目；(6)真的不好进，好多大佬都进不去。