2017年网易笔试

今天刚做完招银网络又开始做网易笔试，整个头都不舒服，上次被网易内推笔试题给虐惨了，这次感觉会不会继续被虐哭。整个网易笔试题做的都还行，除了第2道暗黑题的编程没有做出来，其他的都做出来了：首先先说下我最后一道编程关于回文序列操作步数题目吧：

先定义两个指针，然后将两个指针left设置为0，right=length-1;当left<=right说明还没有执行完操作，对于操作有3种情况，

（1）nums[left]==nums[right],那么left++,right--;

   (2)  nums[left]<nums[right],那么就累计nums[left+1]+=nums[left],left++,为什么这么做了，因为要保证左右两边的数相等为止。

  （3）nums[left]>nums[right],那么num[right-1]+=num[right],right--;

整个代码如下：

整个思想就是根据剥洋葱，最外层一定要相等，然后剥洋葱到最内层为止就保证整个序列是回文了，操作的就是不相等时候操作步数。