《华为笔试》专题

题目描述：小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法：以字符串形式给定两行代码（字符串长度 1 < length <= 100，由英文字母、数字和空格组成），找出两行代码中的最长公共子串。注： 如果不存在公共子串，返回空字符串 输入描述： 输入的参数text1, text2分别表示两行代码 输出描述： 输出任一最长公共子串 示

题目描述： 记账本上记录了若干条多国货币金额，需要转换成人民币分（fen），汇总后输出。 每行记录一条金额，金额带有货币单位，格式为数字+单位，可能是单独元，或者单独分，或者元与分的组合。 要求将这些货币全部换算成人民币分（fen）后进行汇总，汇总结果仅保留整数，小数部分舍弃。 元和分的换算关系都是1:100，如下： 1CNY=100fen（1元=100分） 1HKD=100cents（1港元=1

题目描述： 日志采集是运维系统的的核心组件。日志是按行生成，每行记做一条，由采集系统分批上报。 如果上报太频繁，会对服务端造成压力；如果上报太晚，会降低用户的体验；如果一次上报的条数太多，会导致超时失败。 为此，项目组设计了如下的上报策略： 1、每成功上报一条日志，奖励1分 2、每条日志每延迟上报1秒，扣1分 3、积累日志达到100条，必须立即上报 给出日志序列，根据该规则，计算首次上报能获得的最

题目描述： 公司某部门软件教导团正在组织新员工每日打卡学习活动，他们开展这项学习活动已经一个月了，所以想统计下这个月优秀的打卡员工。每个员工会对应一个id，每天的打卡记录记录当天打卡员工的id集合，一共30天。 请你实现代码帮助统计出打卡次数top5的员工。假如打卡次数相同，将较早参与打卡的员工排在前面，如果开始参与打卡的时间还是一样，将id较小的员工排在前面。 注：不考虑并列的情况，按规则返回前

import java.util.Scanner; public class MySolution { }

题目描述： 小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字s变成数字t。 每个回合，小明可以用当前的数字加上或减去一个数字。 现在有两种数字可以用来加减，分别为a,b(a!=b)，其中b没有使用次数限制。 请问小明最少可以用多少次a，才能将数字s变成数字t。 题目保证数字s一定能变成数字t。 输入描述： 输入的唯一一行包含四个正整数s,t,a,b(1<=s,t,a,b<=105)，并且a

题目描述： 去除文本多余空格，但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标，去除多余空格后刷新关键词的起始和结束下标。 条件约束： 1，不考虑关键词起始和结束位置为空格的场景； 2，单词的的开始和结束下标保证涵盖一个完整的单词，即一个坐标对开始和结束下标之间不会有多余的空格； 3，如果有单引号，则用例保证单引号成对出现； 4，关键词可能会重复； 5，文本字符长度length取值范围

题目描述： 某块业务芯片最小容量单位为1.25G，总容量为M*1.25G，对该芯片资源编号为1,2, ..., M。该芯片支持3种不同的配置，分别为A、B、C。 配置A：占用容量为1.25 * 1 = 1.25G 配置B：占用容量为1.25 * 2 = 2.5G 配置C：占用容量为1.25 * 8 = 10G 某块板卡上集成了N块上述芯片，对芯片编号为1,2,...,N，各个芯片之间彼此独立，不能

题目描述： 有N个快递站点用字符串标识，某些站点之间有道路连接。每个站点有一些包裹要运输，每个站点间的包裹不重复， 路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递 输入描述： 第一行输入M N，M个包裹N个道路信息. 0<=M,N<=100，检查站禁止通行的包裹如果有多个以空格分开 4 2 package1 A C package2 A C package3 B C package4

题目描述： 给定一个可存储若干单词的字典，找出指定单词的所有相似单词，并且按照单词名称从小到大排序输出。单词仅包括字母，但可能大小写并存（大写不一定只出现在首字母）。 相似单词说明：给定一个单词X，如果通过任意交换单词中字母的位置得到不同的单词Y，那么定义Y是X的相似单词，如abc、bca即为相似单词（大小写是不同的字母，如a和A算两个不同字母）。 字典序排序： 大写字母<小写字母。同样大小写的字

题目描述：        大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信识别机制。经分析，发现正常用户的短信通常具备交互性，而垃圾短信往往都是大量单向的短信，按照如下规则进行垃圾短信识别： 本题中，发送者A符合以下条件之一的，则认为A是垃圾短信发送者： * A发送短信的接收者中，没有发过短信给A的人数L  > 5; * A发送的短信数 - A接收的短信数M >

题目描述： 某公司研发了一款高性能AI处理器。每台物理设备具备8颗AI处理器，编号分别为0、1、2、3、4、5、6、7。编号0-3的处理器处于同一个链路中，编号4-7的处理器处于另外一个链路中，不通链路中的处理器不能通信，如下图所示。现给定服务器可用的处理器编号数组array，以及任务申请的处理器数量num，找出符合下列亲和性调度原则的芯片组合。如果不存在符合要求的组合，则返回空列表。 亲和性调度

题目描述： 当前IT部门支撑了子公司颗粒化业务，该部门需要实现为子公司快速开租建站的能力，建站是指在一个全新的环境部署一套IT服务。每个站点开站会由一系列部署任务项构成，每个任务项部署完成时间都是固定和相等的，设为1。部署任务项之间可能存在依赖，假如任务2依赖任务1，那么等任务1部署完，任务2才能部署。任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。没有依赖的任务可以并行部署，优秀的

一面 DNS地址解析过程 没答上来 http的状态码背诵 常规八股 ARP协议 解释 扩展到多个路由系统如何转换 实习经历 项目经历介绍 手撕代码：1000101 0代表椅子没人 1代表椅子有人 求再坐一个人时和离他最近的人的最大距离 二面 手撕代码： mxn的矩阵 从左上角顶点开始走 只能右一步或下一步 到达右下角顶点的走法有多少种 项目深挖 项目的收获 理解了什么东西 暂时就记得这么多了 第一

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++ 题目描述 围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19x19=361个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。 “气”是围棋中很重要的一个概念，某个棋子有几口气，是指其上下左右方向四个相邻的交叉点中，有几个交叉点没有棋子，由此可知： 在棋盘的边缘上的棋子最多有3口气（黑1），在