2021.09.11 京东 京东笔试 算法题AC统计

人生中第一次AK，纪念一下。

这么多大佬，原是我不配了，一道都没A，所有测试用例均为通过

贴一个序列重排吧 。。 n = int(input()) nums = list(map(int,input().split())) nums = sorted(nums) first = [] second = [] for i in range(n//2):     first.append(nums[i]) for i in range(n//2,n):     second.append(nums[i]) if n % 2:     temp = second[1]  else:     temp = -first[-1] x1 = sum(first) x2 = sum(second) res = 2*(x2-x1) - second[0] - temp print(res)

努力的把第一道写到73😅还有哪有问题一直没想明白，第二题还没仔细看

重排序+linux 内核任务

感觉算法题考简单了

唯一全a的笔试😂

序列重排有人会吗

多少才可以面试啊

长记性了.. 第一题int会爆，下次计数都用long，感谢大佬指点哈哈哈

emm，第一题暴力回溯73，第二题a了，贴个代码，大佬绕路。。。

第二题，python解法。 依赖关系可以理解为上下游关系， tmp1是存每个节点的下游list，tmp2是存每个节点的上游list。 例如，题目中的依赖关系：1->2->3 tmp1为[[2],[3],[]]，tmp2为[[],[1],[2]] change1函数就是遍历其下游，change2函数是遍历其上游 。

第二题想写kill程序的依赖的时候没时间了😅

第一题每个字符的移动耗时能直接算，注意int会爆。第二题建两个依赖和被依赖的有向图，直接搜索就行。

第二题有用python的老哥ac吗

笑死我了 美团一个没过 京东AC了

不止一套题吧

算法第一题自己傻逗了，没注意公告的改动，最后20秒发现，没时间改

你们第二题是什么啊？我是打Boss那道

第一题：首先map记录每一个字符的坐标 ，然后遍历最终字符串 每次都能通过map去获取下一个字符的坐标 知道坐标后用一个长度为2的数组记录当前坐标，计算当前位置到下一个位置的x距离和y距离，不管怎么转向走直线是最近的，所以当x,y坐标都不相等时才需要转向，由此可知计算公式为：x，y都不相等时步数+转向 否则只计算步数