算法

算法和数据结构

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

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

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

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

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

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

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

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

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

推荐阅读更多精彩内容