首页 > 8.31中兴笔试(软开岗)AC思路(代码忘了==)
头像
牛客967113510号
编辑于 2020-08-31 21:43
+ 关注

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面

全部评论

(5) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