【华为机试 Python实现】机试注意事项

本文提供机考编程技巧,包括刷题建议、设备配置、语言环境设置(Python3.9与ACM模式)、分值策略、做题流程和作弊规定。重点关注语言环境中的编译器信息和输入输出处理方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >


1. 建议提前刷题

机考题都是算法题,可参考牛客网(https://www.nowcoder.com/)或者力扣(https://leetcode-cn.com/)上的编程考试题,难度为中等或简单,建议多练习中等的题。

  1. 牛客网 华为机试
  2. 力扣题库

牛客网的机考的正式平台,练习时支持ACM模式,但是牛客网的题目没有leetcode的题目丰富,建议两个平台同时进行练习。

牛客网练习界面
在这里插入图片描述

2. 关于考试设备

  1. 请使用谷歌最新版Chrome浏览器访问笔试网址,最新版浏览器下载地址:https://www.nowcoder.com/discuss/3793;
  2. 确保您的电脑带有摄像头;
  3. 考试前请关闭其他浏览器窗口,关闭QQ、微信、Skype等即时通信软件,关闭屏保,关闭Outlook等有弹窗提示消息的软件,确保网络连接畅通,网速应在100KB/S以上;
  4. 考试时允许使用草稿纸,请提前准备纸笔。考试过程中允许上厕所等短暂离开,但请控制离开时间;
  5. 编程语言限制,本次考试中无编程语言限制 在线作答编程,需要自己处理输入输出,建议你进行在线oj输入输出练习;
  6. 如遇突发情况,如断网、电脑死机、断电等,请直接刷新页面,或关闭浏览器后重新通过考试地址进入。但请控制重新登录时间,超过两分钟会累加为跳出次数。

3. 关于语言环境

3.1. 编译器信息

版本:Python3.9,支持大部分的常用库。Numpy库与SciPy库默认不支持,请根据题目要求查看是否支持。

3.2. ACM 模式

你的代码需要处理输入输出,请使用如下样例代码读取输入和打印输出:

使用sys

import sys
 
for line in sys.stdin:
    a = line.split()
    print(int(a[0]) + int(a[1]))

使用input(推荐)

while 1:
	try: 
	    a = input().split()
	    print(int(a[0]) + int(a[1]))
	except:
        break

题目会有多组用例,每组会有多个输入项,使用 input 方式处理输入更简单!

牛客网正式考试界面
请添加图片描述

3. 关于题目分值及得分计算方式

一共3题,考试时间为2.5小时,总分 400分,300通过,前两道简单,分别100分,最后一个难一些的200分,一道做不出来不要耗费太多时间,牛客网上白板coding需要自己实现,系统输入,函数编写,函数调用,系统窗口输出结果,提前做好练习。

题目得分 = 用例通过率*题目分值

4. 关于做题流程

  1. 可选择任意题型进入做题,所有题型一旦提交后将无法返回修改。
  2. 可通过试卷页面底部答案卡进行同一题型试题切换,但一旦进入某一类题型,提交后方可进入下一题型。

5. 关于作弊

  1. 请自觉遵守考试纪律,保证个人信息与答题信息真实可靠,不可找人替代来完成考试。
  2. 考试全程会有摄像头实时监控,随机抓拍考生作答现场照片,请务必遵守考试纪律。
  3. 考试过程中可以使用计算器或手机拍照上传图片,请务必在摄像头可见范围内使用。
  4. 考试过程允许切屏,可以使用本地代码编辑器IDE等,所以提前用本地编辑器做题,机考题本地调试好代码后,再在机考网页上传代码,并且一定要在网页上也调试通过。结果以网页提示通过用例比例为准;
  5. 我们会采用技术和人工抽查等方式避免考试作弊行为。系统会自动对提交程序代码进行逐一比对,判断代码是否有大面积重复或雷同编写;对于相似度较高的程序会标识出作弊的嫌疑度,招聘官会根据此嫌疑程度,判决这些候选人是否能够进入下一轮的甄选。此外,在进入下一轮面试时,也会随机抽取相当比例的同学进行编程试题进行问答;
  6. 所有作弊行为一经查实或考试分数与后续其他测试或面试考核结果相差过大,不仅会导致申请人无法进入到下一步筛选流程中,还将永久被记录在公司人才库的诚信档案中;
### 字母贪吃蛇的实现思路 在华为中,字母贪吃蛇问题通常涉及一个二维网格,其中每个单元格包含一个字母。玩家需要从某个起始点出发,按照一定的规则移动(如上下左右),形成一个尽可能长的有效路径。以下是基于Python的解决方案,包括问题分析和代码实现。 #### 问题分析 1. 贪吃蛇的核心在于动态规划或深度优先搜索(DFS)。对于字母贪吃蛇问题,需要记录当前路径长度以及访问过的节点。 2. 使用二维数组表示网格,并通过递归函数探索所有可能路径。 3. 需要避免重复访问同一位置,因此引入访问标记矩阵。 4. 路径合法性取决于相邻字母是否满足特定条件(如按字典序排列)。 #### 代码实现 以下是一个完整的Python实现,假设输入为一个二维字母网格,输出为最长路径长度。 ```python def longest_snake_path(grid): if not grid or not grid[0]: return 0 rows, cols = len(grid), len(grid[0]) directions = [(0, 1), (1, 0), (0, -1), (-1, 0)] # 右、下、左、上 max_length = 0 def dfs(r, c, length, prev_char, visited): nonlocal max_length if r < 0 or r >= rows or c < 0 or c >= cols: return if (r, c) in visited: return if ord(grid[r][c]) - ord(prev_char) != 1: # 检查字母顺序 return visited.add((r, c)) length += 1 max_length = max(max_length, length) for dr, dc in directions: dfs(r + dr, c + dc, length, grid[r][c], visited) visited.remove((r, c)) # 回溯 for i in range(rows): for j in range(cols): dfs(i, j, 0, chr(ord('A') - 1), set()) # 初始化前一个字符为'A'之前的一个字符 return max_length # 示例输入 grid = [ ['A', 'B', 'C'], ['D', 'E', 'F'], ['G', 'H', 'I'] ] result = longest_snake_path(grid) print(f"最长路径长度为: {result}") ``` #### 关键点解释 1. **方向数组**:`directions`定义了四个移动方向(右、下、左、上),用于遍历相邻单元格[^1]。 2. **递归终止条件**:当超出边界、访问过该单元格或字母顺序不满足时,停止递归。 3. **回溯制**:通过`visited`集合记录已访问的单元格,并在递归返回时移除当前节点以允许其他路径使用该节点。 #### 性能优化 - 如果网格较大,可以考虑记忆化搜索(Memoization)以减少重复计算。 - 提前终止不必要的递归分支,例如当前路径长度已超过最大可能值。 ### 注意事项 在实际中,题目可能会有额外限制条件,例如: - 起点固定。 - 路径必须形成闭环。 - 路径长度需满足某些特定要求。 确保仔细阅读题目描述并调整算法逻辑以适应具体需求[^1]。
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

不太灵光的程序员

有用的话可以请博主喝杯咖啡续命

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值