泛微一面

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)

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

#自动驾驶算法##海康威视##面经##牛客AI配图神器##日常实习#简单回顾下这段很顺的面试经过，3.7号投的，问我什么时候能到岗，然后没了下文；3.12早上打我电话，睡着了没接到，约了第二天面试。一面：项目，简单八股加一道手撕（为什么电话面试还要手撕，说个思路，时空复杂度），20分钟就收到二面通知。二面（mentor面）：在上午同事面评基础上又问了点实习会遇到的实际问题（开放），反问什么时候能入职balabala。hr面：3.14，oc 房补1200，一周三天，感觉挺好的。反问：过去打杂还是能实际参与到项目中，回答的模棱两可。有没有去过海康张江研究院的uu，能给我个参考吗，岗位是自动驾驶-算法实习，第一次实习，谢谢拉！

1.手写深拷贝2.基本数据类型3.数据双向绑定4.链式调用是怎么实现的5.reactive和ref的区别6.vue2中的data在vue3中是怎么实现的7.mixin和组合式api8.组合式api的好处9.浏览器事件循环10.promise的三种状态，promise的一个具体的情况11.如何控制并发啊，使用请求池，如何判断promise请求成功12.https和https1.0区别13.函数柯里化（结束条件就是所有的参数都被提供）