1 可以改善map结构，制作符合业务的自定义map，减少内存量，或者在map不超过内存的极限条件下，测试出最大size，然后快超出就报错，防止宕机。极端条件下，加内存或者加机器

2 坐标点是起点还是终点，然后聚集和扩散的定义是怎么样的，多少人，相隔距离多少算是聚集，题意不清

3 可以利用最短编辑距离来做，dp的话复杂度m*n 利用最短str1变成str2的步数来模拟相似度，步数越少相似度越大

4略