饿了么笔试

算法基础真的太烂了，三道算法题只A了一道签到题，对不起学校的title我就一后端打螺丝的，为什么要用算法折磨我#饿了么笔试#

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

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

饿了么笔试第一题 0的数量*1的数量+1为啥只过了95%，求教#你的秋招第一场笔试是哪家##饿了么笔试#

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

三道题，一道字符串，一道思维，一道二分+前缀和 输入一个字符串，将其大写字母转为小写，小写字母转为大写。然后计算下标为奇数的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 ...

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

岗位：数据研发工程师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中运...

第一题 小红的字符串 小红拿到了一个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' 的数...

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

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

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

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

第一题：求一个数组的素数与合数的数量和写个素数筛，数组元素去重后求数量和第二题：一个长度为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}查询的数字也用...

笔试时间：2025年03月21日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目对于给定的 n 个整数构成的数组，检查有多少个长度为3的连续子数组b1,b2,b3满足:b1>=b2, b2<=b3。更形象地说，这样的子数组形如'V’状。输入描述第一行输入n，表示数组中的元素数量接下来输入n各整数代表数组元素输出描述输出一个整数，代表满足条件的连续子数组数量样例输入55 1 4 2 3样例输出2参考题解数组里直接判断即可C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #include <vecto...

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

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] =...

三道编程：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,...