1、综测
找个安静的不被打扰的时间段及地点,尽量选积极向上的哈,认真填写。
2、机试题型
两道中等各100分,一道难200分,线150
牛客网刷题
也可以牛客网找对应公司(菊厂之类的哈)题库刷
3、牛客网搜面经
4、题目
第一批(入门题)
输入处理(重要):HJ5.进制转换
排列组合:(牛客搜索)NC61.两数之和
快速排序:HJ3.明明的随机数
哈希表:HJ10.字符个数统计
递归:NC68.跳台阶
第二批(第一第二道题目难度,带*必做)
字符串操作:
HJ17.坐标移动
HJ20.密码验证合格程序
*HJ23.删除字符串中出现次数最少的字符
*HJ33.整数与IP地址间的转换
HJ101.输入整型数组和排序标识
*HJ106.字符串逆序
排序:
HJ8.合并表记录
*HJ14.字符串排序
HJ25.数据分类处理
HJ27.查找兄弟单词
*NC37.合并区间
*HJ68.成绩排序
栈:
NC52.括号序列
*leetcode 1614.括号的最大嵌套深度
排列组合:
*leetcode 面试题08.08.有重复字符串的排列组合
leetcode 77.组合
双指针:
*leetcode 674.最长连续递增序列
NC17.最长回文子串
NC28.最小覆盖子串
深搜:
HJ41.称砝码
练习指导
考试题型:
三道编程题:前两道较为简单,最后一道稍微复杂
两个简单题目,基本不涉及算法,通过搜索、查找、暴力遍历可解决
最后一道题,稍微复杂点,基本上通过递归、BFS/DFS 解决,暴力也可尝试。
常考知识点&算法:
1、排序
2、查找
3、字符串切割、子串查找、统计,替换
4、数的不同进制表示及转换
5、区间合并
6、全排列
7、二叉树,并查集,单调栈
8、位运算
9、数学表达式计算
10、广度/深度优先搜索
11、图类的单源路径搜索