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

鼠鼠是开学才开始找实习的，到现在差不多面了有十场左右吧，在美团的offer之前也就拿了一个广州小厂的offer，其他的要么就一面挂要么就养鱼，本以为美团也是kpi的，没想到第二天刚被百度拷打完，过了几分钟美团就打电话意向了，当时鼠鼠还是愣愣的，挂了电话才反应过来，当时还以为是诈骗电话呢，没想到下午面完小米，看了眼手机，美团的offer已经审批好发下来了。鼠鼠真是没想到能这么快拿了美团的offer，这一个月也是忙忙碌碌的，每天都忙着准备面试，也有时候会自我怀疑是不是真的不适合走互联网，不过鼠鼠还是没放弃，想着面一次赚一次，最后接到美团offer的那一刻真是蛮开心，自己的付出总算有了回报，可能也有点运气成分哈哈。也算是实现了一个目标，国庆后就要入职了。这段时间在牛客也学到了很多东西，最后也祝各位牛友能早日拿到自己的理想offer

#非技术投递记录# 今天投递了5家1.中邮消费金融2.海天味业（工资浮动很大，而且base佛山）3.辉瑞（网申要回答问题）4.百威（网申系统贼难用）5.索菲亚家居（随便投的）

#牛客创作赏金赛#昨天忘记说了，做编程题的时候不能复制粘贴，会被警告，我复制粘贴我题目里面的相同语句，给了我2次警告