数据结构、算法相关(easy 难度)【转】

数据结构比如树、链表相关的在前端应用界是常用的,建议考察

图论、动归、线段树、蓄水池抽样等这种根据自己的业务领域来决定是否有必要考察(=. =,web 前端我感觉不需要)

  • 大 O 表示法,怎么计算时间复杂度和空间复杂度
  • 贪心算法是什么?动态规划是什么?(背包、爬楼梯、金矿问题)
  • 实现一个记忆化的斐波那契数列
  • 求并集、交集
  • 链表相关(排序、合并、去重)
  • 树相关(对称二叉树、翻转二叉树、前中后序遍历、深度广度优先遍历、递归非递归实现)


作者:feifan非凡
链接:https://juejin.im/post/5c7a4952f265da2ddd4a7813
来源:掘金
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

猜你喜欢

转载自blog.csdn.net/u014085502/article/details/88251132
今日推荐