美团0822笔试情况统计

1.略2.字符串删除若干字符后，保证没有长度为偶数的回文子串。思路：保证相邻两个字符不同即可。3.长度为n的数组，只包含1到n，且每个元素不同。每个元素都被染成红色或白色。白色元素保持不动，红色元素可以两两调换，经过若干次调换，数组变成非递减排序，求最少得调换次数。思路：非递减排序只能是1,2,3…n4.字符串如“a(2)b(3)c(2)”，代表"aabbbcc"。并定义一个字符串的价值为：元素种类*字符串长度。给定一个字符串和一个价值k，问该字符串最多可以分割成多少个价值不低于k的子字符串。思路：贪心5.给定一棵树和两个节点s，t，现在需要从s走到t，每次经过一个节点，都会等概率选择下一个相邻节点，访问过的节点除外。问从s走到t的概率。思路：想到用dfs，但一直没通过。

3.16 算法策略 Q1 题目描述 小美是美团外卖的忠实用户，她经常去美团外卖 app上面点外卖，因为会员红包的性价比太高。现在小美点了若干道菜，她希望你计算一个订单的总价。你能帮帮她吗？ 输入描述 第一行输入一个正整数n，代表菜品总数。 第二行输入n个正整数ax，代表每道菜的价格。 第三行输入两个正整数…和y，z代表满减的价格，g代表红包的价格。 输出描述 一个正整数，代表小美最终应付的钱数。 样例输入 4 10 20 10 20 25 10 输出 25 A1 n=int(input()) ax=list(map(int,input().split())) x,y=map(int,inp...

阿里系有什么部门不卡学历么 双非本 9硕但非23所简历要被挂麻了 [饿了么 高德]   阿里云和蚂蚁根本不敢碰阿里有无不卡学历的bu啊

#美团暑期# #美团2025实习生笔试# #美团机试#  #美团实习生# 第一题100% 直接暴力就完事儿了第二题100% 不出现偶数回文串的最小删除字符数偶数回文串的必要条件是存在两个相邻字符相同了（例如abba，bb相同），所以直接把相邻的字符去重（变成aba），然后比下长度差即可（因为是最小删除字符数量，所以只用破坏必要条件）第三题100%  白块不动，红快交换数组中元素，让他变成递增这题的数值取值范围很有意思，n个数，每个数为1-n中的一个值，那要变递增其实就是求把原数组变成1-n排列所需要的交换次数（1，3，2，4）变（1，2，3，4）。但要判断下，如果白块们组成的子序列已经有降序了，那直接返回-1第四题3.33% 直接返回-1，来骗来偷袭😡第五题没做