新鲜的Keep视频一面面筋 面试体验很好(虽然好多不会)

第一次在牛客网上视频面试，进去以后还有代码编辑的界面，以为要撸代码，不过最后没有用到。

基础感觉问的不多，也没有特别深入。感觉更注重算法和场景题。第一次遇到这么多场景题答得不太好，不过面试官很nice

下面是面经

介绍一下hashmap的原理
知道hashmap的扩容机制么
Top k问题
求不相邻的最大子数组(好像就是house robber问题)
平常用过什么框架 介绍一下aop

场景题
1.设计一个微博 大v可能有几百万粉丝 大v发的微博关注他的用户会有实时通知 用户那里可以查看关注的所有人的微博
2.短域名和长域名。怎么根据短域名映射到对应的长域名，怎么存储，用什么数据结构。长域名怎么转化得到短域名的字符串？
3.统计一个网址访问次数前10多的ip地址。怎么保证实时性。