北京泛微-实施

import heapqinput_A = input().split()input_B = input().split()input_C = input().split()n, k = int(input_A[0]), int(input_A[1])index_value_pairs = [(i, int(input_B[i])) for i in range(n)]index_value_pairs.sort(key=lambda x: x[1])values = [int(i) for i in input_C]result_dict = {i: [values[i]] for i in range(n)}for i in range(n):    next_index = i + 1    while next_index < n and -k <= index_value_pairs[i][1] - index_value_pairs[next_index][1]:        current_index = index_value_pairs[i][0]        next_element_index = index_value_pairs[next_index][0]        heapq.heappush(result_dict[current_index], values[next_element_index])        heapq.heappush(result_dict[next_element_index], values[current_index])        next_index += 1total_sum = sum(result_dict[i][0] for i in range(n))print(total_sum)

海康面经 算法自动驾驶算法工程师，详细讲一讲。1.电话面试  很早的时候就投递了海康的自动驾驶算法工程师的岗位，前段时间接到了海康的电话面试，主要是问项目，相当于简历面。后来上海康官网去看，自动驾驶算法工程师的hc只有5个，感觉竞争可能比较激烈。 2.现场面试 初面 现场，等了大概一个小时，被叫去初面。有两个面试官，问了一下项目内容和研究方向，聊了半个小时，主要是细致的问了项目内容。 比如问你当时的解决方案，你用的这个算法当时是怎么考虑，对于某些情况有考虑过吗，对于可能出现的xxx情况怎么办？项目的难点在什么地方，你是怎么解决的？😅 一直是一个面试官在问，聊了半个多小时，然后另一个面试官突然...

偏AI的解决方案，类似售前技术咨询 和 硬件PM 选哪个啊🤣未来发展哪个好？ 两个岗我都不排斥，收入也差不多。

思路先造树，再求坐标（由于不确定父子节点的大小关系，可能会先遍历到子节点）：哈希存储节点，节点属性包含节点值、坐标、左右孩子指针；按边的前后节点重新排序输入边顺序（便于为父节点确定左右孩子，也可不排序连接父子节点时判断左孩子是否为空）；遍历边，构造树；从根节点使用dfs确认节点坐标；求距离。代码 #include <bits/stdc++.h> using namespace std; struct TreeNode{ int val, x, y; TreeNode* left; TreeNode* right; TreeNode(): val(1...