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