摘要: 参考:十道面试题与十个海量数据处理方法总结 1.top K问题 分治/hash映射+hashmap统计+堆排序 (PS: 1.如果数据可以一次性放入内存则不需要分治;2.topK小用大根堆,topK大用小根堆;) 分治/hash映射:数据太大,内存受限;把大文件化成(取模映射)M个小文件; hash 阅读全文
posted @ 2017-02-26 17:54 不闻余物 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 1、超键、候选键、主键、外键 超键:在关系中能唯一标识元组的属性集称为关系模式的超键。一个属性可以为作为一个超键,多个属性组合在一起也可以作为一个超键。超键包含候选键和主键。 候选键:是最小超键,即没有冗余元素的超键。 主键:数据库表中对储存数据对象予以唯一和完整标识的数据列或属性的组合。一个数据列 阅读全文
posted @ 2017-02-24 19:41 不闻余物 阅读(784) 评论(0) 推荐(0) 编辑
摘要: *1.Linux进程间的通信方式 linux下进程间通信的几种主要手段简介: 2.Linux常用命令 阅读全文
posted @ 2017-02-24 16:49 不闻余物 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 内存模型 垃圾回收 类加载 1.GC算法 根搜索算法、标记-清除算法、复制算法、标记-整理算法 根搜索算法:设立若干种根对象,当任何一个根对象到某一个对象均不可达时,则认为这个对象是可以被回收的。 可以当做GC roots的对象有以下几种: 1、虚拟机栈中的引用的对象。 2、方法区中的类静态属性引用 阅读全文
posted @ 2017-02-22 16:02 不闻余物 阅读(247) 评论(0) 推荐(0) 编辑
摘要: J2SE : Basic; 集合框架; 多线程; J2SE Basic 面向对象(OOP) Java是一个支持并发、基于类和面向对象的计算机编程语言。下面列出了面向对象软件开发的优点: 代码开发模块化,更易维护和修改。 代码复用。 增强代码的可靠性和灵活性。 增加代码的可理解性。 面向对象编程有很多 阅读全文
posted @ 2017-02-21 17:49 不闻余物 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 1. 什么是Java虚拟机?为什么Java被称作是“平台无关的编程语言”? 答:Java虚拟机是一个可以执行Java字节码的虚拟机进程。Java源文件被编译成能被Java虚拟机执行的字节码文件。虚拟机是一种抽象化的计算机,通过在实际的计算机上仿真模拟各种计算机功能来实现的。Java虚拟机有自己完善的 阅读全文
posted @ 2017-02-18 18:17 不闻余物 阅读(1103) 评论(0) 推荐(0) 编辑
摘要: todo 阅读全文
posted @ 2017-02-14 16:57 不闻余物 阅读(102) 评论(0) 推荐(0) 编辑
摘要: Tags:Bit Manipulation 阅读全文
posted @ 2017-01-23 15:44 不闻余物 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 第1章: 9.Fizz Buzz :http://www.lintcode.com/zh-cn/problem/fizz-buzz/ 解法1:(% String.valueOf) (1.rst; 2.for(1,n),15,5,3,else; 3.return) 1 public class Sol 阅读全文
posted @ 2017-01-21 23:21 不闻余物 阅读(538) 评论(0) 推荐(0) 编辑
摘要: 计算机网络 *1.OSI,TCP/IP,五层协议的体系结构,以及各层协议 答: OSI:开放系统互联(Open System Interconnection) OSI分层 (7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP分层(4层):网络接口层、 网络层、传输层、 阅读全文
posted @ 2017-01-19 21:11 不闻余物 阅读(363) 评论(0) 推荐(0) 编辑