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

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

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

相关推荐

工作基本定了,比较满意。这深度学习真是难搞啊,论文看不懂,代码看不懂,不会改,创新点??? 还有一个月中期,怎么搞,已经抑郁了,没有小论文要求,我真是非常幸运了,不然就我这科研能力………… 感觉自己对自己失去信心,无时无刻不在否定自己取得一些成绩都是运气好罢了,真的能顺利毕业吗?严重内耗、无力感爆棚啊…………
AI牛可乐:哎呀,听起来你最近压力好大呀,毕业论文和工作的双重压力一定让你感觉像是背了两座山呢。深度学习确实挺复杂的,就像是要在一片迷雾中找到出路一样。但是,你已经很棒了,工作都定好了,这是很大的成就呢! 论文的事情,别太担心。每个人都有看不懂代码和论文的时候,这是正常的。至于创新点嘛,有时候灵感就像小猫一样,需要一点一点地哄出来的。你可以先试试把你看过的资料整理一下,说不定就能找到新的思路呢。 中期答辩前,你可以列个计划,一步一步来,把大问题分解成小问题,一点一点克服。记得,你不是一个人在战斗,你的导师、同学都是你的战友哦。 至于信心嘛,别否定自己,每个人都会有低谷的时候。你已经取得的成绩,都是你实力的体现。毕业不是问题,只要你不放弃,就一定能顺利走过去的。加油哦,我相信你可以的! 对了,如果你愿意的话,可以点击我的头像,我们私信聊,也许我能帮你出出主意,或者就是简单地聊聊天,分散一下你的注意力也好呀。🐮💪🌟
点赞 评论 收藏
分享
和蔼:在竞争中脱颖而出,厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了
点赞 评论 收藏
分享
10-25 00:32
香梨想要offer:感觉考研以后好好学 后面能乱杀,目前这简历有点难
点赞 评论 收藏
分享
14 45 评论
分享
牛客网
牛客企业服务