2023-08-12 13:02 门头沟学院 人工智能
关注
24届美团硬件开发笔试题
1.选择题，以下关于临界区和临界资源说法正确的是
2.给一个数组，每个数字代表每两个公交站（公交站总路线形成一个圈）的距离，最后一个数字代表最后一个站到第一个站的距离。给定两个站点，求最短距离（正反两个方向）。例如给定距离数组[4,2,3,4,5]，目标站点[3,5]，输出最短距离7（3+4）。目标站点[5,1]，输出最短距离5
3.给一个二维矩阵，横切一刀或竖切一刀，使两部分矩阵所有元素之和相差最小。例如[[1,1,4],[5,1,4]]，输出0（从第二列切开，左边1+1+5+1=8，右边4+4=8，8-8=0）
4.给一个长度为n的数组nums，再给n-1对下标[x,y]（从1开始），求nums[x]*nums[y]为完全平方数的下标个数，y的个数，x,y只能使用一次。例如nums=[3,3,12]，给出两对下标[1,2]，[2,3]，输出2（1,2或者2，3），每个数只能使用一次（判定1,2可以组成完全平方数，2就不能再和3组队了）
5.忘了，比上面的简单
2.给一个数组，每个数字代表每两个公交站（公交站总路线形成一个圈）的距离，最后一个数字代表最后一个站到第一个站的距离。给定两个站点，求最短距离（正反两个方向）。例如给定距离数组[4,2,3,4,5]，目标站点[3,5]，输出最短距离7（3+4）。目标站点[5,1]，输出最短距离5
3.给一个二维矩阵，横切一刀或竖切一刀，使两部分矩阵所有元素之和相差最小。例如[[1,1,4],[5,1,4]]，输出0（从第二列切开，左边1+1+5+1=8，右边4+4=8，8-8=0）
4.给一个长度为n的数组nums，再给n-1对下标[x,y]（从1开始），求nums[x]*nums[y]为完全平方数的下标个数，y的个数，x,y只能使用一次。例如nums=[3,3,12]，给出两对下标[1,2]，[2,3]，输出2（1,2或者2，3），每个数只能使用一次（判定1,2可以组成完全平方数，2就不能再和3组队了）
5.忘了，比上面的简单
全部评论
YSKM79
门头沟学院 嵌入式软件开发
最后一题是怎么做的呀，在输入边的时候，我直接计算两个权值乘积是否为完全平方数，然后判断是否均未被染色，然后一直只过20%示例
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
