前端校招面试题整理(三)简单算法

前端面试题整理之简单算法,请注意是【非常简单】的算法....

一、基本数据结构:(数组、队列、链表、堆、二叉树哈希表等等)

  1. 8种排序算法,原理,以及适用场景和复杂度
  2. string、array的API
  3. 大金额转换,1000000000->10,000,000,000
  4. 数组去重(多种方法)
  5. 去重PLUS:给定arr1 arr2,合并去重,返回result
  6. 超大整数相加:https://www.jianshu.com/p/c51d63028371
  7. 手写实现求两个集合A, B 的差集,<A-B>和<B-A>都要给出
  8. 获取给定字符串中最长无重复字符串的子字符串,如'adgadgz'->'adgz'
  9. 手写实现斐波那契序列 0、1、1、2、3、5、8、13、21、34、……
  10. 2SUM

二、数据结构

  1. 二叉树是否存在和值为N的路径
  2. js 实现链表,双链表https://www.cnblogs.com/EganZhang/p/6594830.html

三、排序

  1. 快速排序https://blog.csdn.net/morewindows/article/details/6684558
  2. 归并排序

原理 http://www.php.cn/js-tutorial-406222.html

代码 https://www.cnblogs.com/onepixel/articles/7674659.html

  1. 二叉树遍历

图解: https://www.cnblogs.com/fly-me/p/wei-ti-jiaoer-cha-shu-de-si-zhong-bian-li-fang-fa.html

实现 https://www.cnblogs.com/isLiu/p/8328533.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值