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.忘了,比上面的简单
全部评论
最后一题是怎么做的呀,在输入边的时候,我直接计算两个权值乘积是否为完全平方数,然后判断是否均未被染色,然后一直只过20%示例
1 回复 分享
发布于 2023-08-12 13:32 北京

相关推荐

❗❗如果本文对您有帮助,请不要吝啬您的评论、点赞、收藏与小花,这对我非常重要!谢谢!❗❗ 本文所涉及的题目均为基于个人学习和理解重新表述的内容,仅供学习交流之用,不代表任何实际考试题目。如有雷同,纯属巧合。 岗位:硬件开发工程师(嵌入式系统软件开发方向) 题型:20 道单选题,2 道编程题题 注意:本文章暂无解析,谨慎分辨答案对错 1、选择题 1.1 8051 单片机中,利用 T2 作为时钟发生器,从 P1.0 引脚输出频率为 1kHz 的脉冲,设 fosc = 12MHz,则计数初值为 ==(C)== E414H C618H D246H F448H 1.2 以下哪项不属于网络设备驱...
多大:“在 SDIO 总线定义中,DAT1 信号线用来传输数据”:在 SDIO 总线中,DAT1 信号线一般不用于传输数据,它主要用于卡的状态变化等其他用途,比如在 SD 卡初始化等过程中用于指示卡的某些状态等。而数据传输主要是通过 DAT0 - DAT3 这几根线,在不同的数据传输模式下(如 1-bit 模式下用 DAT0,4-bit 模式下用 DAT0 - DAT3)进行,所以该描述错误。
点赞 评论 收藏
分享
评论
2
14
分享

创作者周榜

更多
牛客网
牛客企业服务