前两篇文章粗略的介绍了java中的List，既然已经讲了两种java的数据结构，那么这篇就接着讲java中的数据结构了。HashMap作为最常用的一种Map，就放在第一个讲了。Map是一个较复杂的结构，本身内容不是太难，但是各个实现的思想完全不同，所以可能关于Map的介绍会比较多，源码分析会放在后边，主要是算法分析。要讲HashM

通过node.js建立了一个完整的网站不是一件容易的事，这涉及读取页面模板，从数据库中抽出数据构建成新的页面返回给客户端。但光是这样还不行，我们还要设置首部，在chrome中如果CSS没有设置正确的ContentType，会不起作用的。此处理还要考虑访问量，要设置缓存，缓存不单单是把东西从内存中读入读出就行，这样会撑爆电脑内存的，这用LRU算法（最近最少用

前言金三银四招聘旺季已经开启，如果有面试准备的，临阵磨枪，不快也光。如果没面试想法的，也可以看看这些问题以及它们的解析，对提升技术也是很有帮助的。内容涵盖五大部分：Java基础部分、Android部分、数据结构与算法部分、常用的开源库部分、计算机网络认识部分。Java基础部分内容主要包括操作系统相关、JDK&JVM&JRE、面向

AlgorithmExperiment算法分析课实验分治法的核心思想是将问题分为若干子问题去，使规模一步步缩小，最终分到一步就能得出结果。要注意每个子问题需要性质相同而且相互不重复。采用分治法完成如下任务：i.中位数问题问题描述设X0:n1和Y0:n–1为两个数组，每个数组中含有n个已排好序的数。找出X和Y

shorturl实现常见的做法都是将原始Url存储到数据库，由数据库返回一个对应ID。以下要实现的是不用数据库支持就对原始URL进行shorturlhash。说到这里我们很容易想到MD5，固定长度，冲突概率小，但是32个字符，太长？我们以MD5为基础，将其字符缩短，同时要保证一定数量范围内hash不会冲突。我们分成两个步骤来实现。第一步算法：

HASH   Hash,一般翻译做'散列'，也有直接音译为'哈希'的，就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转化是一种压缩映射，也就是，散列值得空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一确定输入值。简单的说就是一种将任意长度的消息压

A星算法是一种启发式的搜索方法，通过一个路径评估函数，来动态确定最佳路径。这点和广度搜索不同。基本思想是有2个列表，open和close，open列表里面的节点表示待搜索周围点的节点，close列表里面记录着不需要搜索的节点。启发式函数fgh;f表示该路径的代价，g表示起点到搜索的点的该条路径的实际值，h表示该搜索的点到终点的估计值。h的

注：本场面试在疫情期间三月份拿到的字节offer基本条件本人是底层211本科,无科研经历,但是有一些项目经历,在国内监控行业某头部企业做过一段时间的实习。想着投一下字节,可以积累一下面试经验和为春招做准备.投了简历之后,过了一段时间,HR就打电话跟我约时间,在年后进行远程面。说明一下，我投的是北京office。

Coarsening\何慧,胡铭曾,张宏莉,裴晓峰,&杨志.(2005).网络拓扑图多级分割塌缩阶段算法改进.华中科技大学学报:自然科学版,33(S1),8285.\图塌缩阶段是将图中联系较强部分粘合起来作为一个整体,并暂时从图中隐藏掉.这样经过多次塌缩后,使图变小.例如一个复杂的数千条边的图会经塌缩阶