暑期失败复盘

感觉很多企业都会先做线上测试，大家都是怎么通过的啊😦

面经：自我介绍-‌内容‌：‌简短介绍自己的基本信息、‌教育背景、‌实习或工作经验，‌以及为什么想加入B站。-‌目的‌：‌让面试官快速了解你的背景，‌同时展现你的表达能力和自信心。‌项目经历-‌深挖项目‌：‌详细介绍你参与过的项目，‌包括项目背景、‌你的角色、‌负责的具体工作、‌遇到的挑战及解决方案、‌项目成果等。‌-‌思考过程‌：‌解释你在项目中的思考过程，‌比如如何确定需求、‌衡量效果、‌优化产品等。‌-‌数据支持‌：‌用具体的数据来支持你的结论，‌如A/B测试的结果、‌用户增长情况等。‌产品理解-‌对B站产品的看法‌：‌谈谈你对B站产品的使用感受，‌包括优点和可以改进的地方。‌-‌产品竞争...

时间：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，条件是首尾字符不同。翻转一次就够了，题目说任意次操作有点误导人。第一次分享思路，没表达清楚意思的话还请原谅。代码我发在评论区。

今天在金山云实习Last day，总结一下金山云的暑期参加的是金山云的星云训练营项目，一共有一百多人，基本都是武汉本地的学校的学生。当时讲的是月薪3000，但实际上不会发满，如果一个月是全勤的话是¥3000， 两个月下来，一共有不到5000块钱，不包食宿，差不多刚好cover吃饭和租房，比较离谱。然后公司位置也非常偏。流程基本上就是有导师来给你讲课，主要用的是Java，课程方面主要是云原生，分布式，高并发，然后作业留的任务也是这些相关的。后面一共会有四次考核作业会打分，四次考核作业都是用Java的，跑线上的测试调用你写的接口，但是你都不能提前尝试，也不知道自己打了多少分，有导师会给你评价，一共...