0807大疆笔试(IBG移动端/前端/后端开发A卷)
#大疆笔试
编程题
1,计算时间序列中最小的时间间隔
2,对数组中的任意数字进行任意次变换,奇数可以乘2,偶数可以除2,计数组任意两数的最大查值为n;求变换后最小的n值
思路:
1,对时间排序,计算两两之间时间间隔,同时记录最小的时间间隔
2,分类讨论,现对数组排序,对数组的最小和最大值进行讨论:
当最小为偶数,最大为奇数就返回最大值减最小值;
最小为偶数,最大为偶数,最大除以2,继续重复
最小为奇数,最大为奇数,最小乘2,继续重复
最小为奇数,最大为偶数,最小乘2,最大除以2,继续重复
ak#笔经#
编程题
1,计算时间序列中最小的时间间隔
2,对数组中的任意数字进行任意次变换,奇数可以乘2,偶数可以除2,计数组任意两数的最大查值为n;求变换后最小的n值
思路:
1,对时间排序,计算两两之间时间间隔,同时记录最小的时间间隔
2,分类讨论,现对数组排序,对数组的最小和最大值进行讨论:
当最小为偶数,最大为奇数就返回最大值减最小值;
最小为偶数,最大为偶数,最大除以2,继续重复
最小为奇数,最大为奇数,最小乘2,继续重复
最小为奇数,最大为偶数,最小乘2,最大除以2,继续重复
ak#笔经#