饿了么笔试

选择题有三四道不会的编程题有点意思第一题给一个长度为n的数组，将其分为m个区间（长度任意，连续即可），使得每个区间内的最大值的和最大本来想先排序输出最大的m个骗下分的，没想到直接A了第二题字符串，ele子串得X分，me子串得Y分，eleme得Z分，求能得到的最大分数DP A了第三道m个片区，n个监控摄像头，每个摄像头可以监控的片区为一个长度为m，仅有字符0和1组成的字符串表示，其中，第i个字符为1表示能监控到第i个片区，否则不能监控到。监控室的大屏幕一次性至多只能展示八个监控画面，怎么选取监控，能使得监控的片区数量最多，以及一共有多少不同的选取方案。一开始以为会写，高斯Hack + 位运算优化。结果一直超时，但是n不超过25，m不超过100，改了半个小时给我整怀疑人生了。因为先写的编程题，剩40min的时候开始打表骗分，最后过了12.5%根据今年阿里系进面情况来看，非科班+0实习，没AK应该是没后续了。好好准备秋招了

笔试时间：2025年3月7日 春招实习 第一题 题目：小红的字符串 小红拿到了一个01串s。 她将进行恰好一次以下操 作:选择下标i,j(i≠j)，交换si和sj。 小红想知道，不同的操作方案，最终能生成多少不 同的字符串？ 输入描述 一个仅由'0'和"1'构成的字符串。字符串长度不小于2，不大于200000。 输出描述 一个整数，代表最终的方案数。 样例输入 1100  样例输出 5  说明： 共有以下5种不同字符串: 交换第一个和第二个字符，形成1100 交换第二个和第三个字符，形成1010 交换第二个和第四个字符，形成1001 交换第一个和第三个字符，形成0110 交换第一个和...

笔试时间：2025年03月07 春招实习历史笔试传送门：2023秋招笔试合集第一题 题目：小红的字符串小红拿到了一个01串s。她将进行恰好一次以下操 作:选择下标i,j(i≠j)，交换si和sj。小红想知道，不同的操作方案，最终能生成多少不 同的字符串？输入描述一个仅由'0'和"1'构成的字符串。字符串长度不小于2,不大于200000。输出描述一个整数，代表最终的方案数。样例输入1100样例输出5说明：共有以下5种不同字符串:交换第一个和第二个字符，形成1100交换第二个和第三个字符，形成1010交换第二个和第四个字符，形成1001交换第一个和第三个字符，形成0110交换第一个和第四...

OPPO 1.8/3.0淘天 15/55小米 66.7/100饿了么 30/55寄寄寄寄！上联：流程已结束下联：回到人才库横批：暂不匹配

8道单选7道多选 一题3分，三道编程10+20+25。第一道题目在骗，直接统计有多少不同数字即可，注意1既不是质数也不是合数。第二道看起来挺难的，但是数据水了。本来想的是利用或运算的单调性，二分r'，用树状数组优化计算区间和，复杂度O(q(logn)^2)。想着先写个O(qn)的暴力稳一手，没想到提交直接ac了看来数据比较水。第三道基本就是最小生成树。45min交卷。

