 |
|
发布时间：2025-09-20 19:31:58
| 9.18 携程笔试整体还行没啥难度 轻松AC 秋招第一次做携程，下面分享一下今晚的AC思路\n第一题：将三位数按位拆分，判断它是否等于各位数字立方和即可\n第二题：所给字符串小写字符 a->z，每次 -1，大写字母顺序是 z->a 的顺序每次 + 1，再从右到左删字符，若当前字符与右侧最近保留字符为同字母异大小写，则删去当前字符，输出最后的字符串是啥，我们先把每个字母变成需要的然后再拿个栈模拟一下就好了\n第三题：多次选择当前数组中的一个数 x，把所有元素都异或 x，求能得到的最大数组元素和，这种东西肯定是考虑每一位的和的贡献，考虑当前操作的数是 x，如果 x 的二进制第 i 位是 1，那么会产生的新贡献就是和本来是 0 的异或，会减去的贡献就是和原本是 1 的进行异或，而如果这一位是 0，则对答案没有贡献，我们存一下每一位有多少的 0 和多少的 1，然后再模拟删除每个数看看能获得多少贡献就行了\n第四题：给数组，至多选择一个子段反转，使全局逆序对数量最小，输出最小值，会发现反转只会影响子段内部的逆序对，对于外部和子段内部的逆序对匹配是没有影响的，设 [L,R] 内当前逆序对数为 inv，长度为 len，反转后内部逆序对变为 len·(len-1)/2 - inv，然后我们考虑每次的变化值，遍历每个段，对答案取 max 就行了，由于从 [l, r-1] 扩展到 [l, r] 的时候，逆序对数量我们是可以 o(log) 通过树状数组查询的，所以总复杂度就是 O(n^2log) 的，预处理的哪些就是最简单的离散化还有求逆序对板子，就不多赘述了\n其它公司也可以辅助，有需要的提前约\n国内外大小厂笔试面试专业辅助\nc++ python Java都没问题\n#算法笔试 #互联网大厂笔试 #互联网大厂秋招 #秋招人的精神状态 #秋招 #秋招笔试 #互联网大厂 #北美求职 #留学生求职 #校招 |
上一篇：211硕应届生｜国央企求职笔试篇
