亚马逊笔试补测20210831 定义sum_free集合为：集合内任意两数之和不存在集合中（包括自身+自身）。给定整数N，代表集合S = {1,2,3,...,N}. 找出集合S中所有的sum_free_set，并把长度最长的sum_free_set的元素加在一起，作为输出。 # 例 N = 3 S = {1,2,3} 子集：{}，{1}，{2}，{3}, {1,2}, {2,3}, {1,3}, {1,2,3} sum_free_set: {}，{1}，{2}，{3}, {2,3} {1,2}: 1+1=2 所以不是 sum_free_set {1,2,3}: 1+2=3 所以不是 sum...

求问英特尔9.2日笔试第3道题：判断是否可以通过，移动数组某一连续部分，使得数组有序（下文称一步排序） 样例： a = [3, 4, 4, 5, -2, -1]  # True b = [1, 3, 5, 2, 4, 6]  # False 提前感谢！ 经过两天的思索，自己想出了一个办法，用逆序对来确定能否一步排序。 def reversePairs(nums: List[Tuple[int]]):     # 统计并记录逆序对，leetcode有原题     def merge_sort(l, r):         # 终止条件         if ...

求问华为的一道笔试题：连通湖泊的最小代价。谢谢！ 题目：给定一个二维矩阵，0代表湖泊，1,2代表陆地，也代表挖通这块陆地的代价。求使二维矩阵中所有湖泊连通所花费的最小挖地代价。 # 例1: 代价为1，挖通grid[1][1]即可 # [[0,1,1,0],[0,1,0,0],[0,1,0,0],[0,1,0,0],[0,1,0,1],[1,1,1,1]] # [[0 1 1 0] #  [0 1 0 0] #  [0 1 0 0] #  [0 1 0 0] #  [0 1 0 1] #  [1 1 1 1]] # 例2: 代价为2，挖通grid[0][1]和grid[2][1]即可...