华为机试三道编程题（2021-09-15）

通知：最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在【TechGuide】了，私信公众号回复【华为】或者【百度】即可获得最实时的笔试题解啦！

通知：最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在【TechGuide】了，私信公众号回复【华为】或者【百度】即可获得最实时的笔试题解啦！

通知：最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在【TechGuide】了，私信公众号回复【华为】或者【百度】即可获得最实时的笔试题解啦！

通知：最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在【TechGuide】了，私信公众号回复【华为】或者【百度】即可获得最实时的笔试题解啦！

【2021-09-04】美团秋招笔试五道编程题（附题目） 【2021-09-03】贝壳秋招笔试四道编程题（前三道ac） 【2021-09-01】阿里巴巴秋招笔试两道编程题 【2021-09-01】华为秋招机试三道编程题（附题目，后两题AC） 【2021-08-29】美团秋招笔试四道编程题 【2021-08-29】字节跳动秋招笔试四道编程题 【2021-08-26】腾讯音乐秋招笔试编程三道题 【2021-08-25】华为秋招机试三道编程题 【2021-08-23】阿里巴巴秋招笔试两道编程题 【2021-08-22】腾讯秋招笔试五道编程题 【2021-08-22】美团秋招笔试五道编程题（待更新） 【2021-08-21】网易秋招机试四道编程题（待更新） 【2021-08-14】荣耀秋招机试三道编程题（已更新） 【2021-08-18】华为秋招机试三道编程题（已更新） 【2021-08-18】阿里秋招笔试两道编程题 【2021-08-15】美团秋招笔试五道编程题（已更新） 【2021-08-12】携程秋招笔试三道编程题 【2021-08-11】华为秋招机试三道编程题(已更新) 【2021-08-09】阿里巴巴秋招笔试两道编程题 【2021-08-08】拼多多秋招笔试四道编程题 【2021-08-08】美团秋招笔试五道编程题 【2021-08-08】好未来秋招三道编程题 【2021-08-07】网易互娱秋招笔试三道编程题 【2021-08-04】华为秋招两道编程题

以下题目来自于口述，可能不准确，仅供参考，题解整理于牛客网，链接已附上，侵删。 第一道：最小覆盖半径 题目描述

类似于力扣475，题面如下：

冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。

在加热器的加热半径范围内的每个房屋都可以获得供暖。

现在，给出位于一条水平线上的房屋 houses 和供暖器 heaters 的位置，请你找出并返回可以覆盖所有房屋的最小加热半径。

输入描述

houses = [1,2,3], heaters = [2]

输出描述 1

解释 仅在位置2上有一个供暖器。如果我们将加热半径设为1，那么所有房屋就都能得到供暖。

参考代码

二分枚举加热半径，根据在该半径下能加热的房屋数量来判断是否可行，然后移动左右边界使之相同即为答案。

CPP版本

class Solution {
public:
    int findRadius(vector& houses, vector& heaters) {
        int ans=0;
        sort(heaters.begin(),heaters.end());
        for(auto house:houses){
            int left=findLeft(house,heaters);
            int right=findRight(house,heaters);
            int mostClose=INT_MAX;
            //cout