饿了么 0405笔试难度算啥水平呀

选择题有三四道不会的编程题有点意思第一题给一个长度为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应该是没后续了。好好准备秋招了#饿了么笔试# #暑期#

本次笔试难度较大，特别是最后一题，代码里非常高，但也没什么区分度。第一题比较简单的动态规划，但是注意得用自顶向下的模式来进行。第二题简单的数论，难度不高，做好预处理即可。第三题难度较大，总体就是一个lca的应用，但是需要注意好各种情况的判断以及预处理，否则很容易超时。4.5美团笔试和解析见链接解析

🕒 岗位/笔试时间晚上7点📝 笔试题目选择：记不清了，有基础科目比如掩码/最短路径/java中String性质等机试：好难啊感觉第一题暴力破解😅点的权值和第二题没做出来，70%通过ele.me.eleme组合串的最大值，绕着分别价值x.y.z第三题狼人没做出来😭没后续，应该是G了

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