TopK 算法的多种实现

我是前端西瓜哥,今天来整下 TopK 算法。

TopK,即求数组的最小(或最大)的 k 个数,且不要求这些数要排序返回。

阅读更多

Web 前端陈年烂题:['1', '2', '3'].map(parseInt) 结果是什么?

大家好,我是前端西瓜哥,本文讲的是一道比较经典的前端面试题,本文将会深入分析此题,深挖知识点,让你完全掌握此题的解法。

这是道 Web 前端的陈年烂题,烂是烂,但我就是要说,高考也是年年有呢。此题考察的是对 JavaScript 方法的熟悉程度。

阅读更多

用原型链的方式实现一个 JS 继承

这是一道非常经典的面试题。最近面试的时候被问到了,因为很久没复习,而且在工作中也很少会实现这种东西,结果支支吾吾了半天没有回答出来,心情非常沮丧。所以我就复习了一下,写下了这篇文章,在巩固知识的同时,希望读者也能够掌握这个面试题涉及的知识点。

阅读更多

EventEmitter 的核心功能实现

EventEmitter 是频率较高的前端面试题。另外我个人在开发一款 SVG 编辑器,很多模块需要用到观察者模式来实现解耦。但 EventEmitter 是 Nodejs 环境下才能使用的库,所以不能直接用于浏览器环境的开发。所以我考虑自己实现一套逻辑,自己定制的话也容易根据实际情况的变动做修改。因此我决定了解一下 EventEmitter 的 API,并尝试自己实现一套逻辑。

阅读更多

深入分析数组去重

数组去重 是常见的面试考点,所以我就试着深入学习一下。网上也有很多数组去重的文章,但我自己觉得分析地不够深入,其实其中很多的实现都是重复的,可以归为一类,比如 双重循环法 和 indexOf法 的本质都是双重循环,故写下此文,做进一步的总结,同时加深理解。

阅读更多