前端面试题整理(三)简单算法
准备面试的时候做的个人整理,比较基础,难度对标实习一面,校招应该比这难点。
其他资源分享/题目整理
前端面试题整理(一)JS基础 https://www.nowcoder.com/discuss/419569
前端面试题整理(二)CSS基础 https://www.nowcoder.com/discuss/420097前端面试题整理(三)简单算法前端面试题整理(四)浏览器前端面试题整理(五)HTTP https://www.nowcoder.com/discuss/419549前端面试题整理(六)html https://www.nowcoder.com/discuss/419557前端面试题整理(七)框架 https://www.nowcoder.com/discuss/418462前端面试题整理(八)ES6 https://www.nowcoder.com/discuss/420095前端面试题整理(九)用JS实现组件/API https://www.nowcoder.com/discuss/418475
前端面试题整理(十)工程化 https://www.nowcoder.com/discuss/420112字节跳动抖音商业化前端实习面经 https://www.nowcoder.com/discuss/418479
打个小广告,本人入职抖音前端商业化部门一年,欢迎投递,想了解部门相关问题可留言或邮件咨询~
内推码🐎:CH5BNCN联系📮:liangsiqi@bytedance.com
前端面试题整理之简单算法
个人经验
这里整理的内容是非常非常基础的算法知识,基本谈不上leetcode的难度。这部分的准备建议看个人的目标公司水平吧。就我的经验来讲,阿里肯定是会要求手写算法(题目比这难);腾讯实习面是电话面感觉没被问;头条面试中需要做笔试题,难度不好说。
题目整理
一、基本知识
- 基本数据结构:(数组、队列、链表、堆、二叉树、哈希表等等)
- 8种排序算法,原理,以及适用场景和复杂度
- string、array的API
二、应用
- 超大金额转换,1000000000->10,000,000,000
- 数组去重(多种方法)
- 数组去重PLUS:给定arr1 arr2,合并去重,返回result
- 超大整数相加:https://www.jianshu.com/p/c51d63028371
- 手写实现求两个集合A, B 的差集,<A-B>和<B-A>都要给出
- 获取给定字符串中最长无重复字符串的子字符串,如'adgadgz'->'adgz'
- 手写实现斐波那契序列 0、1、1、2、3、5、8、13、21、34、……
- 2SUM
三、数据结构
- 求二叉树是否存在和值为N的路径
- js 实现链表,双链表:https://www.cnblogs.com/EganZhang/p/6594830.html
四、排序