摘要: 记录一个问题: 有一个10G大小的文件,文件内为一行一个的整数,给定可使用内存为2G.要求统计出现次数最多的数字。 1、流式数据处理(这块后面单独写吧,埋坑....) 2、分文件处理 读入部分文件,对数值模10.取值相同放入一个文件。然后处理10个文件。统计出现次数最多的。 我认为上面这种方案可以解 阅读全文
posted @ 2019-06-09 08:37 stone531 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 最近面试一些公司,被问到的关于Java并发编程的问题,以及自己总结的回答。 Java线程的状态及如何转换。 线程状态及其转换图 多个线程之间如何协调? wait()、notify()、notifyAll():这三个方法用于协调多个线程对共享数据的存取,所以必须在同步语句块内使用。wait方法要等待n 阅读全文
posted @ 2019-03-29 09:22 stone531 阅读(792) 评论(0) 推荐(0) 编辑
摘要: Nginx负载均衡 轮询、轮询是默认的,每一个请求按顺序逐一分配到不同的后端服务器,如果后端服务器down掉了,则能自动剔除 ip_hash、个请求按访问IP的hash结果分配,这样来自同一个IP的访客固定访问一个后端服务器,有效解决了动态网页存在的session共享问题。 weight、weigh 阅读全文
posted @ 2019-03-29 09:19 stone531 阅读(646) 评论(0) 推荐(0) 编辑
摘要: 1.为什么使用redis? redis是一种典型的no-sql 即非关系数据库 像python的字典一样 存储key-value键值对 工作在memory中 所以很适合用来充当整个互联网架构中各级之间的cache 比如lvs的4层转发层 nginx的7层代理层 尤其是lnmp架构应用层如php-fp 阅读全文
posted @ 2019-03-15 11:04 stone531 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 本文将依次介绍上述八大排序算法。 算法 阅读全文
posted @ 2019-03-13 23:08 stone531 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 一、背景 如何度量和模拟“弱网络”对移动APP的开发有着重大的意义,比如:节约测试成本、易于问题重现、加快产品上线等。 一般的方法是使用“丢包率”和“网络延时”来定义和衡量“弱网络”。 二、手机接入服务器的流程 要讲这个问题,首先要来了解下手机接入服务器的流程。 首先,手机要通过无线网络协议,从基站 阅读全文
posted @ 2019-03-13 20:31 stone531 阅读(829) 评论(0) 推荐(0) 编辑
摘要: class Singleton{private: static Singleton* m_instance; Singleton(){}public: static Singleton* getInstance();}; Singleton* Singleton::getInstance(){ if 阅读全文
posted @ 2019-03-13 10:57 stone531 阅读(86) 评论(0) 推荐(0) 编辑
摘要: (1)RabbitMQ的高可用性 RabbitMQ是比较有代表性的,因为是基于主从做高可用性的,我们就以他为例子讲解第一种MQ的高可用性怎么实现。 rabbitmq有三种模式:单机模式,普通集群模式,镜像集群模式 1)单机模式 就是demo级别的,一般就是你本地启动了玩玩儿的,没人生产用单机模式 2 阅读全文
posted @ 2019-03-12 20:09 stone531 阅读(490) 评论(1) 推荐(0) 编辑
摘要: (1)为什么使用消息队列啊? 其实就是问问你消息队列都有哪些使用场景,然后你项目里具体是什么场景,说说你在这个场景里用消息队列是什么 面试官问你这个问题,期望的一个回答是说,你们公司有个什么业务场景,这个业务场景有个什么技术挑战,如果不用MQ可能会很麻烦,但是你现在用了MQ之后带给了你很多的好处 先 阅读全文
posted @ 2019-03-12 20:01 stone531 阅读(7331) 评论(1) 推荐(3) 编辑
摘要: /*二叉树第k层节点个数 -- 采用递归和非递归方法经调试可运行源码及分析如下:***/#include <stdlib.h>#include <iostream>#include <queue> using std::cout;using std::cin;using std::endl;usin 阅读全文
posted @ 2019-03-12 18:57 stone531 阅读(1184) 评论(0) 推荐(0) 编辑