前端考试机试一共三道题,分别是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