大厂笔试之(你需要掌握的知识点)

我最近在观看牛客网上的左程云讲的算法面试 , 就把其中需要掌握的知识点摘录出来, 当我们把这些知识点都掌握好了 , 学习起来是非常的省力气 !

1、二叉树打印

1.二叉树按层遍历,连同行号一同打印出来

2、二叉树序列化和反序列化
把二叉树记录在文件中的过程叫做二叉树的序列化过程,又叫二叉树的持久化过程 ;
二叉树→字符串 (序列化)
字符串→二叉树 (反序列化)

序列化的方式 : 
根据先序遍历序列化
根据中序遍历序列化
根据后序遍历序列化
按层序列化

2、排序算法

冒泡排序
归并排序
希尔排序
计数排序
基数排序
排序算法的稳定性

3、字符串

1.用JAVA实现字符串类型的题目时,需要掌握StringBuffer,StringBuiler类和toCharArray方法

2.需要掌握的概念
回文     子串(连续)  子序列(不连续)   前缀树(Trie树)    后缀树和后缀树组  匹配  字典序

3.需要掌握的操作
与数组有关的操作 : 增删改查
字符串的替换
字符串的旋转

字符串常见题目类型

1.规则判断
判断字符串是否符合整数规则
判断字符串是否符合浮点数规则
判断字符串是否符合回文字符串规则
等等...

2.数字运算
int和long类型表达整数范围有限,所以经常用字符串实现大整数
与大整数相关的加减乘除操作,需要模拟笔算的过程

3.与数组操作有关的类型
数组有关的调整、排序等操作需要掌握
快速排序的划分过程需要掌握和改写

4.字符计数
哈希表
固定长度的数组
滑动窗口问题、寻找无重复字符子串问题 计算变位词问题

5.动态规划类型
最长公共子串
最长公共子序列
最长回文子串
最长回文子序列

6.搜索类型
宽度优先搜索
深度优先搜索

7.高级算法与数据结构解决的问题
Manacher算法解决最长回文子串问题
KMP算法解决字符串匹配问题
前缀树结构
后缀树和后缀数组
通常面试中很少出现 ,因为太难了!

<