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

相关推荐

老粉都知道小猪猪我很久没更新了,因为秋招非常非常不顺利,emo了三个月了,接下来说一下我的情况吧本人是双非本 专业是完全不着计算机边的非科班,比较有优势的是有两段大厂实习,美团和字节。秋招面了50+场泡池子泡死的:滴滴 快手 去哪儿 小鹏汽车 不知名的一两个小厂其中字节13场 两次3面挂 两次2面挂 一次一面挂其中有2场面试题没写出来,其他的都是全a,但该挂还是挂,第三次三面才面进去字节,秋招加暑期总共面了22次字节,在字节的面评可以出成书了快手面了8场,2次实习的,通过了但没去,一次2面挂 最后一次到录用评估 至今无消息滴滴三面完 没几天挂了 所有技术面找不出2个问题是我回答不上来的,三面还来说我去过字节,应该不会考虑滴滴吧,直接给我干傻了去哪儿一天速通 至今无消息小鹏汽车hr 至今无消息美团2面挂 然后不捞我了,三个志愿全部结束,估计被卡学历了虾皮二面挂 这个是我菜,面试官太牛逼了拼多多二面挂 3道题也全写了 也没问题是回答不出来的 泡一周后挂腾讯面了5次 一次2面挂 三次一面挂,我宣布腾讯是世界上最难进的互联网公司然后还有一些零零散散的中小厂,但是数量比较少,约面大多数都是大厂。整体的战况非常惨烈,面试机会少,就算面过了也需要和各路神仙横向对比,很多次我都是那个被比下去的人,不过这也正常,毕竟谁会放着一个985的硕士不招,反而去招一个双非读化学的小子感觉现在互联网对学历的要求越来越高了,不仅仅要985还要硕士了,双非几乎没啥生存空间了,我感觉未来几年双非想要进大厂开发的难度应该直线上升了,唯一的打法还是从大二刷实习,然后苟个转正,不然要是去秋招大概率是炮灰。而且就我面字节这么多次,已经开始问很多ai的东西了,你一破本科生要是没实习没科研懂什么ai啊,纯纯白给了
不知名牛友_:爸爸
秋招你被哪家公司挂了?
点赞 评论 收藏
分享
1.第一种人呢以92和计算机强双非(四邮四电)偏多,这种人呢,喜欢把自己的学校称为“大专”,极力在交流时贬低自己的学历,放大自己学历的缺点(如牛客经典贴,双非秋招oc美团,点开发现是985硕士🤣🤣🤣),说的自己学校好像比双非认可度还低,好像这样才能突出自己多么牛逼,克服了多少困难,技术有多强,但你要是说想双非考研去他们学校,他们又要狠狠打压你,告诉考他们学校多难了🤣🤣🤣。从92到大厂明明是证明自己一直优秀的一条路,你不走,你非要故意恶心自己也恶心别人,何必呢?2.第二种人以像我一样的双非同学偏多,大多学历比较低,可能又带有中大厂实习。他们会在你交流的时候,十分刻意的强调自己是弱双非或者学院本,再不经意透露自己在某某大厂实习。等着群聊里响起“原来是xx(大厂名字)✌🏻啊,给你跪了😭”,他们便心满意足了。不用反驳,因为我之前也是这种人,现在也有这种倾向😆😆😆。3.第三种人更是神人,跟这种人交流时,你会觉得对方已经被美国植入芯片控制了,张嘴闭嘴只有膜膜膜,羡慕羡慕羡慕。上到拿到大厂offer,下到喝一杯奶茶,他们都说羡慕。不知道他们的生活过得有多么悲惨,连喝杯饮料都到了羡慕的地步🤣🤣🤣。天天就是在群里面互相吹捧,互相羡慕,不知道交流起来有什么意思。4.第四种人则是第一种人的对立面,我有时候觉得是第四种人太多才会导致第一种人的出现。这种人天生带着对92的恨。仿佛学计算机没有拿到offer全是92导致的。他们是小说里被陷害的白莲花女主,92则是夺走他们人生的恶毒女配。在他们的眼中,他们的技术要比92好一百倍,但是所有企业都识别不了他们这匹千里马。实际自己从来没想过,在ai与辅导课程普及的当日,所谓的计算机,早已经没有了任何的技术壁垒,否则也不会有那么人转码了😂。这是那天回家路上发抖音的,讨论不少,有赞同有不赞同的,其实有时候也在想自己言论是否偏激。今天遇到朋友问我好久没更新牛客了,就搬了上去。其实很简单,加了交流群之后,发现交流的质量参差不齐,有些实在言之无物,想了想自己也会有这样的问题。自己也在建交流群,希望能避免这样的现象吧
wu970:交流群不就是一群人互相装逼和加装谦虚吗
如何排解工作中的焦虑
点赞 评论 收藏
分享
评论
14
46
分享

创作者周榜

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