摘要：
深度优先搜索 深度优先搜索，我们以无向图为例。 图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。 它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通 阅读全文
摘要：
必须做到以下两点：1.如果stackPush要往stackPop中压数据，那么必须一次性把stackPush中的数据全部压入。2.如果stackPop不为空，stackPush绝对不能向stackPop中压入数据。 阅读全文
摘要：
队列有两种实现方式：静态队列（数组）和动态队列（链表）。 这次我就使用数组来实现静态队列了。值得注意的是：往往实现静态队列，我们都是做成循环队列。 从上面的设计我们可以发现：rear并不指向最后一个有效的元素，在循环队列中这样设计是非常方便的！因为这样设计可以让我们分得清队头和队尾(不然循环队列不断 阅读全文
摘要：
栈有两种实现：静态栈（数组）和动态栈（链表）。这里采用链表。 阅读全文
摘要：
package com.darrenchan; public class MyList { /** * 插入（头插法） */ public static void headInsert(ListNode head, ListNode newhead){ ListNode old = head; head = newhead; ... 阅读全文
摘要：
阿里交叉面试问到了这个题，当时感觉没有答好，主要是对Hive这块还是不熟悉，其实可以采用row_number()函数。 1、ROW_NUMBER，RANK()，DENSE_RANK() 语法格式：row_number() OVER (partition by COL1 order by COL2 d 阅读全文
摘要：
随着互联网、云计算及大数据等信息技术的发展，越来越多的应用依赖于对海量数据的存储和处理，如智能监控、电子商务、地理信息等，这些应用都需要对海量图片的存储和检索。由于图片大多是小文件(80%大小在数MB以内)，以GFS、HDFS为代表的适用于流式访问大文件的分布式存储系统，若直接用来存储图片，由于元数 阅读全文
摘要：
ceph 官方网站：http://docs.ceph.org.cn/ 简单介绍： Ceph是一个开源的分布存储系统，同时提供对象存储、块存储和文件存储。linux内核2.6.34将ceph加入到内核中，红帽基于ceph出了redhat ceph storage. 支持TB级存储 支持高可用、容灾备份 阅读全文
摘要：
在面试头条的时候，有一个很有意思的题目，利用两个线程交替打印一个字符串，这里主要就是对多线程中wait/notify的应用，特此记录。 对于wait()和notify()的理解，还是要从jdk官方文档中开始，在Object类方法中有： 上面是官方文档的简介，下面我们根据官方文档总结一下： wait( 阅读全文
摘要：
这几道题是我在面试中亲身经历的，在面试滴滴的过程中，我遇到过最大子数组和；在面试阿里的过程中，我遇到过最长重复子串；在面试头条过程中，我遇到过最长无重复字符子串。 1. 最大子数组和 比如，给定一个数组， 1, -2, 3, -4, 5, 6, -7 应该输出， 11。 public static 阅读全文