【前端面試】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