算法

算法和数据结构

• 十大排序实现原理？
  使用场景
  js中sort使用的是哪种排序？

  • sort使用的是插入排序和快速排序结合的排序算法。数组长度不超过10时，使用插入排序。长度超过10使用快速排序。在数组较短时插入排序更有效率。

• 二叉树的遍历？ 中、前、后、层序？
  递归、

• 二叉树、topK问题？
  快排，

• 动态规划？ 0-1背包？ 最长上升子序列？

• 实现数字千位加逗号？ 利用正则和非正则解决？

• js实现Math.sqar开方的方法？

• 递归？ 尾递归优化？ 手写斐波那契数列？