HTML5教程

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

本文主要是介绍前端校招面试题整理(三)简单算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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

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

  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

这篇关于前端校招面试题整理(三)简单算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!