8.31中兴笔试(软开岗)AC思路(代码忘了==)

1. 逆序对(青春版),经典老题。
2. 等差数列:
注意到每个数只能加减1,根据首尾做差,直接定出公差,然后对首项讨论即可。
第一层,分五类有:首尾差整除项数减1;首尾差+1整除项数减1;首尾差-1整除项数减1;首尾差+2整除项数减1;首尾差-2整除项数减1。
对于上述每一类,讨论满足的首项,首项加1,首项减1(共3+2+2+1+1=9种情况),然后按照通项公式对每个数进行比较即可:
相等,差1(调整次数加1),差1以上(本情况不可行)
对于每种情况有一个结果(包括不可行),取最小即可

由于下午紧接着是大疆面试,没有及时回忆,代码忘了,而且前面选择题分量也挺大,所以就这样啦。
许愿网易、大疆HR面
#中兴##笔经##芯片底层软件开发#
全部评论
哦对,第一条逆序对数要long long来存,int只能过60%
1 回复
分享
发布于 2020-08-31 16:50
对于上述每一类,讨论首项,首项加1,首项减1(不过并不是都要讨论),然后按照通项公式对每个数进行比较即可,请问哪些不需要讨论呢
点赞 回复
分享
发布于 2020-08-31 20:35
滴滴
校招火热招聘中
官网直投
请问“4.首尾差减2整除间隔数,只有一种,首加1尾减1”为什么不能是首+2尾不变呢?
点赞 回复
分享
发布于 2020-09-01 13:25
楼主威武
点赞 回复
分享
发布于 2020-09-01 17:56
中兴软开笔试就两道编程题嘛
点赞 回复
分享
发布于 2022-08-27 18:20 北京

相关推荐

1 12 评论
分享
牛客网
牛客企业服务