前端面试准备--9.算法类

1.排序(!)

2.堆栈(!)、队列、链表

--JS数组本身就是具备堆栈,队列的特性;
pop、push、shift、unshift 这个四个api已经帮我们实现堆栈和队列;

堆栈:先进后出;可以让unshift进,pop出;
https://juejin.im/entry/58759e79128fe1006b48cdfd
队列:
https://juejin.im/entry/58759e79128fe1006b48cdfd
链表:
https://juejin.im/entry/58759e79128fe1006b48cdfd

3.递归(!)(60%算法题都要用到递归)

https://segmentfault.com/a/1190000009857470

递归的终止条件和参数传递?

4.波兰式和逆波兰式

eg:(1+35)(4+63/2)用js来写怎么去实现最后的结果?
理论:
http://www.cnblogs.com/chenying99/p/3675876.html
源码:
https://github.com/Tairraos/rpn.js/blob/master/rpn.js

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 173,242评论 25 708
  • 交朋友就要交那种即使变成老头了也能互叫绰号的! 《初识RxJS》 背景 RP(Reactive Programmi...
    知行社阅读 720评论 0 2
  • 不自律真的会毁掉一个人吗?我想是会的。正如现在的我,越来越觉得时间过得很快,想了很多,却一直停留在原地,行动力倒是...
    单车斯坦森阅读 227评论 0 0
  • 算是正儿八经在家的第一天吧!月嫂和我睡在主卧的大软床上,宝宝睡在开放式书房的小床里,胖子睡在隔壁客卧里……从结婚起...
    魚子澄阅读 196评论 0 0