3-15 算法类

排序

队列 链表

堆栈 是一定要准备的,JS的数组本身就具备堆栈和队列的特性.pop push shift unshift;堆栈:先进后出; 队列:

递归

递归是一定不能偷懒的,百分之六十的算法题都会用到递归, 所以一定要准备

重点:递归的终止条件是什么?参数怎么传递

波兰式和逆波兰式

问题没答上来,怎样确保自己比别人有优势?怎样争取让面试通过,进入下一个环节

1. 掌握上述知识点的基本功
2. 技巧所在,拿到这个题目,先理解题目的意思,如果不理解的话你可以礼貌的问面试官,问问题是你的权力,不要不用
3. 什么是伪代码?就是我不知道这个代码怎么写,你要在思维逻辑下弄清楚这个题目,比如我要用到递归,1我要先写出递归的函数出来;2我要梳理这个条件参数该怎么传,也就是分解,你能想到哪一步就写到哪一步,一行代码都不要少写
4. 实在不会写,但是之前见过,知道用什么算法,告诉面试官这道题用什么算法
5. 怎样体现这个题你不会还是要争取到通过? 面试得分就像高考作文一样,不一定要拿到满分,只要你比别人分数高,比别人有优势你就胜出了;即便这个题答案你不会完全写出来,写一部分也可以.
6. 前端毕竟不是算法岗位,每个公司都有算法类的同学,他们是搞算法的