前端校招面试题整理(三)简单算法
面试题整理之简单,请注意是【非常简单】的....
一、基本数据结构:(数组、队列、、堆、、等等)
- 8种,原理,以及适用场景和复杂度
- string、array的API
- 超额转换,1000000000->10,000,000,000
- 数组去重(多种方法)
- 去重PLUS:给定arr1 arr2,合并去重,返回result
- 超大整数相加:
- 手写实现求两个集合A, B 的差集,<A-B>和<B-A>都要给出
- 获取给定字符串中最长无重复字符串的子字符串,如adgadgz->adgz
- 手写实现斐波那契序列 0、1、1、2、3、5、8、13、21、34、……
- 2SUM
二、数据结构
- 求是否存在和值为N的路径
- js 实现,双:
三、
- 快速:
- 归并
原理
代码
- 遍历
图解:
实现
面试题整理之简单,请注意是【非常简单】的.... 一、基本数据结构:(数组、队列、、堆、、等等) 8种,原理,以及适用场景和复杂度 string、array的API 超额转换,1000000000->10,000,000,000 数组去重(多种方法) 去重PLUS:给定arr1 arr2,合并去重,返回result 超大整数相加: 手写实现求两个集合A, B 的差集,