队长好菜啊

小灰一边回忆一边讲述起当时面试的情景...... 题目：一个无序数组里有99个不重复正整数，范围从1到100，唯独缺少一个整数。如何找出这个缺失的整数？ 创建一个HashMap，以1到100为键，值都是0 。然后遍历整个数组，每读到一个整数，就找到HashMap当中对应的键，让…

这篇文章记录了 Android 性能优化所必须掌握的知识,涵盖性能优化相关的方方面面

小灰回忆起当时的情景...... 题目：实现一个栈，带有出栈（pop），入栈（push），取最小元素（getMin）三个方法。要保证这三个方法的时间复杂度都是O（1）。 2.当第一个元素进栈时，让min=0，即把唯一的元素当做最小值。 3.之后每当一个新元素近栈，让新元素和mi…

直播弹幕是直播系统的核心功能之一。如何迅速作出一个有很好扩展性的弹幕系统？如何应对业务迅速发展？相信很多工程师/架构师都有自己的想法。本文作者是美拍的架构师，经历了直播弹幕从无到有，从小到大的过程。本文是作者对构建弹幕系统的经验总结。

Socket.IO是一个完全由JavaScript实现、基于Node.js、支持WebSocket的协议用于实时通信、跨平台的开源框架，它包括了客户端的JavaScript和服务器端的Node.js。 该下就是介绍Socket.IO通信管道的铺设、通信以及销毁工作。 那我们要如…

我们在机器学习中一直会遇到两种问题，一种是回归问题，一种是分类问题。我们从字面上理解，很容易知道分类问题其实是将我们现有的数据分成若干类，然后对于新的数据，我们根据所分得类而进行划分；而回归问题是将现有数据拟合成一条函数，根据所拟合的函数来预测新的数据。 这两者的区别就在于输出…

摘要：前言 IM全称是『Instant Messaging』，中文名是即时通讯。在这个高度信息化的移动互联网时代，生活中IM类产品已经成为必备品，比较有名的如钉钉、微信、QQ等以IM为核心功能的产品。当然目前微信已经成长为一个生态型产品，但其核心功能还是IM。 IM全称是『In…

排序算法主要有：插入排序，选择排序，冒泡排序，希尔排序，归并排序，快速排序，堆排序。这里的排序指的是内部排序，也就是基于内存的排序，基于内存的排序是基于大O模型的，可以使用大O模型来衡量算法的性能 摘自我自己的博客园：http://www.cnblogs.com/myadmin…

优秀的算法都大量用到位运算，而位运算在工作中很少用到，借助一个示例，我们看一下其的优势以及原理，顺便mark一波常见位运算。 上一篇《有趣的二进制》我们讲到二进制的一些基础知识，但没有讲到位运算，有同学大呼不过瘾，那这一篇主要讲解下位运算的运用，还是从一个例子开始，希望对大家有…