前端校招面试题整理（三）简单算法

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

一、基本数据结构：（数组、队列、链表、堆、二叉树、哈希表等等）

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