- 博客(29)
- 资源 (9)
- 收藏
- 关注
RSS订阅
原创 数据系统架构——Lambda architecture(Lambda架构)
传统系统的问题“我们正在从IT时代走向DT时代(数据时代)。IT和DT之间，不仅仅是技术的变革，更是思想意识的变革，IT主要是为自我服务，用来更好地自我控制和管理，DT则是激活生产力，让别人活得比你好”——阿里巴巴董事局主席马云。数据量从M的级别到G的级别到现在T的级、P的级别。数据量的变化数据管理系统（DBMS）和数仓系统（DW）也在悄然的变化着。
2016-06-28 20:33:36
34021
8
原创 《剑指Offer名企面试官精讲经典型编程题》
《剑指Offer名企面试官精讲经典型编程题》源于何海涛（http://zhedahht.blog.163.com/）坚持更新和撰写博客。本书收集并整理了许多IT名企的经典面试题，如：微软、Google等。书中主要从：面试流程、基础知识、高质量的代码、常用解题思路、时间和空间优化、面试能力这几个方面讲解面试技巧。此书非常适合程序猿用于求职面试准备。书中供包含50个面试题：我收集并整理了这50个题目并
2014-09-26 16:34:20
1134
1
原创 Bloom filter(布隆过滤器)概念与原理
在大数据与云计算发展的时代，我们经常会碰到这样的问题。我们是否能高效的判断一个用户是否访问过某网站的主页（每天访问量上亿）或者需要统计网站的pv、uv。最直接的想法是将所有的访问者存起来，然后每次用户访问的时候与之前集合进行比较。不管是将访问信息存在内存（或数据库）都会对服务器造成非常大的压力。那是否存在一种方式，容忍一定的错误率，高效（计算复杂度、空间复杂度）的实现访问量信息的跟踪、统计呢？接下来介绍的布隆过滤器（Bloom Filter）就可以满足当前的使用场景（注释：基数计数法同样能满足pv、uv的统
2016-05-26 00:39:58
21689
4
转载 VMware下Ubuntu与宿主Windows共享文件夹
概述1、安装VMware Tool2、设置共享步骤开始安装VMware Tool显示如下画面（如果宿主无法访问外网，可能会出现一个更新失败，可以无视之）通过下列命令解压、执行，分别是下面的tar和sudo的两行（下面是已有vmware tool的情况，注意密码是登录口令，不会显示）一路按Enter，最后得到在VMware中
2014-11-23 19:17:18
746
原创 三星S24A350型显示器黑屏解决方法
三星S24A350型显示器黑屏解决方法 今天一早来实验室，还是和往常一样打开电脑，但是有一点不一样的是电脑显示器么有任何反应。我关了显示器然后再打开，屏幕上就显示“HDMI“，然后就什么信息也没有了。把后面视频输入的线拔掉以后，屏幕上就出现”检测信号线“字样。 接下来就开始排查错误： 1、检查显示器背后的信号线插头是否连接紧
2014-11-09 17:00:09
18428
1
原创 面试题17：合并两个排序的链表
题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和m(0下面一行包括n个数t(1输出：对应每个测试案例，若有结果，输出相应的链表。否则，输
2014-11-07 19:17:10
939
原创 设计模式1：简单工厂
从设计模式的类型上来说，简单工厂模式是属于创建型模式，又叫做静态工厂方法（Static Factory Method）模式，但不属于23种GOF设计模式之一。简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。简单工厂模式是工厂模式家族中最简单实用的模式，可以理解为是不同工厂模式的一个特殊实现。
2014-11-06 20:52:53
728
原创 面试题16：反转链表
反转链表：online judge题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint : 请务必使用链表)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0输入的第二行包含n个整数t(0输出：对应每个测试案例，以此输出链表反转后的
2014-11-06 09:45:24
1016
原创 面试题15：链表中倒数第k个结点
链表中倒数第k个结点：online judge题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和k(0输入的第二行包括n个数t(1输出：对应每个测试案例，若有结果，输出相应
2014-11-02 13:24:10
863
原创 共用体 union
共用体(union):分配给公用体的存储区域大小至少要有存储其中最大一种数据所需的存储空间量。定义：union 共用体类型名{成员说明列表；}；一下我通过一个例子说明共用体的地址共享：#include using namespace std;union data{ int i; double j; struct{ double jj; int
2014-10-20 22:47:26
872
原创 面试题14：调整数组顺序使奇数位于偶数前面
题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。接下来的一行输入n个整数。代表数组中的n个数。输出：
2014-10-07 14:22:25
782
原创 面试题12：打印1到最大的n位数
题目描述：Online Judge给定一个数字N，打印从1到最大的N位数。输入：每个输入文件仅包含一组测试样例。对于每个测试案例，输入一个数字N(1输出：对应每个测试案例，依次打印从1到最大的N位数。样例输入：1样例输出：123456789
2014-10-05 20:40:12
605
原创 面试题11：数值的整数次方
题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，表示测试案例的数目，接下来的T行每行输入一个浮点数base和一个整数exponent，两个数中间用一个空格隔开。输出：对应每个测试案例，
2014-10-04 22:01:58
623
原创 面试题10：二进制中1的个数
题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出：对应每个测试案例，输出一个整数，代表输入的那个数中1的个数。样例输
2014-10-01 12:50:53
571
原创 面试题9：斐波那契数列
题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1输出：对应每个测试案例，输出第n项斐波那契数列的值。样例输入：3样例输出：2
2014-09-29 14:31:54
888
原创 面试题8：旋转数组的最小数字
题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1输入的第二行包括n个整数，其中每个整数a的范围是(1输出：对应每个
2014-09-28 17:01:41
642
原创 面试题7：用两个栈实现队列
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1接下来的n行，每行输入一个队列操作：1. PUSH X 向队列中push一个整数x(x>=0)2. POP 从队列中pop一个数。输出：对应每个测试案
2014-09-28 14:54:06
599
原创 面试题6：重建二叉树
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1输入的第二行包括n个整数(其
2014-09-27 17:02:02
673
原创 面试题5：从尾到头打印链表
题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。
2014-09-27 16:37:45
587
原创 面试题4：空格替换
题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。输出：对应每个测试案例，出经过处理后的字符串。样例输入：We
2014-09-27 16:06:07
873
原创 面试题3：二维数组中的查找
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1输入的第二行包括一个整数t(1接下来的m行，每行有n个数，代表题目所给出的m行n列的矩阵(矩阵如题目描述所示，每一行都
2014-09-26 19:15:48
624
Hadoop配置文件
2014-11-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人