There are the following folders with major version numbers, named as Release-x.x, for example: Release-1.3 Release-3.1 Release-1.4.3 Release-1.4.4 Release-2.0.1 Release-2.1.1 Release-12.05.07 Release-12.05.1 … Please implement the following function (Any language): Find the latest release version.

百度没做笔试，还有下一批吗？昨晚中兴和百度的笔试冲突，把百度鸽了，不知道会不会安排下一轮笔试。

/* 中兴第二题：优先听汇报 描述：不同部落进行汇报，首领先按给定的顺序听重要的部落的汇报，剩下的部落按编号升序听汇报。 输入： p(汇报的总数) q(重点关注的部落数) 数(汇报的部落，一个部落可能有多个汇报) 数组(需要重点关注并排好序的部落编号) 例子： 输入： 5 3 5 4 3 2 1 3 5 4 输出： 3 5 4 1 2 输入： 11 6 2 3 1 3 2 4 6 7 9 2 19 2 1 4 3 9 6 输出： 2 2 2 1 4 3 3 9 6 7 19 */ //以下代码为ChatGPT生成 #include <iostream> #include &lt...

/* 中兴第一题：找数组中只出现一次的数 描述：一个数组中大多数出现偶数次，但是有一个数只出现一次，找出只出现一次的数 例子：用逗号隔开 测试用例：用空格隔开 */ #include<iostream> using namespace std; #include<vector> //遍历异或即可找出出现单次的数 class Solution { public: int singleNumber(vector<int>& nums) { int value = 0; for (int i = 0; i &lt...

中兴真离谱，第一道题是找数组中只出现一次的数，给的两个例子全部正确，但是测试用例未全部通过。我以为是有特殊情况，刚刷牛客才知道，给的两个例子的数字用逗号隔开，测试用例的数字用空格隔开？

/* 通过率：14％ 题目要求； 定义一个01串的价值为，不断删除相邻相同字符，直到不能删除，剩下的字符串长度。 输入字符串长度n，输入可以修改的次数k（k表示可以把01串中的0改为1或者把1改为0的次数）， 输入原来的01串。 输出经过修改后字符串的最小价值。 输入： 3 1 101 输出； 1 输入： 2 1 00 输出： 2 */ #include <iostream> using namespace std; #include<vector> #include<algorithm> int main() { int n, k; //字符...

/* 通过率：73％ 输出给定日期的2天后的日期 输入： 2018-05-01 输出： 2018-05-03 输入： 2018-05-30 输出： 2018-06-01 输入： 2018-05-32 输出： error */ #include <iostream> using namespace std; //#include<stdio.h> #include<string.h> //判断闰年 int isLeapYear(int year) { //闰年：4年一润，百年不润，400年又润 if ((year % 4 == 0 &amp...

我的秋招日记——芯原成都线下面试8月26日9:30 芯原线上宣讲会8月27日10:00 芯原线上笔试(1小时)8月27日20:00 芯原性格测评9月1日12:00 短信通知笔试通过9月5日14:30 成都市郫都区某酒店线下面试现场有一个大厅，外面是摆着椅子的等待区，给来面试的学生坐的；里面的一个大厅，有很多张桌子，在同时进行面试，是技术面和HR面的场地；旁边有一个小面试间，是CEO面。我到的时候，现场估计70个学生坐着。不断有学生被通知“你可以回去了”，也不断有新同学进入到等待区。通知的是14:30面试，实际不到14:20就进去面试了。面试结束出来后看了一下时间，15:00左右。共计30至40分钟。面试的主要内容有：（1）个人介绍，我介绍了自己的基本情况、学校、经历、项目、技能等；（2）项目，包括做的机器人控制算法，DSP，STM32，python，C等，主要围绕项目在问；（3）八股，包括指针、堆栈等。我基本都回答上来了，而且用比较通俗的语言来表述，每个技术细节能回答的都回答了，我说的东西有个面试官基本都会，不管是机器人、MATLAB仿真，python的使用，C/C++都答上来了。唯一让我疑惑的是，有个面试官问我单片机核心板和电机驱动板的通信协议是什么？我直接愣住了，在我认知里确实没听说过这还有什么通讯协议。我回答是直接用的杜邦线连接，采用ADC采样进行温度、电压、电流采样，使用中断进行编码器计数。八股只问了两个，指针是什么，我基本都从定义、特性、物理地址、使用方法来回答，个人觉得挺全面的。反问环节：如果进入公司，有什么技术上的培养？大概多久知道面试结果？出来后等了1到2分钟，那个问我最多的面试官告诉我：今天的面试到此结束，岗位不是很匹配。就项目经历来说，岗位不是很匹配。说我做的这些东西，其实他以前也做过。然后说可以投一投其他公司，然后举了一些例子。面试遇到1个网安研究生校友，2个本校本专业校友，2个机械本科校友，1个某强工科院校同学。面试结果，网安校友后面没看到，1个本专业校友过了HR面，强工科院校同学HR面告诉岗位不匹配。我们都是参加了今年芯原杯全国嵌入式大赛，身边同学连测评都没有。现场大多数人都是一面完之后，就被通知可以回去了。

