西安华为od前端-机试

前端考试机试一共三道题，分别是100分+100分+200分。考试一共2.5h。考试实测并未出现链表、树、图等数据结构，均为简单题。比官方的机考说明要简单。 应该是前端对算法要求不高。

官方的机考说明一：

分值构成：正式机考有3题，150分钟，满分400 （100+100+200的分值；简单+简单+中等难度的题型 ），150分过线，按用例通过比例评分，合理安排每 题时间与策略，通过为主，高分其次。注意练习字符 串，线性表，队列，栈，哈希表等。可在本地ide调 试好再拷贝代码到网页执行提交。选择自己熟悉的语 言考。每题都有test case 算每题分数总和为总分

所以如果前面难的话跑过部分用例可以先做后面的 题库：这是牛客网题库 可以练习一下输入输出 www.newcoder.com/ta/huawei刷中等难度的 题型：三道题是简单+简单+中等难度的题型。第一二 题可能会是循环、数组、字符串、栈这些，第三题会 难一点，二分查找、动态规划、DFS、BFS这些。 参考资料：可看一下leetcode网的典型练习题目，编

号如下：

字符串：3，49，30

线性表：86，16，27，732

队列：641，406，899

栈：946，116，117，895

哈希表：61，729，25，554

dfs：105，112，98，49， 547， 1254

bfs：1091，1129，102，101，752

官方的机考说明二：

机考攻略

【刷题网址】

牛客—— https://www.nowcoder.com/ta/huawei

力扣—— https://leetcode-cn.com/problemset/all

【刷题题型】

1. 入门题（ 5 题）

(1) 输入处理（重要）： HJ5. 进制转换

(2) 排列组合： ( 牛客搜索 )NC61. 两数之和

(3) 快速排序： HJ3. 明明的随机数

(4) 哈希表： HJ10. 字符个数统计

(5) 递归： NC68. 跳台阶

（带 * 题目与第一第二道题目难度相近，以下题目基本覆盖大部分知识点）

2. 字符串操作（ 6 题）

(1) HJ17. 坐标移动

(2) HJ20. 密码验证合格程序

(3) *HJ23. 删除字符串中出现次数最少的字符

(4) *HJ33. 整数与 IP 地址间的转换

(5) HJ101. 输入整型数组和排序标识

(6) *HJ106. 字符串逆序

3. 排序（ 5 题）

(1) HJ8. 合并表记录

(2) *HJ14. 字符串排序

(3) HJ27. 查找兄弟单词

(4) *NC37. 合并区间

(5) *HJ68. 成绩排序

4. 栈（ 2 题）

(1) NC52. 括号序列

(2) *leetcode 1614. 括号的最大嵌套深度

5. 排列组合（ 2 题）

(1) *leetcode 面试题 08.08. 有重复字符串的排列组合

(2) leetcode 77. 组合

6. 双指针（ 3 题）

(1) *leetcode 674. 最长连续递增序列

(2) NC17. 最长回文子串

(3) NC28. 最小覆盖子串 7. 深搜（ 1 题）

(1) HJ41. 称砝码

8. 二叉树（ 2 题）

(1) *leetcode 剑指 offer 32 — II. 从上到下打印二叉树 II

(2) leetcode 剑指 offer 32 — III. 从上到下打印二叉树 III

9. 其他（ 6 题）

(1) *HJ108. 求最小公倍数

(2) *HJ28. 素数伴侣

(3) *HJ60. 查找组成一个偶数最接近的两个素数

(4) *leetcode 994. 腐烂的橘子

(5) leetcode 204. 计数质数

(6) HJ25. 数据分类处理

【注意事项】

1. 摄像头一定要开 ，避免离开座位，左右晃头，以免系统误判作弊

2. 可以用本地 IDE 调试 ， 不能用在线 IDE ，考试期间会录屏，屏幕只允许在考试页面和本地 IDE 之间切换

3. 练习时要注重语言的数据结构，编程语言的高级函数的使用等

4. 编程的时候就用牛客网的 id 去答题，因为答题的时候不会提示错误，用自己的会

以上题目熟练掌握后进行模拟考试，模拟套卷链接： https://www.nowcoder.com/test/1088888/summary