饿了么26届实习笔试，快来对答案！

第一题完全就是送分题，但是第二题和第三题真的太诡异了，题目看上去简单但是为啥提交上去就是错的，一道0.15一道0.11，感觉太奇怪了

第1题-小红的字符串 题目内容 小红了一个串。她将进行恰好一次以下操 作: 选择下标，交换和。 小红想知道，不同的操作方案，最终能生成多少不同的字符串? 输入描述 一个仅由和构成的字符串。字符串长度不小于,不大于。 输出描述 一个整数，代表最终的方案数。 样例1 输入 1100 输出 5 思维。统计字符串中x个'0'和y个'1'答案为x*y加上当cnt0>1或cnt1>1时额外的1 s = input().strip() s0 = s.count('0') s1 = s.count('1') res = s0*s1 if s0>=2 or s1>=2: ...

第一题，签到题；第二题，对给定n，求能否构造一个长度为n的数组，数组中的数据为1～n不重复，要求a[i]*i的累加和能够除尽3。能给成功构造则输出数组（可以构造多个数组的任意输出一个即可）；否则输出-1。 我用的回溯，超时。第三题， 给定数字n，对其从1~n能构造的所有二元组求出其（i+j）/gcd（i,j）的累加和，数据可能过大，输出取1e6+7的模。 尝试用map存储已知结果，但还是超时结论：人太菜了，饿了么，我将永远不会点你的外卖 #饿了么#   #笔试好难#   #暑期实习#

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