2022年9月29日华为留学生通道三道题

2023大厂真题提交网址(含题解):

www.codefun2000.com
最近我们一直在将收集到的各种大厂笔试的解题思路还原成题目并制作数据，挂载到我们的OJ上，供大家学习交流，体会笔试难度。现已录入200+道互联网大厂模拟练习题，还在极速更新中。欢迎关注公众号“塔子哥学算法”获取最新消息。

完整真题解析：2022年9月29日华为留学生通道题解-三道题-C++实现

第一题

题目

最佳检测顺序
存储产品管理业务使用了高可用的主备模式，当检测到主节点存在异常时，会将业务切换到备节点，系统通过扫描注册到其监控列表的服务状态来判断是否需要触发主备倒换，当检测到一个以上的服务异常时，就会触发主备切换。当前已知部分服务跟其他服务间存在依赖关系，每个服务最多只会依赖一个其他服务,当其依赖的服务异常的时候，服务本身也会异常。服务异常时影响的其他服务越多，对业务影响大越大。系统检测服务状态时需要优先检测业务影响大的服务，请根据对业务
影响大小编排检测顺序。

第二题

题目

当前有一个DNS本地缓存 系统有功能如下:
1.系统初始状态无存储记录，最大可缓存N条记录;
2.系统每1秒能解析1个URL地址，先从本地DNS上查找，如果本地缓存中能查到就直
接返回from_ cache;
3.如果本地DNS.上没有该地址，返回from jinternet, 并从URL的属性列表tls上，读取该
URL的TTL(Time ToLive代表该URL的生存时长，即能够保存到缓存系统中的时
长)，并将URL存入缓存系统中;如果在ts上未能读到该URL的TTL,设置默认TTL
为5s;
4.本地缓存系统中URL地址的TTL每秒减1，当TTL=0时，将该URL地址从缓存系统中
移除;
5.在系统空间装满后，如果还有新的URL要录入，则将TTL最小的URL移除，如果相同
最小TTL的URL存在多个，按照先进先出的方式移除1个URL
现在每1秒输入一个URL地址,求每个URL地址的解析方式(from_cache 还是 from_internet)

输入

N

X

url1 url2 url3 ... urlX

Y

urla ttla

urlb ttlb

urlz ttlz

$N$ 为DNS的缓存空间
$X$ 为待请求的URL的数量
$url1url\mathrm{2..}urlX$ 代表接下来请求的urI列表urls,元素允许重复
$Y$ 为URL的属性列表tls长度，属性列表ttls内记录了部分URL的TTL
$ttls[i]$ 为一对二元组[urli, ttli]，代表urli对应的TTL为ttli
$0<N,X,Y<=65535$ ，N, X，Y为正整数
$0<=urli,ttli<=65535$ , urli, tti为整数
$0<urls.length,ttls.length<10000$

输出

每秒中url的解析方式列表(0: from cache, 1: from internet)

第三题

题目

最省出游方案
小明规划寒假出游n个城市，n个城市间的直达交通费由一个二维矩阵表示。求小明从城市0出发，游遍其余n-1个城市后重新回到城市0的最低费是多少。假设至少存在这样的一条游玩线路，且同一城市可以多次经过。