没人吐槽吗？选择题一半政治和企业知识😅编程题一点提交就是网络失败😅测评部分一堆六位数数学计算😅

140分钟，涵盖语文、逻辑、算术、统计、英语语法、英语阅读、企业知识、金融知识、政治、性格，赶时间，60分钟一通乱填交卷

第一题：01背包18%（破案了，python选手被针对了）第二题：贪心dp100%

第一题：贪心第二题：分类讨论第三题：dfs

第一题：模运算，考霓煤数学呢😅（0%）第二题：状压dp（100%）第三题：状压dp（100%）

第一题：双向链表（100%）第二题：bfs （90%）第三题：离散化区间，位统计（100%）

第一题：签到第二题：暴力第三题：贪心暴力

第一题：统计每个位置上 固定1 和 可变 的数目，然后贪心（100%）第二题：哈希表存每个值的索引列表，哈希表b存每个位置是否访问过，贪心的从前往后找（100%）第三题：状态压缩动态规划？（0%）

美团由于暑期鸽了的原因三个志愿全挂拼多多笔试3.85，今天一看挂了😅帆软、4399、蔚来等一众中小厂今天也挂了绷不住了，找不到工作了

第一题：【贪心】删多少条边就会产生多少个联通分量，直接对边的权值排序，尝试从最小的边开始删，直到所有边都删除，记录过程产生的最大值第二题：【贪心】奇数+偶数 = 奇数，故只需把最容易变成奇数的先变成奇数，后续的偶数直接和这个奇数相加即可第三题：【模拟】从右往左遍历，当前位置值为cur_val，持有的值为x，用两个数组pre_is_sorted、premaxs记录前i部分是否有序以及最大值， if 前面有比cur_val大的 or 前面无序 且 x比cur_val大就交换第四题：【模拟】看首字母与末尾字幕能不能连上，不能连上的话只需求最大01区间，能连上的话把头尾连上求个最大01区间，过了82.5%

20号参加的面试，到现在还是录用审批，是不是凉了?

第一题：递归第二题：递归第三题：动归第四题：二分查找

输入四行，第一行n，后三行都是长度为n的数组，我这样输入输出有什么问题？过了30%后就报错，说在第一个val, _ := strconv.Atoi(tmps[i])这里发生了越界，数组长度只有1var n intinput := bufio.NewScanner(os.Stdin)input.Scan()n, _ = strconv.Atoi(input.Text())arr1, arr2, arr3 := make([]int, n), make([]int, n), make([]int, n)input.Scan()tmps := strings.Split(input.Text(), " ")for i := 0; i val, _ := strconv.Atoi(tmps[i])arr1[i] = val}input.Scan()tmps = strings.Split(input.Text(), " ")for i := 0; i val, _ := strconv.Atoi(tmps[i])arr2[i] = val}input.Scan()tmps = strings.Split(input.Text(), " ")for i := 0; i val, _ := strconv.Atoi(tmps[i])arr3[i] = val}fmt.Println(solution3(arr1, arr2, arr3))

第一题，这样写为什么不行？求数组里面一个素数 和 一个合数 之和的最大值，用埃筛法求出maxVal以内的所有素数 和 合数，分别取最大的那个，这样做为什么不对啊，看了半天真蚌埠住了