华为仿真笔试题型是什么.docxVIP

华为仿真笔试题型是什么

考试时间：______分钟总分：______分姓名：______

一、编程与算法题

1.请编写一个函数，该函数接收一个非空整数数组`nums`和一个整数`target`，返回一个包含两个数的数组，这两个数的和等于`target`。你可以假设每个输入都有且仅有一个解，并且你不能重复使用相同的元素。要求返回任意一个解即可。请用C/C++或Java语言实现该函数。

2.给定一个二叉树，请编写一个递归函数来计算其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。请用C/C++或Java语言实现该函数。

3.假设你要设计一个简单的缓存系统，该系统支持两个操作：`set(key,value)`将键值对插入缓存中，如果键已存在，则覆盖之；`get(key)`返回给定键的值，如果键不存在，则返回-1。缓存有固定的大小`capacity`，当系统中的键值对数量超过`capacity`时，需要删除一些键值对来腾出空间。请简述你会如何设计这个缓存系统，包括数据结构的选择以及当需要删除键值对时的策略。

二、系统设计题

4.假设你需要设计一个支持百万级用户的在线音乐播放服务的基础架构。请简述你的系统设计思路，至少需要考虑以下几个方面的设计：服务如何分发给用户？如何保证音乐播放的低延迟和高可用性？