摘要：1、Hadoop1.x和2.x之间的区别：Hadoop 1.0主要由两个分支组成：MapReduce和HDFS，在高可用、扩展性等方面存在问题 （1）HDFS存在的问题 1）NameNode单点故障，难以应用于在线场景。 2）NameNode压力过大，且内存受限，影响扩展性。 （2）MapReduc 阅读全文

摘要：1、进程管理命令之ps -ef和ps aux：ps -ef | more 一般执行ps -ef 或者ps aux 命令是查看我们的进程是否启动成功，或者找出进程号，对进程的kill强制关闭，比如系统正在运行mysql进程，突然发现mysql挂掉了，那只能杀掉mysql这个进程了，我会使用ps -ef 阅读全文

摘要：1、进程与线程之间的区别 （1）进程是拥有资源的最小单位；线程是拥有调度的最小单位； （2）进程有自己的独立地址空间，每启动一个进程，系统就会为它分配地址空间，建立数据表来维护代码段、堆栈段和数据段，这种操作非常昂贵 （3）线程是共享进程中的数据的，使用相同的地址空间，因此CPU切换一个线程的花费远 阅读全文

摘要：一、List和Set以及Map 1、List , Set, Map都是接口，前两个继承至Collection接口（Collection接口下还有个Queue接口，有PriorityQueue类），Map为独立接口， （1）List下有ArrayList，Vector，LinkedList （2）Se 阅读全文

摘要：一、Bloom Filter的算法: 为了降低冲突的概念，Bloom Filter使用了多个哈希函数，而不是一个。创建一个m位BitSet，先将所有位初始化为0，然后选择k个不同的哈希函数。第i个哈希函数对字符串str哈希的结果记为h（i，str），且h（i，str）的范围是0到m-1 处理字符串的 阅读全文

摘要：（1）大CPU大内存，网卡超烂，如何优化？ 强制本地化，选高压缩的序列化格式，核心就是尽量减少网络IO。 计算机中内存、cache和寄存器之间的关系及区别： （１）寄存器是CPU内部的元件，寄存器拥有非常高的读写速度，所以在寄存器之间的数据传送非常快，可用来暂存指令、数据和位址。 （２）内存包含的范 阅读全文

摘要：排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(n2) 稳定 O(1) n小时较好 选择 O(n2) O(n2) 不稳定 O(1) n小时较好 插入 O(n2) O(n2) 稳定 O(1) 大部分已排序时较好 基数 O(logRB) O(logRB) 稳定 O(n) B是真 阅读全文

摘要：1、Mysql的超键，候选键，主键，外键： （１）超键：在关系中能唯一标识元组的属性集称为超键，可以区分表中每一行记录的属性集（单个属性，多个属性组成也行） 1）例子：在一个学生的表中，假设有“学号”、“姓名”、“相关信息”、“生日”等字段， 其中学号是唯一的，那么（学号）是一个超键，同时（学号，姓 阅读全文