0807大疆笔试(IBG移动端/前端/后端开发A卷)

#大疆笔试
编程题
1,计算时间序列中最小的时间间隔
2,对数组中的任意数字进行任意次变换,奇数可以乘2,偶数可以除2,计数组任意两数的最大查值为n;求变换后最小的n值

思路:
1,对时间排序,计算两两之间时间间隔,同时记录最小的时间间隔
2,分类讨论,现对数组排序,对数组的最小和最大值进行讨论:
当最小为偶数,最大为奇数就返回最大值减最小值;
最小为偶数,最大为偶数,最大除以2,继续重复
最小为奇数,最大为奇数,最小乘2,继续重复
最小为奇数,最大为偶数,最小乘2,最大除以2,继续重复
ak#笔经#
全部评论
第二题我想到做法了,由于奇数乘2可逆,而偶数除以2不可逆,可以转化一下题目:先把所有奇数全部乘2,然后只提供将偶数除以2这一种操作。 这种情况下就不需要考虑最小的数会变大的情况,每轮把最大的数除以2并统计当前结果,一直重复到最大的数是奇数为止。所有结果中的最小值就是答案
2 回复 分享
发布于 2022-08-08 01:50
为什么我只有一道打家劫舍,25分占比
2 回复 分享
发布于 2022-08-07 20:34
第二题跟楼主想的一样的方法,每次结束后我重新做了一次排序😂
2 回复 分享
发布于 2022-08-07 20:20
2、 public int minimumDeviation(int[] nums) {         Arrays.sort(nums);         int len = nums.length;         int min = nums[0];         int max = nums[len - 1];         boolean left = (min & 1) == 0;         boolean right = (max & 1) == 1;         while (!left || !right){             if (left && !right){                 nums[len - 1] /=2;             }else if (!left && right){                 nums[0] *= 2;             }else{                 nums[0] *= 2;                 nums[len - 1] /=2;             }             Arrays.sort(nums);             min = nums[0];             max = nums[len - 1];             left = (min & 1) == 0;             right = (max & 1) == 1;         }         return max - min;     }
1 回复 分享
发布于 2022-08-07 20:27
第一题只过了86,不知道为啥
1 回复 分享
发布于 2022-08-07 20:19
请问有做b卷的大佬吗?题型一样吗??
点赞 回复 分享
发布于 2022-08-14 10:10
意思是B卷不一样呗
点赞 回复 分享
发布于 2022-08-11 21:06
第一题用cpp11的话,他的io是不是有问题?我改了main函数才能正常输入
点赞 回复 分享
发布于 2022-08-08 18:49
第一题怎么对时间排序啊,比如00:00和23:59怎样能计算出1分钟而不是1339呢
点赞 回复 分享
发布于 2022-08-07 20:41
因为结果是最大值和最小值的差,所以当最大值为偶数的时候就/2, 最小值是奇数时就*2。当最大值最小值无法更新的时候,得出结果。最大值和最小值用优先队列维护
点赞 回复 分享
发布于 2022-08-07 20:27
第二题我死活没想出来。我想到这么一种情况:8、7、3 这组数据, 按照楼主的说***变换成 4、7、6,最后输出最小值为 3, 但是数组可以变成 8、7、6,这样的最小值为 2。 不知道是不是我对题意理解错误,求大佬解答
点赞 回复 分享
发布于 2022-08-07 20:25
大佬能聊下第二题咋写的吗,死活过不了
点赞 回复 分享
发布于 2022-08-07 20:18
话说这个最大最小值拿什么维护?map吗
点赞 回复 分享
发布于 2022-08-07 20:18
这第二题我想破脑子都想不出来。。。。。
点赞 回复 分享
发布于 2022-08-07 20:14

相关推荐

10-15 10:23
门头沟学院 Java
牛可乐的头像真牛:赶紧举报,这公司绝对是诈骗的,等你签约后工作一两个月后根据合同漏洞把你开除,并且要求你赔偿3w培训费,996是为了提前筛选心甘情愿签下合同容易受骗的群体,纯粹面向校招生精心设计的骗局
你见过哪些工贼行为
点赞 评论 收藏
分享
10-19 10:28
已编辑
西南石油大学 后端工程师
团孝子已上线feeling:面了很多家公司,能感受到目前只有小公司+外包喜欢问八股。大厂虽然也问八股,但是是从实习、项目中进行提问,并且大厂会问很深,面试官也会对你的回答进行思考➕追问,所以准备大厂面试前一定要备好相关资料。对于算法,我做的是codetop前100+力扣hot100+力扣高频150,面试中实感hot100就足够,基本上只要是hot100就秒答。对于项目和八股,我做的也是烂大街的星球项目,八股则是看小林和问ai,自己也写了很多技术博客和画了很多思维导图,并且自己也尝试用嘴巴说出来,不只停留于纸面。运气也很重要,必须要让面试官/HR看到简历才行,所以建议投递时间是下午两点。tl:第一岗位9.9 投递9.10 一面(一面评价:最近见过最强的大三,结束五分钟后约二面,都晚上九点了不下班吗)9.11 二面(三道算法a出两道,反问评价:经验不够等横向,我实习生要啥经验)9.21挂(实习时间过短+其他原因,想要一年实习的,为什么不招个正职)第二岗位10.10投递10.11约面(主管打电话,说看到我之前投递记录了想要我挂qa职进去干后端,同意)10.14 一面(无八股,主动说确实很强,意愿很强)10.16 oc其余,友邦,东软,东华,惠择,用友oc已拒京东测开一面挂(投后端被测开捞)腾讯测试已拒(投后端被测开捞)ps:表扬惠择的主管面,没怎么问技术(可能是一面面试官沟通过了),全程一起讲大道理,解答了心中很多疑惑,也告诉我以面试官角度来看怎么选候选人,如果可以下次一定选惠择
HeaoDng:美团好像可以触发一面通
点赞 评论 收藏
分享
评论
14
46
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务