shuningzhang的专栏

更多面试题请关注头条号、微信号： itworld123任何程序是由算法和数据结构两部分组成的。其中数据结构是用来存储数据的，在程序逻辑上涉及数据的存储和检索两方面。其中线性数据结构是常用的数据结构，比如我们存储一个班级中学生信息或者成绩列表等等，通常使用的是线性数据结构。这种线性数据结构包括数组和链表等。我们知道数组是一个连续的地址空间，链表是一个非连续的地址空间。两者的应用场景有着比较明...

title: 互联网大厂offer收割之数组及相关面试题解决方法date: 2019-09-24 09:31:15tags:数据结构数组更多面试题请关注头条号、微信号： itworld123数组是所有数据结构中最简单的数据结构了，很多复杂的数据结构依赖数组实现，比如哈希表等。数组是一个连续的内存空间，因此我们可以一次定位其中的元素，也就是其查找是O(1)时间复杂度。因...

任何程序是由算法和数据结构两部分组成的。其中数据结构是用来存储数据的，在程序逻辑上涉及数据的存储和检索两方面。其中线性数据结构是常用的数据结构，比如我们存储一个班级中学生信息或者成绩列表等等，通常使用的是线性数据结构。这种线性数据结构包括数组和链表等。我们知道数组是一个连续的地址空间，链表是一个非连续的地址空间。两者的应用场景有着比较明显的差别。数组非常适合使用在元素数量已知的场景，对于有序数...

1. CAP与数据一致性1-1. CAP概要分布式系统的假设是，工作在网络环境下的系统拥有多个节点，而这些节点本身会由于各种原因而变得不稳定。这其中就有一个非常重要的概念——CAP原理。这个原理指导着大多数分布式系统的设计过程，CAP原理大致是说分布式系统中一定存在三个特性：一致性（Consistency）、分区容忍性（Partition）和可用性（Availability），且这三个特性...

链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占据着很重要的地位。1. 单向链表的定义想必大家对数组都非常熟悉，数组在存储空间（内存）上是连续的。因此，我们可以根据偏移量轻易的找到数组中的数据。但数组最大的问题是大小是固定的，很多场...

这篇文章来总结下UML类图，本来不打算讲UML类图的，因为我在学习设计模式的时候，一遇到有关UML的就会自动忽略，一看感觉就很复杂。但是随着学习的深入，发现不掌握UML类图，对设计模式或者某一个框架没有整体的把控。所以与其逃避，不如敢于面对，今天就让我们一起来了解下什么是UML类图。说到UML类图，我们先来看下什么是UML。在维基百科上对它的定义如下：UML即统一建模语言（Unified...

什么是波兰表达式我们日常的运算表达式通常是如下形式，这种成为中缀表达式，也就是运算符在运算数的中间。这种表达式人类人容易识别，并根据其进行计算，但计算机识别这种表达式非常困难。a + b * (c - d) + e/f因此，1920年，波兰科学家扬·武卡谢维奇（Jan ukasiewicz）发明了一种不需要括号的计算表达式的表示法将操作符号写在操作数之前，也就是前缀表达式，即波兰式（Pol...

1. 二叉树（Binary Tree)的定义1.1 什么是二叉树（Binary Tree)每个结点至多拥有两棵子树的树结构(即二叉树中不存在度大于2的结点)。并且，二叉树的子树有左右之分，其次序不能任意颠倒。上面概念中提到了“度”的概念，“度”其实就是某个节点子节点的数量。如果某个节点的子节点数量为1，则该节点的度为1，如果有8个子节点，则度为8，以此类推。1.2 二叉树的术语除了二...

希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。基本思想希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多...