摘要: 流式大数据处理的三种框架:Storm,Spark和Samza 2017-06-01 Spark技术日报 本文来自CSDN博客,ID「秋夜无霜」 原文:http://blog.csdn.net/shichen2010/article/details/72758300 许多分布式计算系统都可以实时或接近 阅读全文
posted @ 2017-06-03 11:17 王小丸子 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 应付一下面试应该靠这些够了 参考书 SQL必知必会 1.数据选择 select: select keyid from table 选择某一列 select * from table 选择所有列 select keyid1,keyid2,..from table 选择几列 2.排序 select+or 阅读全文
posted @ 2017-05-16 16:00 王小丸子 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 面试常考的点BFS和DFS的遍历。 给一棵二叉树,写出他的BFS遍历情况(应该就是按层遍历)以及DFS遍历情况。 BFS 用一个队列存储节点。Queue BFS实现代码如下: Bfs可参见leetcode:https://leetcode.com/submissions/detail/6171537 阅读全文
posted @ 2017-05-15 20:32 王小丸子 阅读(8077) 评论(0) 推荐(0) 编辑
摘要: 题目 题目1 : 最大集合 题目1 : 最大集合 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个1-N的排列A[1], A[2], ... A[N],定义集合S[K] = {A[K], A[A[K]], A[A[A[K]]] ... }。 显然对于任意的K=1 阅读全文
posted @ 2017-05-11 10:04 王小丸子 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 抽象类和接口,一直比较容易混淆,特性很类似,但是细节上又有不一样,总结如下。 首先,要了解什么是抽象方法。 抽象方法是只有方法声明没有方法体的方法用关节自abstract声明,例如 包含了抽象方法的类,一定是抽象类。但是抽象类中可以没有抽象方法,也可以用自己的类变量(static修饰)和实例变量(非 阅读全文
posted @ 2017-05-10 21:37 王小丸子 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 有N件物品和一个容量为M的背包。第i件物品的容量是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 输入第一行,N,M N件物品和总容量为M,后面N行输入容量和价值,求解背包总价值最大值。 DP主要考虑的是状态转移方程,记DP[i][j]为将第i件物品放入背包中后,背包的总价值,i 阅读全文
posted @ 2017-05-02 21:44 王小丸子 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 介绍java5和java6中引入的基础模块。包括同步容器类,并发容器类,同步工具,阻塞队列等。 1、同步容器类 同步容器类包括:主要是Vector和HashTable,还有一些功能相似的类(java1.2中),由Collections.synchronizedXxx等工厂方法创建。 同步容器类都是线 阅读全文
posted @ 2017-05-02 20:04 王小丸子 阅读(485) 评论(0) 推荐(0) 编辑
摘要: 定义^ 自增 * 乘法 + 加法 栈长度16 超过 上溢出 返回-2 若栈中没有足够的整数供运算 则返回-1 否则返回栈顶 阅读全文
posted @ 2017-04-26 21:34 王小丸子 阅读(734) 评论(0) 推荐(0) 编辑
摘要: 并发的很多问题在于,访问共享的可变状态时,可能会出现不可预估的错误。因此,需要进行正确的管理。 我们知道,可以通过同步代码块和同步方法以确保以原子的方式执行,或者用volatile确保可见性。这些都是实现并发的基础。 同步的一个重要的点在于:内存可见性。我们不仅仅希望防止某个线程正在使用对象状态而另 阅读全文
posted @ 2017-04-26 17:37 王小丸子 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 写出建立二叉树的代码。插入,删除,查找最大以及最小值等。 阅读全文
posted @ 2017-04-26 17:16 王小丸子 阅读(319) 评论(0) 推荐(0) 编辑