摘要： 1.矩阵中的路径 请设计一个函数，用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 \begin{bmat 阅读全文

摘要： 1.连续子数组的最大和 输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 数据范围: 1 <= n <= 10^51<=n<=105 -100 <= a[i] <= 100−100<=a[i]<=100 要求:时间复杂度为 O(n)，空间复杂 阅读全文

摘要： 1.用两个栈实现队列 用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。 有以下的实现方法； 方法一：创建两个栈：stack1和stack2；push时 阅读全文

摘要： 以下是和树相关的笔试题 1.计算二叉树的深度 题目是 从根节点到叶节点的路径，所以就是求出二叉树的层数即可。 有以下几种解决办法： 方法一：采用递归的方式，分别计算左子树节点的深度和右子树深度，最终深度为左子树深度和右子树深度最大值添加1； 方法二：采用队列的方式，一层一层的遍历，没遍历一层将下一层 阅读全文

摘要： 最近在刷面试题，以下是对链表面试题的总结： 1.从尾部到头部打印链表； 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 主要有三种方法： （1）创建一个数组，遍历链表时，将链表值存入数组当中，遍历结束后，从尾部到头部遍历；时间复杂度o(n)，空间复杂度o(n); （2）创 阅读全文

摘要： 今天先写三个排序算法，分别是冒泡排序，选择排序和插入排序，这三种算法的时间复杂度都是o(n2); 以下是对这三种算法的一些理解： # 冒泡排序 根据理解，冒泡排序是先找出全局最大的数据，放在末尾；再找出全局第二大的数据，放到倒数第二个为止，依次进行，直到第一个位置为止； # 选择排序 根据理解，选择 阅读全文

摘要： 1.大数据的由来 之所以会出现大数据，主要是由于我们进入了信息时代，随着进入了信息时代，各种信息激增，包括金融，交通，电商，网上的各种信息，这些信息都是各有用处的，有待挖掘；像我自己是处于金融行业的技术人员，我们建立了一个小型的数仓平台，每天都会从上交所和深交所中获取各种交易性的数据，这些信息是有待 阅读全文

摘要： 大数据包括很多内容，但是对于大多数公司来说，大数据无非包括离线和实时两个部分，对于离线来说，无非就是采用hive，对于实时来说，无非就是spark，或者是flink，其中再包括一些其他的辅助组件即可； 本人为了学习，打算写一个全套的大数据博客；分为离线和实时两个部分； 离线主要是hadoop的HDF 阅读全文