本文将会从Java内存基础开始，详细介绍“基于Hprof内存快照的线上JavaOOM归因方案”的底层原理与技术细节，欢迎接入MARSAPMPlus应用性能监控使用。作者：字节跳动终端技术——王涛一、前言如何定位和解决AndroidApp因为内存不足（JavaOOM）引发的线上问题一直是业界的难题。崩溃场景能抓取到的常规信息中并不包括内存分配详情——不了解内存被谁持有，自然也无法追查内存不足的根源。针对这个问题，ClientInfra和头条抖音等业务方合作，通过一系列技术调研，自研了一套基

前2天碰到一件事《只因职业信息没登记汉口银行的系统居然禁止我使用银行卡账号》，这样的神操作一看十有八九是程序员干的，由此联想到平时开发中遇到的一些对开发人员来说不是事、但给使用系统的内容部人员和客户带来不便的一些用户体验槽点。下面就来说说这样一些低级的用户体验槽点。槽点1：界面信息显示不全在系统界面上要显示的信息，表结构设计是N字节，系统界面上显示时单文

　　代码编译的结果从本地机器码转换为字节码，是存储格式发展的一小步，却是编程语言发展的一大步。计算机只认识0和1，所以我们的程序需要经过编译器翻译成由0和1组成的二进制格式才能由计算机执行。经过技术的发展，将编写的程序编译成二进制本地机器码已经不是唯一的选择，越来越多的程序语言选择了与操作系统和机器指令无关、平台中立的格式作为程序编译后的存储格式。　　　

当我们来创建一个对象、字符串或数组时，我们需要从称为堆的中央池中为其分配内存来存储它。当它不再被使用时，我们又需要来释放这块内存便于重复使用。在以前这个过程通常需要我们通过适当的函数调用显式地分配和释放块内存来实现。但现在，运行时系统如Unity的mono引擎将自动地为我们管理内存。自动内存管理比显式分配/释放需要更少的编码工作，大大减少了内存泄漏的可能性（

1\.散列表（即哈希表概念）散列表是根据元素的关键码值而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找速度。这个映射函数f叫做散列方法，存放记录的数组叫做散列表。若结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上。由此，不需要比较便可直接取得所

n级排列由1，2，...，n组成的一个有序数组称为一个n级排列。例如，2431是一个四级排列，45321是一个五级排列。注：n级排列的总数是n(n1)(n2)...1n!逆序在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序逆序数一个排列中逆序的总数

什么是生成器Generators生成器允许你在foreach代码块中写代码来迭代一组数据而不需要在内存中创建一个数组,那会使你的内存达到上限，或者会占据可观的处理时间。相反，你可以写一个生成器函数，就像一个普通的自定义函数一样,和普通函数只返回一次不同的是,生成器可以根据需要yield多次，以便生成需要迭代的值。一个简单的例子就

并查集是在各个不相交集合中查找某元素存在否，可以接近常数级查找例如，图的连通性，最近公共祖先等问题。一般用森林数组实现。一般有2个操作，查找(find)和合并(union)查找：从集合中查找元素x是否存在。合并：如果2个集合不想交则可以合并操作，一般方法是高度低的合并到高度高的。初始化每个元素都可以是一个单独的集合，然后不断引入关系来合并他

扑克牌打牌里面经常出现的5张牌，一个顺子带一对，给你五张牌，比如：1，2，2，2，3或者5，6，7，4，4或者2，4，3，5，5或者7，5，9，6，9，这种情况就符合一个顺子带一对，则返回true；反之比如：1，3，4，6，6或者1，5，5，3，4这种返回false，请你在不能使用任何数组原生方法，只能使用循环和赋值的情

首先，什么是哈希算法哈希算法，也称为散列算法和杂凑算法，是一种从任意文件创建小数字指纹的方法。哈希算法和指纹一样，是用简短的信息保证文件唯一性的标志。这个符号关系到文件的每一个字节，很难找到逆规律。因此，当原始文件发生变化时，其标志值也会发生变化，从而告诉文件用户当前文件不再是您需要的文件。哈希算法可以将任意长度的二进制明文映射到更短的二进制字符串，不同的明