Abson

上一篇文章可能讲了太多偏向理论的东西，现在就利用理论来实践一下。本文精选了八道经典的链表实际运用的问题。如果现在都还不能手写一个链表的话建议去上一章按照示例代码重复几遍。 什么是回文字符串呢？即正着读反着读都一样，比如abbba这个字符串就是一个回文字符串。那如果在面试中别人问…

在两家大厂工作了6年，当了3年的前端面试官，把一些较难的面试题与答案汇总在我的Github中。希望对大家有所帮助，助力大家进入自己理想的企业。 希望大家不要看到题目就直接看答案，还是希望先自己进行思考，在思考的过程中，会有意想不到的收获。 我把下面每道题的难度高低，和对标的职级…

还记得上一篇文章中数组的概念吗，其实数组和链表都是线性表的一种，不过数组与链表有一点不同的是，链表是不需要连续内存空间来存储，它通过指针将一组零散的内存块串联起来使用。链表它的结构五花八门，常用的三种链表结构分别是单链表、双向链表、循环链表和双向循环链表。首先我们先将最简单的单…

设计前端组件是最能考验开发者基本功的测试之一,因为调用Material design、Antd、iView 等现成组件库的 API 每个人都可以做到,但是很多人并不知道很多常用组件的设计原理。 我们在学习设计模式的时候会遇到很多种设计原则,其中一个设计原则就是单一职责原则,在组…

在不考虑进阶的情况下，可以通过将整数转换成字符串，利用字符串在JavaScript里的特性可以很快的得出结果。方法是遍历字符串的前一半字符是否等于后一半的字符，方法如下： 如果是单纯的转换字符串的话那这道题的确是小意思。那我们现在来试一下进阶。进阶的条件是不能将整数转换成字符串…

数组这个概念相信各位同学在日常写代码的时候肯定会经常用到，我们通常用数组作为容器来存储数据。基本上每一种编程语言都有这种数据结构，它是一个基础的数据结构，下面将仔细的讲解数组的原理及应用。 什么是数组呢？按照专业的名词解释，数组是一种线性表数据结构，它用连续的内存空间来存储一组…

讲到整数与罗马数相互转换这道题，其实这道题在读大学的时候做acm也是一道经典的题。为了容易理解，我先从第十三题罗马数转整数这道题开始讲起。 第一眼看其实就能看出这道题的一种解题方法是暴力解题法，该解题是利用正则表达式，解题思路是用一个对象储存个位上1到9的各种对应的罗马数字、十…

下面刷题刷到第十四题，最长公共前缀。先来看看题目： 这道题里我们的函数会接收到一个字符串类型的数组，然后在这些字符串中找到公共的最长前缀。乍一看直接双重for循环撸就完事了。不过嘛除了双重for循环，我们可以用到双指针来求解。 我的解法思路是这样的，首先判断第一个元素是否是个空…

上一篇文章主要是初步的入门了复杂度分析，包括讲了大O表示法、时间复杂度、空间复杂度和他们的复杂程度、、、、、、​​​​​​​等，那么本章则进一步深入的时间复杂度里的最好情况时间复杂度(best case time complexity)、最坏情况时间复杂度(worst case…