得物24笔试

第一题，贪心。遍历，先把全部小的置为0，如果过程中次数全部用完，遍历剩余的大的，直接输出总的结果。如果没用完，最后剩奇数个输出总长度减1，剩偶数个输出总长度。AC第二题，单调队列。队列中始终维护k范围内的数，遍历过程中不断更新队列的长度与最大的结果，累加每棵树。AC第三题，没做完，有个大概的思路，不确定对不对，没时间了，先广搜找到1到每个点的最小值，然后便利计划的边，如果大于等于最小值就是没必要的。0%有没有大佬提供一下第三题的思路

笔试做完了，进度怎么还是显示投递简历，有牛友知道的吗

选择题全是单项选择，内容涵盖，Java，sql，数据结构、计网和操作系统，排序，设计模式编程题1.给一个长度为n的字符串只包含大小写字母，经过k次操作，使得最终字符串大写字母最多。操作是转换操作即把大写转成小写，小写转换成大写。（三题中唯一A掉的一道）思路就是计算原字符串中大小写字母数量，可以用一个大小为2的数组charNum表示，charNum[0]记录大写字母数量，charNum[1]记录小写的字母数量。最后比较k与charNum[1]的关系，如果k<charNum[1]，那么就输出charNum[0]+k即可；否则就要计算temp = k - charNum[1]，并计算temp的奇偶性，如果是奇数，那么就输出charNum[0]+charNum[1]-1;否则就输出charNum[0]+charNum[1]。2.最大字典序列。给定一个无重复元素且无序的数组，每相邻的两个数字可以进行交换，但是每个数字最多只能交换两次，求这个数组的最大字典序列。（字典序列的解释就是从第一个元素开始比较，找到第一个不同的元素，数字越大的字典序列越大，说白了就是看数字越大就行了，比如 34131 < 43311）.思路就是使用哈希存储每个数字的移动次数(其实数组也可以，但是要注意用数字作为数组的下标才行），然后使用贪心尽可能的去把大数往前移动，哈哈哈，然后就只通过了测试用例，提交为0，一个小时捏，真开心啊！3.没时间看，看了一下找路径，应该要用到图。评测题20到性格测试，竟然还给了两分，可能是怕有人不做吧！总结：sql还是要加强点，设计模式也要了解一下，排序回顾回顾，计网和OS背起来！

🍭 大家好这里是 春秋招笔试突围，一起备战大厂笔试 💻 ACM金牌团队🏅️ | 多次AK大厂笔试 ｜ 大厂实习经历 ✨ 本系列打算持续跟新 春秋招笔试题 👏 感谢大家的订阅➕ 和 喜欢💗 和 手里的小花花🌸 ✨ 笔试合集传送们 -> 🧷春秋招笔试合集 🍒 本专栏已收集 100+ 套笔试题，笔试真题 会在第一时间跟新 🍄 题面描述等均已改编，如果和你笔试题看到的题面描述不一样请理解，做法和题目本质基本不变。 🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力 💞 🌈 得物秋招笔试，来啦！！！ 🍥 本次很多粉丝反馈只做出来第一题，是的这次后面两题都不...