小米笔试 10.12 AK

可以说是AK最快的一次

1. 每次可以取反相邻两个数 可以操作若干次 问操作后最大数组和是多少?
直接统计数组中0和负数的个数 如果是偶数 结果就是绝对值的和 奇数的话 绝对值最小的0或负数不动 其他数取绝对值再求和
2.有一个宝石项链，有n个宝石编号123……n，每次可可以取下第i个宝石放到第j个宝石前或者后，求最终宝石序列。
一眼双向链表，用个map来维护编号到node的映射，做法参考LRU缓存，印象里深信服的笔试有个很像这道题的。