/* C++米哈游编程题第3题：计算抽卡得到up角色的期望次数 原来的代码是牛客的一位哈工大计算机大佬的python版本， 这里用chatGPT改为C++版本，输入 0.006， 得到 104.55 以下是chatGPT的回答 */ #include <iostream> #include <vector> using namespace std; int main() { double p; cin >> p; // 从标准输入获取一个浮点数并存储在变量 p 中 vector<double> tmp(181, 0...

/* C++米哈游编程题第2题：计算给定树的最大深度不超过 k 的路径数量 原来的代码是牛客的一位哈工大计算机大佬的python版本， 这里用chatGPT改为C++版本。 以下是chatGPT的回答 */ /* 这段代码实现了一个树状结构的深度优先搜索（DFS）， 用于计算从树的根节点开始，最大深度不超过k的路径数量。 让我解释一下它的主要部分： 首先，从标准输入中读取两个整数 n 和 k，其中 n 表示树的节点数，k 表示最大深度。 接下来，通过循环读取 n-1 条边的信息，每条边连接两个节点。这些边构建了树的结构。 使用一个名为 G 的向量数组，其中每个元素 G[i] 表示节点 i 的...

/* 京东编程题3：使用优惠券，一个商品只能能使用一张优惠券，一张优惠券可以重复使用。 输入： 3 2 //商品数n，优惠券数m 4 8 6 //价格数组a 5 1 //优惠券满减金额b 8 5 //优惠券的优惠金额c 输出： 12 */ #include <iostream> using namespace std; #include<vector> int main() { int n, m; //商品数，优惠券数 cin >> n >> m; vector<int> a(n), b(m), c(m); in...

/* 京东编程题2：共同区间最大值的两倍。 if大法好。通过率：76％ 输入区间 [l1,r1], [l2,r2], [l3,r3]， 在重合但不相同的区间上选最大值，输出两数之和. 若不存在，输出-1. 输入：1 3 2 4 4 6 输出：8 说明：讨厌鬼选择[2,4]区间的4，小甜妹选择[4,6]区间的4 */ #include <iostream> using namespace std; #include<algorithm> int main2() { int l1, r1, l2, r2, l3, r3; //输入区间范围 cin >>...

/* 京东编程题1：买东西 输入： 5 5 2 1 2 1 2 1 2 1 2 3 输出： 5 说明：买n件货物，网购总共需要x元，网购只能一起买； 在a供货商买第i件商品需要a[i]元，在b供货商买第i件商品需要b[i]元，可以混合买。 输出需要的最小钱数。 该题网购最省钱。 */ #include <iostream> using namespace std; #include<vector> int main1() { int n, x; //输入货物件数n，网购钱数x cin >> n >> x; int m...

/* chatGPT写的，十分清爽！ 堆排序：数组排序前建立最大堆，排序时不断把堆顶最大值放到最后，并维护待排数组为最大堆，完成排序。 稳定性：不稳定排序 时间复杂度：O(n log n) 空间复杂度：O(1) 推荐B站up主“请叫我AXin”的讲解视频《排序算法：堆排序【图解+代码】》 */ #include <iostream> #include <vector> // 下沉操作，将元素移动到正确的位置 void heapify(std::vector<int>& arr, int n, int i) { int largest = ...