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

相关推荐

不愿透露姓名的神秘牛友
11-20 19:57
已编辑
某大厂 golang工程师 23.0k*16.0, 2k房补,年终大概率能拿到
点赞 评论 收藏
分享
有没有经济学家能告诉我,三年后中国的就业市场会不会好转?我在校招中拿到了一份9k+的offer,还是行业的龙头企业,心里其实不想再考研了。但又总是担心,万一读研后薪资更高,我会不会后悔呢?
Fyhyuky:三年后肯定不会啊,只会比现在更烂,你自己看看现在有没有什么增长点,电车都是国家补贴兜底才发展出来的,已经比较违背市场自然规律了,互联网更不用说了,国家强力打压,传统制造业转型失败,现在苟延残喘中
点赞 评论 收藏
分享
14 45 评论
分享
牛客网
牛客企业服务