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 北京

相关推荐

2024-12-27 10:21
已编辑
海南师范大学 媒介策划
到我怀里来:身高体重住址这些就别写了,留几个关键的就行,工作经历突出重点写详细点
点赞 评论 收藏
分享
评论
1
12
分享

创作者周榜

更多
牛客网
牛客企业服务