2写代码aaabbcaab转化成a3b2c1a2b1

3 jvm内存模型自己说一下，为什么分5 块，GC，介绍一下g1，介绍一下堆的分区，新，老，

永久，为什么这么分？介绍一下垃圾回收算法，为什么是这样的三种？

4介绍下http，他有什么特性，他和tcp有什么不同？为什么？

5介绍一下线程池，线程池设计依据是什么？让你实现一些缓存线程池，你怎么设计？

6 设计模式介绍一下，单例的特性，***模式是怎么工作的？

介绍一下hashmap的原理

知道hashmap的扩容机制么

Top k问题

求不相邻的最大子数组(好像就是house robber 问题)

平常用过什么框架介绍一下aop

场景题

1.设计一个微博大v可能有几百万粉丝大v发的微博关注他的用户会有实时通知用户那

里可以查看关注的所有人的微博

2.短域名和长域名。怎么根据短域名映射到对应的长域名，怎么存储，用什么数据结构。长

域名怎么转化得到短域名的字符串？

3.统计一个网址访问次数前10多的ip 地址。怎么保证实时性。

4.创建索引？需要查询 A+B、A+C、A+B+C，如何建索引比较好

5.手撕代码：m*n 的格子，从(0,0)走到(m,n)有多少种走法？（共C(m+n,n)种、DP滚动数组实

现）

6.ArrayList的实现，扩容的细节

7.HashMap的实现，单链表还是双链表，插入结点是在链表头部还是尾部

8.网络编程模型（select/poll/epoll）

HR面

HR挺好的，没有问一些比较尖锐的问题，话题比较轻松，如实回答就行。会问你期

望薪资，最好先提前想好。