03-30 21:23 四川大学计算机类

关注

3.30美团笔试

排列组合场是吧#美团笔试#
1.2题纯纯签到
3. 可以把整体的变成同一个字符，所以最多变两次。如果a、b串后缀相同，且其中有一个串前面全是同一个字符，那么只需要变一次。整体相同0次
4. 排列组合题，求出每个字符的出现次数，两两枚举字符记个数a,b，在枚举选择多少个字符c，该次的值就是C(a,c)*C(b,c)。记得预处理逆元
5.（第四题逆元和快速幂太久没写卡了很久第五题只有思路没时间写，口胡一下）对于好感反向建边，这样就会形成很多棵树，在用一个超级点去连接树的根，这样就把所有树和在一起了，从超级节点开始dfs,然后就是维护从叶子节点到节点i的方案数，又是排列组合题...

全部评论

推荐最新楼层

中国科学院计算技术研究所计算机类

逆元是什么意思呀，是哪种情况

1 回复

发布于 03-31 00:25 北京

华南理工大学计算机类

我第4题只通过了30%，我没有预处理逆元，不应该是超时吗？为什么显示结果错误

点赞回复

发布于 03-30 21:38 广东

联易融

校招火热招聘中

官网直投

牛客583079668号

门头沟学院

第五题有环怎么办呢

点赞回复

发布于 03-30 21:47 湖南

小花不写代码

四川大学计算机类

第二题总是显示超出时间限制

点赞回复

发布于 03-30 22:03 山西

中国科学院计算技术研究所计算机类

第三题给的例子好像不是这样变得，那是例子给错了吗

点赞回复

发布于 03-30 23:56 北京

南京大学计算机类

第三题真的可以这么做吗，当时看了半天以为自己理解错了或者题错了，一直在想这不最多两次就能变完😭

点赞回复

发布于 03-31 08:43 江苏

不敢追175女神

中国农业大学水产类

你们不会都是用Python做的吧

点赞回复

发布于 04-13 17:28 山东

04-25 17:00

香港大学计算机类

美团笔试美团笔试题 0323

笔试时间：2024年03月23日历史笔试传送门：2023秋招笔试合集第一题题目：小美的01矩阵小美拿到了一个n行m列的矩阵，她想知道该矩阵有多少个 2*2 的子矩形满足 1 和 0 的数量相等？输入描述第一行输入两个正整数n,m用空格隔开。接下来的n行，每行输入一个长度为m的 01 串，用来表示矩阵。2<=n,m<=100输出描述一个整数，代表 1 和 0 的数量相等的 2*2 的子矩形数量。样例输入2 3110010样例输出1说明两个 2*2 的子矩形，只有一个是合法的。参考题解模拟题。由于子矩阵固定大小是22，因此不需要前缀和，直接模拟即可。只需要保证每一个22的子矩阵的和是2...

投递美团等公司10个岗位 > 2024 BAT笔试合集

点赞评论收藏

转发

小花不写代码

04-03 12:39

四川大学计算机类

美团笔试之后进面试需要多长时间

后端开发-到店3.30号笔试完 到现在都没有面试消息 是不是寄了

投递美团等公司10个岗位

点赞评论收藏

转发

令人心动的O子

04-11 12:28

门头沟学院数学类

兴业证券暑期实习面经｜衍生品投资与交易助理

面经10 | 【兴业证券暑期实习面经——衍生品投资与交易助理】1. 对衍生品这个岗位有什么期待和了解？2. A实习的产品风控是怎么做的？3. B实习项目深挖，最终的研究成果是什么？4. 你希望在这段实习中获得什么？5. 反问环节：日常工作内容主要有哪些？留用流程和留用率是怎样的？

实习求职面经（数据类）非技术2024笔面经实习，投递多份简历没人回复怎么办

点赞评论收藏

转发

0offer呜呜呜

04-01 21:23

浙江大学自动化类

#软件开发2024笔面经# 1. MySQL读写性能2. 如果最大可读2000，想要读达到4000的办法3. MySQL性能优化方法（主从复制）4. synchorinized原理（关键)5. volaite作用6. 为什么使用redis7. 线程池生命周期。。。其他等记起来把（难受）算法：（第一个是饿了么笔试：最近公共祖先）二分哎太差了

美团一面807人在聊软件开发2024笔面经

点赞评论收藏

转发

永远喜欢18岁

04-13 21:58

门头沟学院计算机类

20240413 美团笔试

第三题解法：树形dfs，用1表示B，2表示R，对树自下而上取或，那么节点为3表示子树同时有1和2。也可用集合，从下往上更新集合，找集合中有1和2的，但集合常数比位运算大，推荐使用位运算。C++和Python代码见截图，Python需要加sys.setrecursionlimit(100000)，防止递归深度过大。 #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; string s; cin>>s; vector<ve...

投递美团等公司10个岗位 >

点赞评论收藏

转发

5 12 评论

招聘动态

滴滴

2025届秋招储备实习生招聘

联易融2024届营销管培生校园招聘

全站热榜

正在热议

# 牛友的五一计划 #

21985次浏览 419人参与

# 晒一晒我的offer #

2843413次浏览 50067人参与

# 牛客帮帮团来啦！有问必答 #

407588次浏览 7897人参与

# 市场营销面经 #

1365次浏览 71人参与

# 非技术岗薪资爆料 #

9687次浏览 201人参与

# 如何看待offer收割机的行为 #

195701次浏览 3001人参与

# 正在春招的你，也参与了去年秋招吗？ #

123881次浏览 1627人参与

# 产品实习，你更倾向大公司or小公司 #

31429次浏览 492人参与

# 简历中的项目经历要怎么写 #

382479次浏览 6412人参与

# 在国企工作的人，躺平了吗？ #

73474次浏览 892人参与

# 互联网公司评价 #

63006次浏览 891人参与

# 第一次面试 #

18837次浏览 293人参与

# 国企和大厂硬件兄弟怎么选？ #

28142次浏览 537人参与

# 2022届毕业生现状 #

286015次浏览 4103人参与

# 硬件人的春招flag #

14624次浏览 199人参与

# 浅聊一下我实习的辛苦费 #

71198次浏览 645人参与

# 你更愿意参加线上面试还是线下面试？ #

7212次浏览 101人参与

# 女生做医疗销售有前景吗 #

3941次浏览 50人参与

# 提前批真的不会影响正式批吗 #

18002次浏览 224人参与

# 华为求职进展汇总 #

444310次浏览 4452人参与

牛客网
牛客企业服务