一名【合格】前端工程师的自检清单（数据结构和算法篇）

#数据结构

 

##1.理解常见数据结构的特点，以及他们在不同场景下使用的优缺点

参考资料：https://blog.csdn.net/u014419014/article/details/78770812

 

##2.理解数组、字符串的存储原理，并熟练应用他们解决问题

参考资料：

https://blog.csdn.net/donspeng/article/details/83444861

https://www.cnblogs.com/heioray/p/9487093.html

 

##3.理解二叉树、栈、队列、哈希表的基本结构和特点，并可以应用它解决问题

参考资料：看第一问

 

##4.了解图、堆的基本结构和使用场景

参考资料：看第一问

 

#算法

 

##1.可计算一个算法的时间复杂度和空间复杂度，可估计业务逻辑代码的耗时和内存消耗

参考资料：https://blog.csdn.net/jsjwk/article/details/84315770

 

##2.至少理解五种排序算法的实现原理、应用场景、优缺点，可快速说出时间、空间复杂度

参考资料：

https://blog.csdn.net/xuedan1992/article/details/81020516

 

##3.了解递归和循环的优缺点、应用场景、并可在开发中熟练应用

参考资料：

https://www.cnblogs.com/ngnetboy/archive/2012/07/30/2615733.html

 

##4.可应用回溯算法、贪心算法、分治算法、动态规划等解决复杂问题

参考资料：

https://blog.csdn.net/cqf949544506/article/details/82222912

 

##5.前端处理海量数据的算法方案

参考资料：

1.抛给worker API异步处理：https://juejin.im/post/5cb03fbee51d456e853f810b

2.抛给服务器处理