莉莉丝游戏笔试题
没注意笔试时间，错过了一个多小时的考试，进入只剩下不到一个小时，枯了。。。
我投的是后台开发岗位，笔试题目有三道，不难，但是没写出来。。。。。
==========================================
1、格式化链表 mid
题目：从头结点开始，依次向头结点插入尾节点，头结点
输入：[1,2,3,4,5]
输出：[5,3,1,2,4]
2、折半反转链表 mid
题目：链表的前半部分和后半部分分别反转，如果链表长度为奇数，中间的那个数不反转；如果链表长度为偶数，前半部分和后半部分反转
输入：[1,2,3,4,5] | [1,2,3,4]
输出：[2,1,3,5,4] | [2,1,4,3]
3、数组划分 mid
题目：给出一个数组，划分为两个数组，使得划分的两个数组中元素的和差值最小
输入：[1,2,3,4,5] | [2,4,5,7]
输出：1(划分的数组为[1,3,4]，[2,5]) | 0(划分的数组为[2,7]，[4,5])
微软公司福利 56人发布
