
常见手写题
常见前端面试手写题
就是干!!
这个作者很懒,什么都没留下…
展开
-
与树的遍历相关算法题整理
一篇很不错的推文,记录在这里,方便自己之后查找:https://juejin.cn/post/6844904047107899400原创 2021-01-16 20:52:53 · 183 阅读 · 0 评论 -
算法题:电话号码的字母组合和
LeetCode第17题 https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 题目如下: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:“23” 输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]. 解题思路如下: var letterC原创 2020-10-09 09:42:12 · 218 阅读 · 0 评论 -
给一组数据,用递归实现树的结构
给一组这样的数据 var college = [ {id: 128, name: “广材信息服务”, parentid: 1, cnt: 224}, {id: 1, name: “计价软件”, parentid: 28, cnt: 11580}, {id: 129, name: “业务知识”, parentid: 28, cnt: 362}, {id: 73152, name: “16”, pa...原创 2020-04-06 23:22:58 · 404 阅读 · 0 评论 -
快排、冒泡排序、选择排序
1:选择排序(从小到达) 从第一个数开始一次与后面的数比较,如果后面的数字比前面的数字小,就交换位置,如果不,就继续与下一个数字比较;第一个数字比较完了之后,则开始第二个数字与下面的数字比较,此时第一个位置放的数字是所有数字中最小的 数组排序 var arr=[2,1,3,5,6,4,7,8,9,0]; function xuanze(array){ i...原创 2020-02-21 22:18:18 · 200 阅读 · 0 评论 -
查找数组中的元素
今日在刷牛客网上面的面试题,然后碰到手写编程题,就将他们记录下来 题目一 查找数组中的元素 题目给的是这个样子 其实知道数组方法的都会觉得特别简单,直接使用indexOf方法就可以实现,因为他可以查找数组中某一项在数组中第一次出现的位置的位置 function indexOf(arr, item) { return arr.indexOf(item); } indexOf([1,2,3,4...原创 2020-02-22 21:30:02 · 836 阅读 · 0 评论 -
如何将二维数组转化为一维数组
今天碰到一道面试题,如何将二维数组转化为一维 数组 问题是这样子的:[[0, 1], [2, 3], [4, 5]] 如何转化为 [0, 1, 2, 3, 4, 5]? 方法一:使用ES5的reduce reduce() 方法接收一个函数作为累加器(accumulator),数组中的每个值(从左到右)开始缩减,最终为一个值。 arr.reduce(callback,[initialValue])...原创 2020-03-05 00:24:16 · 20224 阅读 · 0 评论 -
JS数组去重
方法一: 先使用数组中的sort方法,将数组进行重排,按照从小到大的顺序;然后再使用for循环遍历,判断某一项和它相邻的项是否相等,若相等,则使用splice删除方法删除其中一个,已达到去重的目的,但是当我们删除掉一个元素的时候,后面的项就会自动补位到,所以要i–一下。 var arr = [1, 4, 5, 6, 3, 1, 5, 4, 10, 9, 10]; function quchong(...原创 2020-02-19 23:32:42 · 227 阅读 · 0 评论