随笔分类 -  算法

回归 | js实用代码片段的封装与总结（持续更新中...）
摘要：上一次更博还是去年10月28号了，截至今天已经有整整4个月没有更新博客了，没更新博客不是代表不学了，期间我已经用vue做了两个项目，微信小程序做了一个项目，只是毕竟找到工作了，想偷偷懒，你懂的。 过年期间一直在关注js片段代码，虽然这个时代前端框架横行，大量上层工具层出不穷，比如http请求的封装： 阅读全文
posted @ 2018-03-02 19:27 dirk_jian 阅读(886) 评论(0) 推荐(0)
面试 | 商汤科技面试经历之Promise红绿灯的实现
摘要：说在前面 说实话，刚开始在听到这个面试题的时候，我是诧异的，红绿灯？这不是单片机、FPGA、F28335、PLC的实验吗？！ 而且还要用Promise去写，当时我确实没思路，只好硬着头皮去写，下来再review的时候，才真正懂了Promise红绿灯的实现原理 下来我就由浅至深的分析Promise红绿 阅读全文
posted @ 2017-08-31 00:49 dirk_jian 阅读(3217) 评论(5) 推荐(5)
刷题 | 数组去重的4种方法引发的思考
摘要：牛客网有一道题 要求去除输入数组的重复项，有bool undefined null NaN number object string 几乎所有数据类型 但是去重的时候，不要求去除object "{}" 这个考点有两个 一个indexOf 和 NaN!==NaN 这种去重，有三种解决方案 原代码 测试 阅读全文
posted @ 2017-08-20 13:29 dirk_jian 阅读(359) 评论(1) 推荐(0)
快速排序之C实现和JS实现的区别
摘要：快速排序是面试中的几乎必问的问题，理解之后发现并不难，在此贴出两种版本，与小伙伴们相互交流 PS：今天码代码非常有感觉，所以连发三篇博客，下午打球，手感也是热的发烫，希望不忘初心，方得始终。 进入正题，快速排序的基本思路就是的，找出数组中的某一个值，将其摆放在某一位置，比其大，放在该值的右边，比其小 阅读全文
posted @ 2017-05-01 22:13 dirk_jian 阅读(517) 评论(0) 推荐(2)
单链表的前K个的逆序输出
摘要：单链表逆序输出也是常被面试官问到题算法题，所以自己就总结了一下，在此贴出算法，与小伙伴们相互交流。 首先要有三个指针，前两个分别指向首节点，首节点的下一个节点，第三个是临时指针，是为了储存首节点的下一个节点的下一个节点，防止链表断裂 图1 输出函数一共两个参数，第一个是链表本身，第二是K值 首先让n 阅读全文
posted @ 2017-05-01 02:15 dirk_jian 阅读(754) 评论(0) 推荐(0)
单链表倒数第K个节点的查找和显示
摘要：最近在学回顾之前学到的知识，正好碰到了关于链表查找的一道面试题，在此贴出来，与小伙伴们共同交流~ 在刚看到题目，其实很容易就想到一个方法，就是先求链表的长度(length)，然后去超找第length-k+1个节点的值，再进行查找，先贴代码如下。 这个算法需要对链表进行两次遍历，导致时间复杂度为O(N 阅读全文
posted @ 2017-05-01 00:53 dirk_jian 阅读(7381) 评论(0) 推荐(3)
一道JavaScript的二维数组求平均数的题
摘要：JavaScript中只支持一维数组，但是可以在数组中嵌套数组来创建二维以至于多维的数组。今天下午在看书时候，发现一道感觉比较有意思的题，就是js中如何求二维数组的列之和和行之和，现在就给大家分享下，共同交流交流。 参差不齐的数组行之和 二维数组列之和 阅读全文
posted @ 2016-12-06 21:26 dirk_jian 阅读(2882) 评论(0) 推荐(0)