有人做9月4日的阿里笔试么

A了一题，只要计算(N*N)!/a!/b!/c!/d!。第二题树是我最拉闸的那块了。我的思路：找出最长路径，去掉最长路径所有结点，看有几棵树，这思路对吗？😂

害

视力表的暴力只过了60%。。

刚做，第一题暴力50% 第二题蒙了20%😂，太菜

第二题 我想的是每次从根节点往下删，每次选择子节点最多节点去删。然后统计组数 但是没写完 555

排列组合公式想不起来，我吐了

弱弱的问一句，第二题怎么处理输入😹

第二题我的想法是找出叶子节点，然后遍历删除每个叶子的情况，找剩下的每个节点的father，然后统计father个数，感觉思路没问题，不知道为什么只有0.1😂

加起来过了0.7能收到面试吗😫

struct Node { Node *pre; std::unordered_multiset<Node*>m_next; int value; Node(const int&x) :pre(nullptr),  value(x) { } }; int main() { int n; cin >> n; std::unordered_multimap<int, Node*>m_Nodes; for (int i = 0; i < n-1; i++) { int a, b; cin >> a >> b; if (m_Nodes.find(a) != m_Nodes.end()) { auto it = m_Nodes.find(a); Node *m_tempnode = new Node(b); it->second->m_next.insert(m_tempnode); m_Nodes.insert(std::pair<int, Node*>(b, m_tempnode)); m_tempnode->pre = it->second; } else { Node *m_tempnode = new Node(a); Node *m_tempnode2 = new Node(b); m_Nodes.insert(std::pair<int, Node*>(a, m_tempnode)); m_Nodes.insert(std::pair<int, Node*>(b, m_tempnode2)); m_tempnode->m_next.insert(m_tempnode2); m_tempnode2->pre = m_tempnode; } } 转下

int m_result = 0; for (auto it = m_Nodes.begin(); it != m_Nodes.end(); it++) { if (it->second->m_next.size() == 0) { Node*head = it->second->pre; int m_temp = 0; while (head) { m_temp += head->m_next.size() - 1; head = head->pre; } m_result = std::max(m_result, m_temp); } } std::cout << m_result; return 0; 有没有大佬可以看看，可惜没有写完（一开始没有想到，第一题就用了10分钟，结果第二题做了50分钟都没做出来，真的难受）

第一题模拟一下排列组合里面的从n中选择m个 的那个公式就a了 第二题设了两个数组 一个父亲数组，一个节点拥有的孩子数，把路径上的节点的孩子数坚毅再求和 只过了10。。不知道为啥 感觉改不出来，三十分钟就交卷了😢

有原题吗，找了一会都没看见有人发原题和数据范围

第一题是数学题吧，排列组合，我0.8，可能求组合的函数有点弟弟，所以大数过不了

求组合数，可以先把组合数数组求出来，用公式c[i][j] = (c[i - 1][j] + c[i - 1][j - 1])  % mod;

阿里基本每次都会有一个数学方法的题目，尤其是排列组合数相关的，一般要做一些约分相关的操作，求出每个阶乘数再乘和除都有判例过不了

是挺难哦…我阿里笔试的时候正好是两个水题…有时候运气好重要

第一题，直接用排列组合公式 !n^2 / (!a * !b * !c * !d) 。注意的点在于使用 BigIntener 来存数字（Java），不然那数字太大太大了。 void alibaba1() {     Scanner input = new Scanner(System.in);     int n = input.nextInt();     int a = input.nextInt();     int b = input.nextInt();     int c = input.nextInt();     int d = input.nextInt();     n = n * n;     BigInteger facN = factorial(n);     BigInteger facA = factorial(a);     BigInteger facB = factorial(b);     BigInteger facC = factorial(c);     BigInteger facD = factorial(d);     BigInteger denominator = facA.multiply(facB).multiply(facC).multiply(facD);     BigInteger result = (facN.divide(denominator)).remainder(BigInteger.valueOf(998244353));     System.out.println(result); } //取阶乘 暴力就完事了 BigInteger factorial(int n) {     BigInteger result = BigInteger.valueOf(1);     for (int i = 1; i <= n; i++) {        result = result.multiply(BigInteger.valueOf(i));     }     return result; } 很笨很暴力的方法了，但是 能AC 就是好方法🤣

第二题System.out.println(3)骗了10%...实在不会