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

www.CodeFun2000.com(http://101.43.147.120/)

最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练习,体会真题难度。现在OJ已录入50+道2023年最新大厂真题,同时在不断的更新。同时,可以关注"塔子哥学算法"公众号获得每道题的题解。

完整真题解析: 【2023秋招】10月26日华为机试三道题题目及题解

第一题:警察抓小偷游戏

题目内容

如下图,地图由凸点和凹点交替组成的 NNN 角星形状,警察和小偷初始在地图的凸点位置,每一轮小偷和警察依次移动(小偷先走),移动方向固定为逆时针移动。

警察每次走 222 步,小偷奇数轮走 111 步,偶数轮走 222 步,小偷移动到出发点位置时停走一轮。

请编写一个程序,找出警察抓住小偷的最少移动次数。

说明: 只有警察移动时,且移动的终点刚好与小偷位置重合则抓成功。

输入描述

每个凸点对应一个数字编号( 1,2,...,N1,2,...,N1,2,...,N ),其中 NNN 取值范围 [5,1000000][5,1000000][5,1000000]

输入凸点的数目 NNN 、警察和小偷的起始位置 N,n,m{N, n, m}N,n,m 。

nnn , mmm 取值范围为 [1,N][1,N][1,N]

输入格式: NnmN\ n\ mN n m

输出描述

输出警察抓住小偷的最少移动次数。

样例

输入

5 1 3

输出

7

第二题:判断是否满足条件

题目内容

给出 mmm 个十进制一位数(可能重复,每个数字都是在 [0,9][0,9][0,9] 区间内的整数)

请尝试用这些数字组合出一个新的数字,使其为整数 nnn 的正整数倍。

求这个数字的最小值,如果不存在,那就输出 000

输入描述

第一行为两个整数 nnn 和 mmm ,分别为描述中对应参数

第二行有 mmm 个十进制一位数,以空格分割

数据范围:

0≤m≤200\le m\le 200≤m≤20

0≤n≤50000\le n\le 50000≤n≤5000

输出描述

输出一个整数,表示结果

样例

样例一:

输入

99 2
1 8

输出

1188

样例二:

输入

121 3
1 2 3

输出

121

第三题:二元表达式解析和校验

题目内容

给定一个二元表达式,判断本表达式是否有语法错误,并按类前缀表示法输出。

二元表达式约束如下:

  1. 二元表达式的结构为: leftExpressionleftExpressionleftExpression operatoroperatoroperator rightExpressionrightExpressionrightExpression
  2. 其左操作数( leftExpressionleftExpressionleftExpression )为一个正整数常量或一个变量或为一个子表达式,包括的规则如下:
    • 正整数常量为 [1,2147483647][1, 2147483647][1,2147483647] 。
    • 变量名只能由字母、数字和下划线组成,且必须以英文字母开头,不超过 888 位。例如: bbb 、 b1b1b1 都是合法的,而 1b1b1b 、 _b\_b_b 、 {b\{b{b 都是不合法的。
    • 操作符( operatoroperatoroperator ) 支持 +++ 、 一一一 、 ∗*∗ 、 /// 四种;
    • 操作符需要考虑优先级,支持括号,括号优先级最高,其次是 ∗*∗ 、 /// ,最后为 +++ 、 −-− 。
  3. 右操作数( rightExpressionrightExpressionrightExpression ) 和左操作数( leftExpressionleftExpressionleftExpression )规则一样。
  4. 操作数和操作符之间可以有多个空格。
  5. 表达式仅支持上述约束,其它都作为非法输入(例如:求余操作符 %\%% )。

输入描述

输入一个表达式字符串,字符串长度不超过 200020002000 。

输出描述

  1. 输出为:校验结果:按类前缀表示法输出。
  2. 校验结果:校验通过,则为 truetruetrue , 错误则为 falsefalsefalse ,下列三种情况都算错误场景:
    • 有语法错误,如: 1b1b1b 结果是 faslefaslefasle 。
    • 不是二元表达式,如: aaa , (a)(a)(a) 等都是合法的一元表达式,但不是二元表达式,所以结果是 falsefalsefalse 。
    • 超出题干定义的语法约束,如: 4%24\%24%2 ,是合法的,但是题干不支持 %\%% 操作符,所以结果是 falsefalsefalse 。
  3. 类前缀表达法:按照树形结构展示表达式,然后按树的前序遍历进行输出,如样例 111 ,输入为 1+b∗31+b*31+b∗3 ,输出为: true:(+,1,(∗,b,3))true:(+,1,(*,b,3))true:(+,1,(∗,b,3)) 。
  4. 如果操作符的优先级一样,则按输入顺序构建树,然后按树的前序进行输出,如样例 222 :输入为 1+b−31+b-31+b−3 ,输出为: true:(−,(1+b),3)true:(-,(1+b),3)true:(−,(1+b),3) 。
  5. 表达式里面的括号,用于定义优先级,不在输出结果体现(注意:输出结果中的的括号仅是三元表示法的分割符),如样例 333 ,输入为: 4−(1+b)∗34-(1+b)*34−(1+b)∗3 ,输出为: true:(−,4,(∗,(+,1,b)3))true:(-,4,(*,(+,1,b)3))true:(−,4,(∗,(+,1,b)3)) ;

样例

样例一:

输入

1+b*3

输出

true:(+,1,(*,b,3))

样例二:

输入

1+b-3

输出

true:(-,(+,1,b),3)

样例三

输入

4-(1+b)*3

输出

true:(-,4,(*,(+,1,b)3))

样例四:

输入

a*(1+2

输出

false

样例五:

输入

(a)

输出

false

【2023秋招】10月26日华为机试三道题题目相关推荐

  1. 【2023秋招】10月19日华为通用软件开发三道题

    2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...

  2. 【2023秋招】10月9日字节跳动校招题目

    完整真题解析:[2023秋招]10月9日字节跳动校招题目以及满分解析 第一题 题目内容 给定一个大小为 nnn 的数组 aaa , 其中 aia_iai​ 代表从 111 号节点到 iii 号节点的最 ...

  3. 【2023秋招】10月11日百度数据挖掘岗校招题目

    2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...

  4. 【2023秋招】10月13日荣耀校招三道题

    2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...

  5. 【2023秋招】10月19日阿里校招两道题

    完整真题解析: [2023秋招]10月19日阿里校招两道题及满分题解 第一题: 题目内容 小红拿到了一个 nnn 行 nnn 列的矩阵,她每次操作可以将一个元素加 111 . 小红想知道,自己最少操作 ...

  6. 【2023秋招】9月京东校招题目

    完整真题解析:[2023秋招]9月京东校招题目(Js实现)以及满分解析 题解:第一题 题目大意 给定一个字符串,只包含 r.e.dr.e.dr.e.d ,每次操作可以删除相邻两个相同字符并添加一个新的 ...

  7. 2023秋招大厂经典面试题及答案整理归纳(1-20)校招必看

    目录 前言 1. 使用mysql索引都有哪些原则?索引什么数据结构? 1). 对于查询频率高的字段创建索引: 2). 对排序.分组.联合查询频率高的字段创建索引: 3). 索引的数目不宜太多 4). ...

  8. 2023秋招--游卡--游戏客户端--二面面经

    一面面经 2023秋招–游卡–游戏客户端–一面面经 二面:9/20 - 40min 面试官提问:38min 一共两个面试官,首先技术面试官提问 自我介绍 介绍项目.实习中的难点,怎么解决的 Unity ...

  9. 【2023秋招面经】20220805安恒信息实习

    前言 本系列主要整理博主2023秋招的面试情况.本节介绍20220805安恒信息实习. 文章目录 前言 1. 自我介绍 2. 一个div盒子,使他垂直水平居中,至少说出三种 3. 在div里增加一个行 ...

最新文章

  1. 深度学习面临天花板,亟需更可信、可靠、安全的第三代AI技术|AI ProCon 2019
  2. 保护了无数医护人员的N95口罩,原来是华裔科学家和一位学生共同发明的!
  3. Sql Server中判断表或者数据库是否存在
  4. 中的挂起是什么意思_数字博物馆是什么意思?数字博物馆用到了哪些技术?
  5. Java线程详解(3)-线程栈模型与线程的变量
  6. _reincarnation
  7. PHP+百度地图API+JAVASCRIPT实现GPS坐标与百度坐标转换的实例
  8. dbms_job涉及到的知识点
  9. HTTP basic auth
  10. 理解 Delphi 的类(十) - 深入方法[17] - 提前声明
  11. iis设置服务器文件权限设置,iis7如何配置写入权限以上传文件---急急急
  12. 使用react开发管理后台
  13. Laravel核心解读--控制器 1
  14. Python基础-列表(列表常用函数/列表遍历)
  15. python3调用企业微信api
  16. Arduino介绍_硬件
  17. 柯里化 curry
  18. 手机浏览器获取某东cookie
  19. wiz为知笔记docker部署与数据迁移
  20. 玩客云内置EMMC存储刷入Armbian

热门文章

  1. 支流科技宣布获顺为数百万美元 A 轮领投、真格基金跟投
  2. V8工作原理(二):垃圾回收:垃圾数据如何自动回收
  3. vue-cli2项目:mimi-music
  4. 数字证书原理-HTTPS通信如何保证通信安全?只用对称和非对称加密就可以了吗?为什么需要数字证书?
  5. 写给小白看的Mac入门教程
  6. 树莓派智能小车的购买选择、硬件原理、程序编写全套教程
  7. CC26xx(CortexM3)的低功耗设计
  8. win10修改系统默认字体/恢复系统默认字体保姆级教程
  9. 神武3手游哪个跨平台服务器最多人,《神武3》手游一个门派要“霸占”一个服务器?...
  10. Flash&Flex相关资料