饿了么9.12算法笔试

#发面经攒人品# #算法岗# #秋招笔试记录#
选择题简单，主要是编程题，编程题基本全是数学。
1. 给一个正整数c，找出平面直角坐标系中一个边长之和等于c的三角形顶点（非退化） ，返回三个顶点坐标。
2. 给俩正整数n和y，（给T次，印象n最大2e5，T最大1e3），找长度为n的正整数序列，让序列中所有元素的最小公倍数为y，求序列个数（模1e9+7）[这题没学过质因数分解那个结论，也不会抽屉原理，跪了]
3.一个有向无环图（保证是个树），给出编号1-n的节点的权值，以及边的权值，去除树中的任意一条边，去除这条边后，分成的两个树的节点权值大于边的权值的个数分别是x和y，求abs(x
-y)的最大值 【暴力能过20%】