华为2020 通用算法工程师实习 机试面试

机试

第一题

给定一个排序链表，针对每个元素，增加或删除节点，使得每个元素出现3次：

实际上只要依次读取后输出就行了，不需要完善链表。

第二题

越来越多的公有云提供severless服务，根据调用次数进行计费，每次调用可以大致的评估出资源开销及费用两个指标:
假设平台上，有M个计算服务器(各有若干空闲的内存，另有以个请求，每个请求包合需要消耗的内有大小:费用两个参数。
现在请帮忙给出单个调度周期内的最佳收益估算结果(所有调度请求已是最小的可运行单位，不能分割调度:另为安全起见，在同一个调度周期内，两个请求不能调度到同一台计算服务器)：

贪心即可

第三题

有一颗二叉树，每个节点值为非零整数，从根走到任何一一个叶子节点称为一条路径，路径的任何一 段(包括单个节点)称为路段，路段的价值等于所经过节点的值的和，请计算最大的路段价值。
输入描述： 二叉树以数值表示节点，数值0表示空节点，以()表示子树，以,分割左右子树：

重点是读取字符串建树，然后dfs记录路径并进行一维动归即可。

一面 - 技术面

45-60 分钟 zoom 共享屏幕

Part 1 项目经历

只问了提到的两个
一、智能小车视觉感知

1. 用了什么具体的算法？
2. 用的是什么系统？有没有