26届春招-饿了么-算法-3月7日笔试题解和思路

有没有大佬可以讲讲饿了么笔试0307算法编程的第一道题目呀？ 大致意思就是，找出GCD与异或和乘积最大的子数组；我的思路就是穷举，但是0%的通过率...... int ans = 0; for(int i = 0; i < n; ++i) {     int cxor = 0; int cgcd = 0;     for(int j = i; j < n; ++j) {         cxor = cxor ^ nums[j];         cgcd = (j == i ? nums[j] : gcd(cgcd, nums[j]));         ans = max(ans, cgcd*cxor);}

2025年3月7日 19：00 - 20：40选择题45分：8道单选，7道不定项考点：计算机网络、操作系统、设计模式、数据库、行测编程题55分：小红的字符串：由01构成的字符串，交换一次下标，不同的操作方案，最终能生成多少不同的字符串？输入：01构成的字符串输出：所有不同方案的数量求解思路：数学小红的验证码：在5×5的矩阵中放入不同的符号，系统将会在?处随机填入[0,9]的数字，其余位置填充输入：5×5的验证码输出：对应的数字求解思路：模拟 #???# ##?## #???# #???# #?#?# ##?## ###?# ###?# #?#?# ##?## #???# #???# #?...

1. 1的数量 × 0的数量 + 1。数据类型用 long long int，过了95%。2. 瞪眼法，找不同，写一串 if else。3. 看了好多解法都是 tire。我太菜了直接用哈希模拟做的。        if (op == 1) {        hash[x]++;    } else if (op == 2) {        if (--hash[x] == 0) {            hash.erase(x);        }    } else {        long long int ret = -1;        for (const auto& [a, b] : hash) {            ret = max(ret, a ^ x);        }    }    复杂度O(n2)，C++没超时。

1.签到题+无序数组第k大数2.拷打实习3.如何用redis实现排行榜，相同分数下如何根据时间排？4.缓存一致性（说延迟双删的时候面试官问跟写后单删区别，回答的面试官好像没get到）5.缓存击穿怎么办6.分布式锁怎么实现（缓存击穿延伸的问题，不会。。）7.讲讲mysql索引