9.28 度小满三面

时间：8.25岗位是后端开发，一共就 4 道算法题，无选择题，120 分钟1. 题目没读懂。。2. 给 n 个数，对数进行操作：1. 值减半；2. 将两个值用他们的和替换。问最少多少次操作才能使数组全部元素变为奇数。解题思路：奇 + 偶 = 奇，利用这个性质，只要有一个奇数，我们就可以利用操作 2 在 n 次操作将 n 个偶数变为奇数，答案就是偶数的个数。而果没有奇数，可以通过操作 1 将一个偶数变为奇数，答案为通过操作 1 获得一个奇数所需要的最少步骤 + 偶数个数 - 1。3. 给定一个数组，和一个数 k。可以将 k 与数组中任意一个小于 k 的元素进行交换。问至少交换多少次，才能够使得数组单调不减。解题思路：根据题目要求，只有当前持有的 k 大于数组元素时，可以进行交换，也就是说，数组的每个元素之能增加或不变，不可能减少，并且每次交换之后，所持有的 k 的值一定会减小。那么什么时候不可能得到单调不减的数组呢？对于下标 i 位置处的元素和目前所持有的 k，都小于下标 i 之前最大的那个数，说明不管交换与否，下标 i 之前那个最大的数永远比下标 i 处的元素大，也就不可能得到单调不减数组。因此，我们可以倒序遍历数组，对于每个下标 i 的元素 ai 去看是否需要交换。第一种情况是 max(ai, k)  < i 之前最大数，单调递减数组不可能得到，输出 -1。第二种情况是 ai < i 之前最大的数 < k，那么必须进行交换才有可能得到单调递减数组；第三种情况是 i 之前最大的数 < ai < k。那么对于这种情况换不换都可以，如果不换的话，这就意味着 k 不能再与 i 之前的数进行交换，否则就会出现 k > ai，而 k 在 ai 前面，也就无法构成单调不减的数组，也就是说，只有前面的数已经满足题意了，才可以不换，否则就必须交换，只有交换了，才能够在接下来的遍历中拥有交换的权利，使得依然有可能构成单调不减的数组。为了优化复杂度，可以预处理两个数组，order[i] 和 mx[i]。order[i] 表示下标 i 之前的数组是否单调不减；mx[i] 表示下标 i 之前的最大的数。4. 给定一个 01 字符串，每次操作可以将字符串分成前后两个部分，然后将前后两个部分翻转再拼接，问最长能够得到的 01 交替字符串长度。解题思路：观察这样的变化：++--｜--++  ->  --++|++--。所谓的切分翻转拼接其实就是将前缀和后缀拼接，答案要么为原始字符串中最长交替字符串长度，要么最左边和最右边翻转过来的拼接得到的 01，条件是首尾字符不同。翻转一次就够了，题目说任意次操作有点误导人。第一次分享思路，没表达清楚意思的话还请原谅。代码我发在评论区。

现在再不投后面可能简历都过不了了！！！目前我内推的都能走到笔试！！！速速投递！！！ 【拼多多集团校园招聘】内推链接：https://careers.pinduoduo.com/campus/grad/detail?t=d4EJbjzH1K，内推码：d4EJbjzH1K。服务端研发工程师 期待你的加入！我们一起，无拼不青春！（通过此链接投递计入内推，内推简历优先筛选~）

面试经验：顺丰科技的面试流程通常包括多轮面试，‌每轮面试的侧重点可能不同。‌一般来说，‌面试流程可能包括技术面试、‌业务面试和HR面试。‌技术面试主要考察应聘者的专业技能和项目经验；‌业务面试则可能更侧重于对应聘者对公司业务的理解和适应能力的评估；‌HR面试则主要关注应聘者的个人情况、‌职业规划以及对岗位的考虑因素等1。‌技术面试在技术面试中，‌面试官通常会根据应聘者的简历和项目经验进行提问。‌以下是一些可能出现的技术面试问题：‌1、几乎所有面试都会从自我介绍开始，‌这是展示个人背景和能力的机会；面试官会详细询问应聘者的项目经验，‌包括项目内容、‌使用的技术栈、‌遇到的问题及解决方案可能会涉及编程语言、‌数据结构、‌算法、‌系统设计等方面的基础知识2、通过设定特定的情景，‌考察应聘者解决实际问题的能力3、直接测试应聘者的编程能力或特定技能业务面试业务面试中，‌面试官可能会询问应聘者对顺丰科技业务的了解，‌以及应聘者如何将自己的技能应用到实际工作中。‌此外，‌还可能会询问应聘者对公司文化的理解和个人职业规划等。‌HR面试HR面试主要关注应聘者的个人情况，‌包括自我介绍、‌对岗位的考虑因素（‌如薪资、‌个人成长、‌工作地点、‌工作强度等）‌、‌业余爱好、‌家庭情况、‌座右铭等。‌这些问题旨在全面了解应聘者的性格、‌观念、‌心态以及对工作的态度。‌面试建议1、提前了解顺丰科技的业务和文化，‌准备好自我介绍和项目介绍，‌梳理好简历上的每一个点。2、在面试过程中，‌要自信地展示自己的专业技能和项目经验，‌同时保持谦虚和学习的态度。3、注意言行举止，‌保持良好的沟通态度和礼仪，‌给面试官留下良好的印象。4、在面试结束时，‌可以提出一些与岗位相关的问题，‌展示自米哈游己对职位的兴趣和积极性。顺丰科技25届校招内推启动！技术专场！【🍀内推码】0H0PCC（简历来源选择校园大使）【内推链接】https://campus.sf-express.com/m/?channel=29&referCode=0H0PCC#/newGraduatesList招聘岗位：物流、供应链、大数据、算法、研发多个岗位招聘地点：深圳、武汉等即刻投递，offer速得！投递的uu留下姓名缩写+岗位~

无手撕、八股盛宴、中间还换了个面试官，全程吟唱八股一小时HashMap的底层结构Hashmap和hashtable的区别，和linkedHashmap的区别Redisson的看门狗机制如何实现的Redis的基本数据类型缓存穿透，缓存雪崩的概念及解决方法线程池的核心参数、原理Linux中top指令是什么Innodb索引的结构是什么，b树和b+树的区别慢sql分析，缓存失效的场景拦截器和过滤器的区别Threadlocal的实现原理Cpu使用率飙升怎么排查Redis的持久化机制AOP基于什么原理实现的Bean的注入方式Mybatis “$” 和“#”的区别接口和抽象类的区别String a = “h...