DarrenChan陈驰

摘要： 必须做到以下两点：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 阅读全文

摘要： 数据倾斜是进行大数据计算时最经常遇到的问题之一。当我们在执行HiveQL或者运行MapReduce作业时候，如果遇到一直卡在map100%,reduce99%一般就是遇到了数据倾斜的问题。数据倾斜其实是进行分布式计算的时候，某些节点的计算能力比较强或者需要计算的数据比较少，早早执行完了，某些节点计算 阅读全文