2015年10月_Frimish

原创移动开发工程师和大数据工程师对比

可能很多人都还很困惑，什么是大数据，其实可以简单的这么理解：大数据就是对大量数据进行有效处理的一种解决方案；因为随着数据量的不断增加，传统的框架及计算模型已经无法满足数据增加的需求，所以出现了一种新型的框架，hadoop框架，用这种框架可以弥补传统框架的不足，能对大数据量进行有效的分析提取等，就可以当成是学一个新的框架一样。对于Android和iOS开发就不在这做过多废话了。从目

2015-10-27 14:35:23 8814 1

题目：100亿个整数，求最大的1万个数，并说出算法的时间复杂度　　算法：如果把100亿个数全部读入内存，需要100 0000 0000 * 4B 大约40G的内存，这显然是不现实的。　　我们可以在内存中维护一个大小为10000的最小堆，每次从文件读一个数，与最小堆的堆顶元素比较，若比堆顶元素大，　　则替换掉堆顶元素，然后调整堆。最后剩下的堆内元素即为最大的1万个数，算法复杂度为O(NlogN)　　

2015-10-26 10:42:46 3669

原创 spring的依赖注入理解

Java代码 Sping 框架的核心就是IOC控制反转和DI依赖注入，并通过这两方面实现松耦合。 (1) 使用Ioc,对象是被动的接受依赖类，而不是自己主动去找。容器在实例化的时候主动将它的依赖类注入给它。亦可以这样理解：控制反转将类的主动权转移到借口上，依赖注入通过xml配置文件在类实例化是将其依赖注入。 (2) 从UML查

2015-10-21 14:02:37 855

转载阿里面经

写在前面： 2015 年 7 月初，参加阿里巴巴校招内推， 8 月 15 日拿到研发工程师 JAVA 的 offer 。我的专业并非计算机，也没有在互联网公司实习过，只有一些学习和面试心得，供大家参考。阿里巴巴 90%以上使用 Java ，所以下面的分享也基于 Java 岗，如有表达不准确的地方，请提出建议和指正。 7 月上旬投递简历， 7 月 27 号至 29 号连续三

2015-10-15 10:14:58 1102

原创数据库常见面试题

1. 主键超键候选键外键主键：数据库表中对储存数据对象予以唯一和完整标识的数据列或属性的组合。一个数据列只能有一个主键，且主键的取值不能缺失，即不能为空值（Null）。超键：在关系中能唯一标识元组的属性集称为关系模式的超键。一个属性可以为作为一个超键，多个属性组合在一起也可以作为一个超键。超键包含候选键和主键。候选键：是最小超键，即没有冗余

2015-10-13 16:44:05 1415

原创稳定排序和不稳定排序

首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排

2015-10-13 12:57:14 511

转载技术简历的七要七不要

“说不得”，硅谷工程师，拥有丰富的面试官经验，特邀专栏作者。本文内容是“说不得”根据多年面官经验总结，教你如何写好技术简历，提升简历的通过率，以及如何避免在简历中给自己挖“坑”。欢迎在文末留言与说不得老师交流。最近到了校招的招聘高峰。面试了不少人看到了不少求职者的简历，也收到了不少希望内推的简历。每一次有人找我内推的时候，我都会告诉他们很多简历修改的建议，因为每个人几乎都在简历

2015-10-10 13:52:17 730

原创 ==与equals

java中equals和==的区别值类型是存储在内存中的堆栈（简称栈），而引用类型的变量在栈中仅仅是存储引用类型变量的地址，而其本身则存储在堆中。 ==操作比较的是两个变量的值是否相等，对于引用型变量表示的是两个变量在堆中存储的地址是否相同，即栈中的内容是否相同。 equals操作表示的两个变量是否是对同一个对象的引用，即堆中的内容是否相同。 ==比较的是2个对象的地址，而equ

2015-10-10 10:59:18 541

原创 Java中HashMap,LinkedHashMap,TreeMap的区别

java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMapMap主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。Hashmap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取

2015-10-09 15:01:15 624

原创 HashMap和Hashtable的区别

HashMap和Hashtable的比较是Java面试中的常见问题，用来考验程序员是否能够正确使用集合类以及是否可以随机应变使用多种思路解决问题。HashMap的工作原理、ArrayList与Vector的比较以及这个问题是有关Java 集合框架的最经典的问题。Hashtable是个过时的集合类，存在于Java API中很久了。在Java 4中被重写了，实现了Map接口，所以自此以后也成了Java

2015-10-09 13:33:55 498

原创 java中List、Map、Set、Collection、Stack、Queue等的使用

java中这几个东西是比较常用的，虽然我用的不多，也正是因为用的不多，所以我一直搞不清楚他们之间的具体用法以及相互之间的关系，现在特单独作为一个东西来总结一下。本文参考一下资料：1.《java编程思想》一书第11章2.http://blog.sina.com.cn/s/blog_a345a8960101k9vx.html3.http://f51889920

2015-10-09 11:43:41 1164

原创 StringBuilder、StringBuffer和String三者的联系和区别

StringBuilder、StringBuffer和String三者的联系和区别 1. String 类 String的值是不可变的，这就导致每次对String的操作都会生成新的String对象，不仅效率低下，而且大量浪费有限的内存空间。 String a = "a"; //假设a指向地址0x0001 a = "b";//重新赋值后a指向地址0x0002，但

2015-10-09 11:19:38 582

原创 ArrayList、LinkedList、Vector区别

1 ArrayList底层是采用数组实现的（并且改数组的类型是Object类型的）2 如果是jdk6的话，采用Array.of()方法来生成一个新的数组，如果是jdk5.0的话，使用的是System.arraycopy方法（将数组拷贝）3 List list = new ArrayList();时，底层会生成一个长度为10的数组来存放对象，如果预先知道list会存放多少个对象的话，最好通过

2015-10-09 10:07:04 505

原创浅谈Java中的hashcode方法

哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:1public native int hashCode();　　根据这个方法的声明可知，该方法返回一个int类型的数值，并且是本地方法，因此在Object类中并没有给出具体的

2015-10-08 14:07:11 547

原创 java四中引用

从JDK1.2版本开始，把对象的引用分为四种级别，从而使程序能更加灵活的控制对象的生命周期。这四种级别由高到低依次为：强引用、软引用、弱引用和虚引用。　　1.强引用　　本章前文介绍的引用实际上都是强引用，这是使用最普遍的引用。如果一个对象具有强引用，那就类似于必不可少的生活用品，垃圾回收器绝不会回收它。当内存空间不足，Java虚拟机宁愿抛出OutOfMemoryError错误，

2015-10-08 10:40:34 1279

Frimish的博客