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

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

一、基本数据结构:(数组、队列、、堆、、等等)

  1. 8种,原理,以及适用场景和复杂度
  2. string、array的API
  3. 超额转换,1000000000->10,000,000,000
  4. 数组去重(多种方法)
  5. 去重PLUS:给定arr1 arr2,合并去重,返回result
  6. 超大整数相加:
  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 实现,双:

三、

  1. 快速:
  2. 归并

原理

代码

  1. 遍历

图解:

实现

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