大前天做了爱橙科技笔试，今天做了饿了么笔试，三道题都是前两道a了最后一道都不会今天最后一道题是，计算两个点到圆上任意一点距离和的最小值大前天爱橙科技的是，计算只包含abc的字符串，至少需要改动多少字符，才能不出现任何子回文串稳定的第三道不会(虽然感觉看起来很简单😭😭😭我是不是太菜了啊，这水平我都不敢接着做其他笔试了

一、编程题高频考点01串交换问题题目描述：交换01串中两个不同字符，求生成不同字符串的数量。考察点：数学规律推导（0的数量×1的数量）+ 特判长度为2的情况（01/10两种可能）。注意点：需用long long类型避免溢出，部分用例需处理全0/全1的情况。5×5矩阵数字识别题目描述：从含#和数字的矩阵中识别特定数字形状（如数字0-9）。解法思路：模拟法：统计每行非#符号数量生成哈希值，匹配预设哈希表。特例判断：如数字7、2、3、5等通过特定位置符号分布识别。异或最大值查询（动态集合操作）题目描述：维护一个支持插入、删除的集合，每次查询与目标值的最大异或结果。考察点：Trie树动态维护与贪心匹配...

饿了么笔试第一题 0的数量*1的数量+1为啥只过了95%，求教

第一题 小红的字符串 小红拿到了一个01串s。她将进行恰好一次以下操作:选择下标i,j(i≠j)，交换si和sj。小红想知道，不同的操作方案，最终能生成多少不 同的字符串?输入描述一个仅由'0'和"1'构成的字符串。字符串长度不小于2,不大于200000。输出描述一个整数，代表最终的方案数。示例1输入1 1 0 0输出5说明共有以下5种不同字符串:交换第一个和第二个字符，形成1100交换第二个和第三个字符，形成1010交换第二个和第四个字符，形成1001交换第一个和第三个字符，形成0110交换第一个和第四个字符，形成0101思路：在遍历字符串时，可以动态统计 '0' 和 '1' 的数...

岗位：数据研发工程师2025/3/26 简历投递， 2025/4/5笔试；笔试内容：选择15道，编程3道（15*3+15+15+25=100分）；笔试时间：19:00-20:40。选择题：1、计算AUC值2、独热编码原理3、判断一个函数依赖集X是最小函数依赖集的条件4、MapReduce 的配置文件5、在 Python 中，当尝试访问一个对象不存在的属性时，会抛出什么异常 6、HDFS的压缩格式和压缩算法7、贝叶斯公式求解概率8、考察理解哈希函数9、考察写操作的逻辑流程10、考察Hive数据类型描述11、考察Python的字符串索引12、分析二叉树的先序遍历和中序遍历13、考察Python中运...

三道题，一道字符串，一道思维，一道二分+前缀和  输入一个字符串，将其大写字母转为小写，小写字母转为大写。然后计算下标为奇数的ASCII码的和。  Input: abcABC  Output: 492  Code: #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; int ans = 0; for (char c : s) { if (c >= 'a' && c <= 'z') ans += c - 'a' + 'A'; else if...

求大佬们指教，第一题只过了10%，自己看着感觉没问题，不知道是哪里出错了。思路是先算出来一个字符串变成回文串需要的最少修改次数least，如果输入的修改次数k小于这个least，就直接NO，如果k=least+2*n(n为非负整数)，那么输出YES。这个思路的问题在哪里呀

本次笔试难度中等偏上，最后一题不好做。第一题基础的思维题，难度不大，关键是分析到 通过异或构造结果为1的y，利用1的普遍因子特性简化问题。第二题贪心题，要分析好题目要求，将问题转化为最大化移除收益，通过计算单首歌曲的独立贡献（减少的等待时间）并贪心选择最优k个。第三题 换根 dp，难度较大，两遍DFS实现换根DP，第一遍计算子树信息，第二遍换根更新全局状态，最小化整树染色代价。1.小红的小苯小红拿到了一个正轮数x，小苯希望小红找到一个正整数y，满足x⊕y既是x的因子，也是y的因子，你能帮帮小红吗?在这里，⊕表示位运算中的按位异或操作。2.音乐队列小红的播放器里一共有n首歌待放，歌单里第i首歌的...

不是，为什么第二题一模一样的做法，用cpp就a了，那个byd加瓦就一直20%啊？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？

第一题：求一个数组的素数与合数的数量和写个素数筛，数组元素去重后求数量和第二题：一个长度为1e5的正整数数组，定义f（L, R）表示区间[L, R]元素的或，即al | al+1 | ... | ar ，有1e5次询问，每次询问一个区间[l, r]中是否存在一个下标x，使得f（l, x）= k，输出最小的x，若不存在输出-1或是存在的关系，具有单调性，把数字拆成二进制后对每一个二进制位判断，以下举例来说明数组元素为1，2，3，4，5，二进制为001，010，011，100，101，用二维动态数组将每个1所对应的下标保存下来，即0：{1, 3, 5}，1：{2，3}，2：{4，5}查询的数字也用...

Q1 package ali.eleme; import java.util.Arrays; import java.util.Scanner; public class P1 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] array = new int[n]; for (int i = 0; i < n; i++) array[i] = scan.nextInt(); Arrays.sort(array); i...

笔试时间：2024年04月12日 历史笔试传送门：2023秋招笔试合集第一题题目：小红的质数合数小红有一个数组，她想知道这个数组不同的质数和不同的合数共有多少个。合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数(O除外)整除的数。输入描述第一行输入一个整数n(1<= n<=2 x 10^5)表示数组长度。 第二行输入n个整数表示数组ai。输出描述输出一个整数。样例输入320 2 4样例输出3参考题解C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #include <unordered_set> using...

三道编程：AC、AC、70%第一题。给定一个包含n个字符串的集合，给了一个数组，包含k个字符串，全都在集合内出现过。按次序输出前m项，优先输出出现出现次数多的，相同时优先输出字典序更小的。解：用map做string到 [1,n] 的映射，然后根据要求排序数对。AC #include <bits/stdc++.h> #define pii pair<string, int> using namespace std; map<string, int> mp; vector<pii> vs; int n, m, k; bool cmp(pii x, p...