【前端面试】08 算法问题

本文笔记基于「千古壹号」的GitHub项目：https://github.com/qianguyihao/web

1.前言

• 算法不是重点，毕竟面试的是开发，但会些算法算是加分项。实在不会，就说这个算法我不是很会，只知道一些基本概念。
• 基本的算法要会
• 【必备】排序（快速、选择、希尔、冒泡）、堆栈（top、push、shift、unshift）
• 队列、列表、递归、
• 【可选】波兰式、逆波兰式

2.解决方法

• 快速排序：https://segmentfault.com/a/1190000009426421
• 选择排序：https://segmentfault.com/a/1190000009366805
• 希尔排序：https://segmentfault.com/a/1190000009461832
• 冒泡排序：https://www.jianshu.com/p/ffc9a9af3dd7
• 堆栈、队列、链表：https://juejin.im/entry/58759e79128fe1006b48cdfd
• 递归：https://segmentfault.com/a/1190000009857470
• 【可选】波兰式等：http://www.cnblogs.com/chenying99/p/3675876.html