后知后觉的菜鸟-优快云博客

原创 idea-maven-java-spark(2.2.0~2.2.1)编译遇到的坑

从官网下载源码，导入idea。网上一大把。随便贴出一个 http://blog.youkuaiyun.com/u011464774/article/details/76704785执行 mvn -DskipTests clean package报错The ' characters around the executable and arguments arenot part of the c

2018-01-23 12:10:13 2517

原创 Flink异常

做个标注，容后面解决。java.lang.IllegalStateException: Update task on TaskManager ca9f1614aa5a8ab1c35f85c6b8d3b285 @ slave3 (dataPort=46217) failed due to: at org.apache.flink.runtime.executiongra

2017-12-28 16:53:49 1080 4

原创快排、堆排序、插入法比较

快排和插入法网上有介绍，堆排序还没搞懂，简单的测试了下，实际中，快排的性能最好。后续把堆排序搞懂后在写个文档便于复习。————————————————————————————————————————————————————————2017/11/28 测试例子，百万级别的用例，插入法时间性能是在太差。数组大小可以自己设置。public class Sort {

2017-11-28 09:50:15 417

原创 654. Maximum Binary Tree

Given an integer array with no duplicates. A maximum tree building on this array is defined as follow:The root is the maximum number in the array.The left subtree is the maximum tree constructed f

2017-11-25 22:20:10 204

原创小米面试若干问题

问了5道算法题，跪了3道。1、全排列。2、矩阵相乘、3、经典问题。4、经典问题。5、乱序数组第一个缺失正整数。全排列当时有点发蒙，导致矩阵相乘没回答出来，矩阵相乘比较简单就不罗列了，还是心态问题。————————————————————————————————————————————————————2017年11月25日1、全排列全排列往上攻略蛮多，需要注意的地方就是递归和

2017-11-25 21:01:06 800

原创面试若干总结

1、BFS的时间复杂度回答成为O(logn)，空间复杂度O(n)，做过的，没记清楚。时间复杂度因为所有节点都必须被存储，因此BFS的空间复杂度为O（|V|+|E|），其中|V|是节点的数目，而|E|是图中边的数目。这里需要指出的是如果是用邻接矩阵的形式存贮，那么时间复杂度为O(n^2),邻接表示O（|V|+|E|）。空间复杂度最差情况下，BFS必须寻找所有可能节点的所有路径，因

2017-11-23 11:16:44 151

HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道Hashtable和HashMap之间的区别，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投资银行更喜欢问这个问题，甚至会要求你实现HashMap来考察你的编程能力。ConcurrentHashMap和其它同步集合的引入

2017-11-23 09:47:56 159

qq_36605828的博客