华为软件笔试20190925
华为软件笔试20190925
- 题目
- 1.替换敏感词
- 2.部门销量的查询与更新
- 3.超级左旋
- 小结
昨晚参加了华为的软件笔试，题目一共就是3道编程题，难度的话按照题目的逻辑一步一步写都不难，但我非科班出身，对于算法和数据结构的知识都几乎没多少了解，所以写出来的代码也不咋地，就很基础。
在这里主要分享一下这三道题目。具体的题目也记不清了，就描述一下题目的大概意思，以及输入和输出的范例。
题目
1.替换敏感词
输入一段字符串和一段敏感词，两段字符串用空格隔开，假设字符串中包含敏感词，将其替换为“*”，并输出。
例：
输入：adigekdsickesd()453622718 dsicke
输出：adigek******sd()453622718
2.部门销量的查询与更新
华为公司有N个编号为1~N的销售部门，每个部门都有一个初始的销售量。
输入为部门个数、操作语句数、每个部门的初始销售量以及与操作语句数相对应的一系列操作语句。
输入的第一行左边为部门个数，右边为总的操作语句数；第二行依次为各部门的初始销售量；从第三行开始是操作语句，
假如操作语句第一个字符为‘Q’，后面两个数分别为A和B，则输出A部门到B部门（包括A和B本身）总当前销量的平均值；
假如操作语句第一个字符为‘U’，后面两个数分别为A和B，则对当前销量进行更新，A为部门编号，B为该部门增加的销量数。
（即遇到‘Q’开头的就输出，'U’开头的就更新，不需要执行完所有语句后再输出）
例：
输入：
6 8
1 2 3 4 5 6
Q 1 4
U 3 2
U 5 1
Q 4 6
U 1 3
Q 1 6
U 4 3
Q 3 5
输出：
2
5
4
6
3.超级左旋
这道题我截到了一部分图，所以可能会详细一点。这道题的能力值计算逻辑也很奇怪，一般人大概都会觉得能力值的加减条件应该与题目描述的相反，不过他给的输入输出范例确实是满足题目要求的，所以就按照题目的思路去做吧。
小立是一个乒乓球手，他的“超级左旋”非常强大。
小立给自己制定了一份n天的训练计划来锻炼“超级左旋”，并且他每天会记录下失误的次数。
每天的训练结束后，小立都会进行反思自己是否退步。
之前每有一天的失误次数比今天的多，都会使他的能力值-1.
之前每有一天的失误次数比今天的少，都会使他的能力值+1.
之前每有一天的失误次数与今天相同，不会影响他的能力值。
每天的能力值将继承至下一天，初始能力值为0.
因为第一天没有之前的失误次数作为对照，所以第一天结束后，能力值不会改变。
求小立能力值最高时为多少，以及训练结束后小立的最终能力值为多少。
输入的第一行为输入的数据组数，第二行为训练天数，第三行为每天的失误次数。第四、五行为第二组数据，含义与二、三行相同。
例：
输入：
2
3
2 1 3
3
1 3 2
输出：
1 1
1 1
每一行输出即为每组数据的最高能力值和最终能力值。
小结
编程完成后可以提交代码到服务器，他会用他的测试用例来跑你的代码来检验结果是否正确。代码的运行时间和空间是有限制。
像是最后的“超级左旋”，我按照题目的逻辑写的代码只通过了80%的测试用例，可能在输入数据量更大的情况下，我的代码效率比较低，会超时。他提示我检查循环是否有错或是算法复杂度过高。
应该还是循环用的太多时间复杂度太高，最后考试时间结束了我也没想到有什么能够优化的办法。希望有看到的大佬能给我点提示。
华为软件笔试20190925相关推荐
- 面经实习：美团测试开发 成都华为 软件开发
面经:美团测试开发一面 华为 软件开发 HR说面试已过 博主是双非在校研二控制工程学生这篇文章用来记录我的面试经验,目前是自学Python.数据库.非科班. 美团 岗位:测试开发实习 笔试:3月中旬左 ...
- 2021华为软件精英挑战总结
2021华为软件精英挑战赛总结 今年的软挑最终止步于粤港澳赛区第16名,总成本为16亿3979万6349,赛区第一名总成本为15亿3903万4817. 虽然没进入决赛,但是拿到了华为面试直通卡,也喜提 ...
- 【2023华为OD笔试必会25题--C语言版】目录
本专栏收录了华为OD 2022 Q4和2023Q1笔试题目,100分类别中的出现频率最高(至少出现100次)的25道,每篇文章包括题目和我亲自编写并在Visual Studio中运行成功的C语言代码. ...
- # 2021华为软件精英挑战赛C/C++——build.sh/build_and_run.sh/CodeCraft_zip.sh注释
2021华为软件精英挑战赛C/C++--build.sh/build_and_run.sh/CodeCraft_zip.sh注释 1.build.sh #!/bin/bashSCRIPT=$(read ...
- 2021华为软件精英挑战赛（附赠线下判题器链接）——经历
2021华为软件精英挑战赛(附赠线下判题器链接)--经历 1.题目解析 本次赛题源自现实的互联网企业面临的问题,怎样购买与部署服务器最便宜! 服务器:不相同型号的服务器有着不同的CPU与不同的内存,每 ...
- 华为软件开发云发布管理测评报告
华为软件开发云的发布管理是面向软件开发者提供软件组件仓库,生命周期,内部及第三方依赖等管理服务,支撑产品持续发布,提升发布质量及效率.目前发布管理支持提供了Maven私有仓.中央仓代理.内部组件依赖管 ...
- 2.2 华为-软件工程师-7.21笔试题
文章目录 2.2 华为-软件工程师-7.21笔试题 2.2.1 编程一:资源占用 2.2.2 编程二:贪心+小根堆 2.2.3 编程三:图 2.2 华为-软件工程师-7.21笔试题 2.2.1 编程一 ...
- 2023华为软件精英挑战赛，探寻软件人才与科技创新的最优解
作者 | 曾响铃 文 | 响铃说 今天,软件行业正呈现出江河入海一般的大汇流趋势. 一方面是技术的汇流,诸如人工智能等前沿技术与软件行业的深度融合,正全面颠覆软件产品的开发模式和服务逻辑. 另一方面则 ...
- 2016华为软件精英挑战赛：赛题及其答疑汇总
注:本文文字均摘自官方指定网站和论坛,权威且可信,答疑见中间部分,非常全,众玩家可放心阅读. 同时文末给出了包括自己在内的诸多玩家的解法. 前言 赛题源自"未来网络"业务发放中的路 ...
最新文章
- Splunk 会议回想: 大数据的关键是机器学习
- 常用的130个vim命令
- GitHub添加SSH keys报错Key is invalid. It must begin with 'ssh-ed25519', 'ssh-rsa', 'ssh-dss', 'ecdsa-sha
- Scikit-Learn 机器学习笔记 -- MNIST
- 机器人庄园作文_十年后的家乡作文精选8篇
- Storm tick 功能
- Java 控制台程序的基本结构测试分析草稿
- VC6.0 Raising Error spawning cl.exe solution
- php获取脚本运行时间,PHP获取脚本运行时间
- python实现逻辑回归牛顿法求参数_教程 | 如何通过牛顿法解决Logistic回归问题
- 认真推荐几个腾讯、滴滴、美团的大佬
- matlab中的Repeating Sequence的用法
- Coding（码市）教程（一）：基础配置
- Swaps in Permutation
- 收藏||二叉树的遍历：颜色标记法（前序、中序、后序通用）
- cocoapods的安装
- bugku 我永远喜欢穹妹
- 适合普通人的竞争策略
- 查看linux版本的几种方法
- NBU备份之效率提升