摘要：
用归并排序方式 最原始的方法的复杂度是O(n^2)。 使用归并排序的方式，可以把复杂度降低到O(nlgn). 设A[1..n]是一个包含N个非负整数的数组。如果在i〈 j的情况下，有A〉A[j]，则(i,j)就称为A中的一个逆序对。例如，数组（3，1，4，5，2）的“逆序对”有<3,1>,<3,2> 阅读全文
posted @ 2016-12-02 18:25
blcblc
阅读(454)
评论(0)
推荐(0)
摘要：
今天看到了这篇文章，非常非常棒：http://blog.csdn.net/nedushy123/article/details/23827361 把内容转载如下，以作收藏： 经典算法面试题一览 1. 自然就是careercup （类似的网站还有glassdoor） careercup不难，参考二爷划 阅读全文
posted @ 2016-12-02 18:01
blcblc
阅读(952)
评论(0)
推荐(0)
摘要：
下载了第五版：/Users/baidu/Documents/Data/Interview/算法与数据结构/《CareerCup+Top+150+Questions+5th.pdf》 参考这篇文章给出的分类： http://www.cnblogs.com/wei-li/p/3318929.html#C 阅读全文
posted @ 2016-12-02 17:59
blcblc
阅读(287)
评论(0)
推荐(0)
摘要：
提纲挈领地说一下Java内存模型： 什么是Java内存模型 Java内存模型定义了一种多线程访问Java内存的规范。Java内存模型要完整讲不是这里几句话能说清楚的，我简单总结一下Java内存模型的几部分内容： （1）Java内存模型将内存分为了 主内存和工作内存 。类的状态，也就是类之间共享的变量 阅读全文
posted @ 2016-12-02 17:23
blcblc
阅读(508)
评论(0)
推荐(0)
摘要：
Java 面试中的重要话题 多线程，并发及线程基础数据类型转换的基本原则垃圾回收（GC）Java 集合框架数组字符串GOF 设计模式SOLID （单一功能、开闭原则、里氏替换、接口隔离以及依赖反转）设计原则抽象类与接口Java 基础，如 equals 和 hashcode泛型与枚举Java IO 与 阅读全文
posted @ 2016-12-02 17:21
blcblc
阅读(271)
评论(0)
推荐(0)
摘要：
找了这篇文章看了一下面试题<Spark 和hadoop的一些面试题（准备）> http://blog.csdn.net/qiezikuaichuan/article/details/51578743 其中有一道题目很不错，详见： http://www.aboutyun.com/thread-1882 阅读全文
posted @ 2016-12-02 16:41
blcblc
阅读(1908)
评论(0)
推荐(0)
摘要：
1. the most difficult bug u fixed and how u solved this problem.. 解决过很多疑难bug。最困难的分为两类。一类是并发、多线程类的，因为bug的出现依赖于一定的时序，难以复现；看到的是被破坏的现场。线程安全类问题很多发。 另一类是对外部 阅读全文
posted @ 2016-12-02 16:33
blcblc
阅读(718)
评论(0)
推荐(0)
摘要：
在读 /Users/baidu/Documents/Data/Interview/服务器-检索端/《Linux高性能服务器编程.pdf》 其实之前读过，要面试了，需要温习。 P260 Socket编程接口提供了一个创建全双工管道的系统调用：socketpair。squid服务器程序（见第4章）就是利 阅读全文
posted @ 2016-12-02 16:27
blcblc
阅读(539)
评论(0)
推荐(0)
摘要：
参考这篇文章： http://www.ibm.com/developerworks/cn/java/j-lo-spring-principle/ Spring内部分为Beans, Context 和 Core。 再来一个来自（Link）的图： Spring 框架是一个分层架构，由 7 个定义良好的模 阅读全文
posted @ 2016-12-02 00:24
blcblc
阅读(9861)
评论(1)
推荐(3)
浙公网安备 33010602011771号